Bayesian techniques for known channel deconvolution

This paper introduces a new family of deconvolution filters for digital communications subject to severe intersymbol interference. These fixed lag smoothing filters for known channel demodulation are called Bayesian filters. Bayesian filters are derived using a new approach to suboptimal recursive minimum mean square error estimation for non-Gaussian processes. The family of Bayesian filters interpolates between the optimum fixed lag linear filter (i.e., the Kalman filter) and the optimum fixed lag symbol-by-symbol demodulator in both performance and complexity. The complexity of the Bayesian filter is exponential in a parameter, typically chosen smaller than the channel length and the filter lag. Hence, the Bayesian filter decouples the channel length and the filter lag from the exponential complexity in these parameters found in many other high performance demodulation algorithms. Simulations characterize the performance and compare the Bayesian filter to both optimal and reduced complexity demodulation algorithms.

[1]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

[3]  C. Masreliez Approximate non-Gaussian filtering with linear state and observation relations , 1975 .

[4]  Rodney A. Kennedy,et al.  Block decision feedback equalization , 1992, IEEE Trans. Commun..

[5]  H. Kaufman,et al.  The Kalman Filter for the Equalization of a Digital Communications Channel , 1971 .

[6]  Stanley J. Simmons,et al.  Breadth-first trellis decoding with adaptive effort , 1990, IEEE Trans. Commun..

[7]  K. Abend,et al.  Statistical detection for communication channels with intersymbol interference , 1970 .

[8]  M. E. Austin,et al.  Decision-feedback equalization for digital communication over dispersive channels. , 1967 .

[9]  Saul B. Gelfand,et al.  Bayesian techniques for deconvolution , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[10]  Desmond P. Taylor The Estimate Feedback Equalizer: A Suboptimum Nonlinear Receiver , 1973, IEEE Trans. Commun..

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

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

[13]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[14]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[15]  Sergio Benedetto,et al.  On Linear Receivers for Digital Transmission Systems , 1974, IEEE Trans. Commun..