Open Access

A Generalized Algorithm for Blind Channel Identification with Linear Redundant Precoders

EURASIP Journal on Advances in Signal Processing20062007:025672

Received: 25 December 2005

Accepted: 11 June 2006

Published: 11 October 2006


It is well known that redundant filter bank precoders can be used for blind identification as well as equalization of FIR channels. Several algorithms have been proposed in the literature exploiting trailing zeros in the transmitter. In this paper we propose a generalized algorithm of which the previous algorithms are special cases. By carefully choosing system parameters, we can jointly optimize the system performance and computational complexity. Both time domain and frequency domain approaches of channel identification algorithms are proposed. Simulation results show that the proposed algorithm outperforms the previous ones when the parameters are optimally chosen, especially in time-varying channel environments. A new concept of generalized signal richness for vector signals is introduced of which several properties are studied.


Authors’ Affiliations

Department of Electrical Engineering, California Institute of Technology


  1. Porat B, Friedlander B: Blind equalization of digital communication channels using high-order moments. IEEE Transactions on Signal Processing 1991,39(2):522-526. 10.1109/78.80846View ArticleGoogle Scholar
  2. Tong L, Xu G, Kailath T: Blind identification and equalization based on second-order statistics: a time domain approach. IEEE Transactions on Information Theory 1994,40(2):340-349. 10.1109/18.312157View ArticleGoogle Scholar
  3. Scaglione A, Giannakis GB, Barbarossa S: Redundant filter bank precoders and equalizers part II: blind channel estimation, synchronization, and direct equalization. IEEE Transactions on Signal Processing 1999,47(7):2007-2022. 10.1109/78.771048View ArticleGoogle Scholar
  4. Manton JH, Neumann WD: Totally blind channel identification by exploiting guard intervals. Systems and Control Letters 2003,48(2):113-119. 10.1016/S0167-6911(02)00278-5MathSciNetView ArticleMATHGoogle Scholar
  5. Pham DH, Manton JH: A subspace algorithm for guard interval based channel identification and source recovery requiring just two received blocks. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '03), April 2003, Hong Kong 4: 317-320.Google Scholar
  6. Su B, Vaidyanathan PP: A generalization of deterministic algorithm for blind channel identification with filter bank precoders. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '06), May 2006, Kos Island, GreeceGoogle Scholar
  7. Vaidyanathan PP: Multirate Systems and Filter Banks. Prentice-Hall, Englewood Cliffs, NJ, USA; 1993.MATHGoogle Scholar
  8. Lin Y-P, Phoong S-M: Perfect discrete multitone modulation with optimal transceivers. IEEE Transactions on Signal Processing 2000,48(6):1702-1711. 10.1109/78.845928MathSciNetView ArticleGoogle Scholar
  9. Qiu W, Hua Y, Abed-Meraim K: A subspace method for the computation of the GCD of polynomials. Automatica 1997,33(4):741-743. 10.1016/S0005-1098(96)00244-0MathSciNetView ArticleMATHGoogle Scholar
  10. Tong L, Xu G, Kailath T: A new approach to blind identification and equalization of multipath channels. Proceedings of the 25th Asilomar Conference on Signals, Systems, & Computers, November 1991, Pacific Grove, Calif, USA 2: 856-860.Google Scholar
  11. Moulines E, Duhamel P, Cardoso J-F, Mayrargue S: Subspace methods for the blind identification of multichannel FIR filters. IEEE Transactions on Signal Processing 1995,43(2):516-525. 10.1109/78.348133View ArticleGoogle Scholar
  12. Vaidyanathan PP, Vrcelj B: A frequency domain approach for blind identification with filter bank precoders. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '04), May 2004, Vancouver, BC, Canada 3: 349-352.Google Scholar
  13. Li Y, Ding Z: Blind channel identification based on second order cyclostationary statistics. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '93), April 1993, Minneapolis, Minn, USA 4: 81-84.MathSciNetGoogle Scholar
  14. Su B, Vaidyanathan PP: Generalized signal richness preservation problem and Vandermonde-form preserving matrices. to appear in IEEE Transactions on Signal ProcessingGoogle Scholar
  15. Golub GH, Van Loan CF: Matrix Computations. 3rd edition. Johns Hopkins University Press, Baltimore, MD, USA; 1996.MATHGoogle Scholar


© B. Su and P. P. Vaidyanathan 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.