A subspace algorithm for guard interval based channel identification and source recovery requiring just two received blocks

Blind channel identification techniques usually exploit a known property of the source symbols such as a statistical or finite alphabet property. Recently, a purely algebraic approach that relies on guard intervals (sequences of zeros equal or longer in length than the channel memory) inserted between transmitted blocks has been considered. It was proved that only two received blocks suffice for channel identification and source recovery. We approach the channel identification problem from a z-domain perspective. It is shown that, in the z-domain, the channel is a common factor in all received blocks (this fundamental property appears to have gone unnoticed in the literature). This allows a subspace method for computing the greatest common divisor (GCD) to be applied to the channel estimation problem. The algorithm achieves the theoretical limit in that only two received blocks are required before the channel can be identified, but of course, the more blocks that are used, the better the performance in the presence of noise.

[1]  Jonathan H. Manton,et al.  Totally blind channel identification by exploiting guard intervals , 2003, Syst. Control. Lett..

[2]  John M. Cioffi,et al.  Discrete multiple tone modulation with coset coding for the spectrally shaped channel , 1992, IEEE Trans. Commun..

[3]  Heinrich Meyr,et al.  Digital communication receivers - synchronization, channel estimation, and signal processing , 1997, Wiley series in telecommunications and signal processing.

[4]  Hui Liu,et al.  A deterministic approach to blind symbol estimation , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[5]  A. Benveniste,et al.  Blind Equalizers , 1984, IEEE Trans. Commun..

[6]  Antonio Ruiz,et al.  Frequency domain data transmission using reduced computational complexity algorithms , 1980, ICASSP.

[7]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[8]  Jonathan H. Manton,et al.  Finite alphabet source recovery in polynomial systems , 2002, Syst. Control. Lett..

[9]  Yingbo Hua,et al.  A subspace method for the computation of the GCD of polynomials , 1997, Autom..

[10]  A. Benveniste,et al.  Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communications , 1980 .

[11]  Daniel Yellin,et al.  Blind identification of FIR systems excited by discrete-alphabet inputs , 1993, IEEE Trans. Signal Process..

[12]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. II. Blind channel estimation, synchronization, and direct equalization , 1999, IEEE Trans. Signal Process..

[13]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1995, IEEE Trans. Signal Process..

[14]  M. Bellanger,et al.  Blind Equalization of Digital Communication Channels Using High-Order Moments , 1991 .

[15]  Sergio Benedetto,et al.  Digital Transmission Theory , 1987 .

[16]  Bo Wahlberg,et al.  Blind equalization by direct examination of the input sequences , 1995, IEEE Trans. Commun..

[17]  Ehud Weinstein,et al.  New criteria for blind deconvolution of nonminimum phase systems (channels) , 1990, IEEE Trans. Inf. Theory.

[18]  J. Cadzow Blind deconvolution via cumulant extrema , 1996, IEEE Signal Process. Mag..

[19]  C.R. Johnson,et al.  Admissibility in blind adaptive channel equalization , 1991, IEEE Control Systems.