Complementary sequences for ISI channel estimation

A merit factor based on the sequence autocorrelation function, whose minimization leads to the reduction in the Cramer-Rao lower bound (CRLB) for the variance of "two-sided" intersymbol interference (ISI) channel estimation is introduced. Pairs of binary pilot symbol sequences (a preamble and a postamble) for channel estimation are jointly designed to minimize this merit factor. Given that the number of channel taps is L and the length of a pilot symbol sequence is (N+L-1), where N/spl ges/L, we distinguish between the case when N is even and the case when it is odd. For even N, we show that complementary sequences not only minimize the merit factor, but also the CRLB. For a subset of odd N we construct almost-complementary periodic sequence pairs that minimize the merit factor. The optimal pilot symbol block signaling requires alternating between two (in most cases) different binary sequences that form the merit-minimizing pair.

[1]  Chintha Tellambura,et al.  Phase Optimisation Criterion for Reducing Peak-to-Average Power Ratio in Orthogonal Frequency Division Multiplexing , 1998 .

[2]  S. Grob,et al.  Enhanced channel impulse response identification for the ITU HF measurement campaign , 1998 .

[3]  John G. Proakis,et al.  Digital Communications , 1983 .

[4]  Costas N. Georghiades.  On PPM sequences with good autocorrelation properties , 1988, IEEE Trans. Inf. Theory.

[5]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.

[6]  J. Salz.  On the start-up problem in digital echo cancelers , 1983, The Bell System Technical Journal.

[7]  Chng Eng Siong,et al.  Efficient computational schemes for the orthogonal least squares algorithm , 1995, IEEE Trans. Signal Process..

[8]  S. N. Crozier,et al.  Reduced complexity short-block data detection techniques for fading time-dispersive channels , 1992 .

[9]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

[10]  Costas N. Georghiades,et al.  Sequence estimation in the presence of random parameters via the EM algorithm , 1997, IEEE Trans. Commun..

[11]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[12]  Andrzej Milewski,et al.  Periodic Sequences with Optimal Properties for Channel Estimation and Fast Start-Up Equalization , 1983, IBM J. Res. Dev..

[13]  Heinrich Meyr,et al.  Digital communication receivers , 1997 .

[14]  J. Cavers.  An analysis of pilot symbol assisted modulation for Rayleigh fading channels (mobile radio) , 1991 .

[15]  D. Falconer,et al.  Least sum of squared errors (LSSE) channel estimation , 1991 .

[16]  Y. Jay Guo,et al.  Optimal sequences for channel estimation using discrete Fourier transform techniques , 1999, IEEE Trans. Commun..

[17]  Costas N. Georghiades,et al.  Block-by-Block Channel and Sequence Estimation for ISI/Fading Channels , 1996 .

[18]  Ann M. Boehmer,et al.  Binary pulse compression codes , 1967, IEEE Trans. Inf. Theory.

[19]  Y. Jay Guo,et al.  Channel estimation using aperiodic binary sequences , 1998, IEEE Communications Letters.

[20]  H. D. Luke,et al.  Binary odd-periodic complementary sequences , 1997, IEEE Trans. Inf. Theory.

[21]  Leopold Bömer,et al.  Binary and biphase sequences and arrays with low periodic autocorrelation sidelobes , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[22]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.