Totally blind channel identification by exploiting guard intervals

Blind identification techniques estimate the impulse response of a channel by exploiting known finite alphabet or statistical properties of the transmitted symbols. Alternatively, oversampling the output is known to introduce dependencies also exploitable for channel identification. This paper proves the feasibility of estimating the channel by relying instead on the short sequences of zeros, known as guard intervals or zero padding, introduced between transmitted blocks by a number of communication protocols. Since no property of the transmitted information symbols is assumed, the method is called totally blind channel identification. It is proved that totally blind channel identification requires only two received blocks to estimate the channel.

[1]  Lang Tong,et al.  Indeterminacy and identifiability of blind identification , 1991 .

[2]  Jonathan H. Manton,et al.  ON PROPERTIES OF THE SOLUTIONS OF SYSTEMS OF POLYNOMIAL EQUATIONS , 2005 .

[3]  Donal O'Shea,et al.  Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.) , 1997, Undergraduate texts in mathematics.

[4]  Jonathan H. Manton An OFDM interpretation of zero padded block transmissions , 2002, Syst. Control. Lett..

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

[6]  Eduardo Sontag On the Observability of Polynomial Systems. , 1977 .

[7]  Eduardo Sontag,et al.  On discrete-time polynomial systems , 1976 .

[8]  Jonathan H. Manton Dissecting OFDM: the independent roles of the cyclic prefix and the IDFT operation , 2001, IEEE Communications Letters.

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

[10]  Hui Liu,et al.  Recent developments in blind channel equalization: From cyclostationarity to subspaces , 1996, Signal Process..

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

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

[13]  William T. Webb,et al.  Modern Quadrature Amplitude Modulation: Principles and Applications for Fixed and Wireless Communications , 1994 .

[14]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[15]  Philippe Loubaton,et al.  Prediction error method for second-order blind identification , 1997, IEEE Trans. Signal Process..

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

[17]  Jonathan H. Manton,et al.  On the algebraic identifiability of finite impulse response channels driven by linearly precoded signals , 2005, Syst. Control. Lett..

[18]  J.H. Manton On the importance of using a cyclic prefix or null guard in block transmissions over FIR channels , 2002, Final Program and Abstracts on Information, Decision and Control.

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

[20]  Eduardo Sontag On the Observability of Polynomial Systems, I: Finite-Time Problems , 1979 .

[21]  L. Hanzo,et al.  Modern Quadrature Amplitude Modulation: Principles and Applications for Fixed and Wireless Channels , 1995 .

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

[23]  Jitendra K. Tugnait,et al.  Comments on 'New criteria for blind deconvolution of nonminimum phase systems (channels)' , 1992, IEEE Trans. Inf. Theory.

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

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

[26]  J.H. Manton An improved least squares blind channel identification algorithm for linearly and affinely precoded communication systems , 2002, IEEE Signal Processing Letters.

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

[28]  Iven M. Y. Mareels,et al.  Affine precoders for reliable communications , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).