Channel estimation and blind equalization using minimum state per-survivor processing

Per-survivor processing (PSP) is an adaptive form of sequence estimation which jointly estimates the data and the unknown parameters of a signal affected by memory such as a communications waveform corrupted by intersymbol interference (ISI). PSP maintains a corresponding channel estimate for each data sequence it retains and the Viterbi algorithm is used to select candidate sequences through the use of a standard trellis-based signal representation. Unfortunately, PSP exhibits an M/sup L-1/ processing complexity, where M is the size of the transmitted symbol set and L corresponds to the finite impulse response channel length. Minimum-state PSP ("mini-PSP") lowers the required computational burden for channel estimation by substituting a smaller value of M to create a "minimum state" receiver trellis. Data detection, is performed by inverting the channel estimate and linearly equalizing the received waveform prior to symbol by symbol decisions.

[1]  Andreas Polydoros,et al.  MLSE for an unknown channel. II. Tracking performance , 1996, IEEE Trans. Commun..

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

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

[4]  Riccardo Raheli,et al.  Per-Survivor Processing , 1993 .

[5]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[6]  N. E. Lay,et al.  Per-survivor processing for channel acquisition, data detection and modulation classification , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[7]  E. H. Satorius,et al.  An Alternative Methodology for Blind Equalization , 1993 .

[8]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..

[9]  Riccardo Raheli,et al.  The principle of per-survivor processing: a general approach to approximate and adaptive MLSE , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[10]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[11]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..