Optimal sequences for channel estimation using discrete Fourier transform techniques

This paper addresses the problem of selecting the optimum training sequence for channel estimation in communication systems over time-dispersive channels. By processing in the frequency domain, a new explicit form of search criterion is found, the gain loss factor (GLF), which minimizes the variance of the estimation error and is easy to compute. Theoretical upper and lower bounds on the GLF are derived. An efficient directed search strategy and optimal sequences up to length 42 are given. These sequences are optimal only for frequency domain estimation, not for time domain estimation.

[1]  R. R. Hall.  An Extremal Problem for Polynomials , 1985 .

[2]  Leopold Bömer,et al.  Perfect N-Phase Sequences and Arrays , 1992, IEEE J. Sel. Areas Commun..

[3]  Peter Jung,et al.  Optimum and suboptimum channel estimation for the uplink of CDMA mobile radio systems with joint detection , 2010, Eur. Trans. Telecommun..

[4]  T. Felhauer,et al.  Digital signal processing for optimum wideband channel estimation in the presence of noise , 1993 .

[5]  D. J. Newman,et al.  An ¹ extremal problem for polynomials , 1965 .

[6]  John M. Cioffi,et al.  A data-driven multitone echo canceller , 1994, IEEE Trans. Commun..

[7]  A. P. Clark,et al.  Fast start-up channel estimation , 1984 .

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

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

[10]  Manfred R. Schroeder,et al.  Synthesis of low-peak-factor signals and binary sequences with low autocorrelation (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[11]  Antonio Cantoni,et al.  Noniterative Automatic Equalization , 1975, IEEE Trans. Commun..

[12]  Simon J. Shepherd,et al.  Simulation and analysis of the distortion generated by the bulk-FFT demultiplexer , 1996, Signal Process..

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

[14]  Norman C. Beaulieu,et al.  The evaluation of error probabilities for intersymbol and cochannel interference , 1991, IEEE Trans. Commun..

[15]  Darrell R. Gimlin,et al.  On minimizing the peak-to-average power ratio for the sum of N sinusoids , 1993, IEEE Trans. Commun..