Minimum Bayes Risk Adaptive Linear Equalizers

This paper introduces Bayes risk (expected loss) as a criterion for linear equalization. Since the probability of error is equal to the Bayes risk (BR) for a particular binary loss function, this work is a natural generalization of previous works on minimum probability of error (PE) equalizers. Adaptive equalization algorithms are developed that minimize the BR. Like the minimum PE equalizers, the BR algorithms have low computational complexity which is comparable to that of the LMS algorithm. The advantage of the BR criterion is that the loss function can be specified in a manner that accelerates adaptive equalizer convergence relative to the minimum PE adaptive algorithm as illustrated in simulation examples. Besides introducing a new criterion, this paper provides another independent contribution to the field of PE minimizing equalization. While most prior works focus on M-ary QAM type modulations with rectangular decision regions, this paper uses upper bounds on the probabilities of certain events to yield tractable mathematics that apply to two-dimensional constellations with arbitrarily shaped decision regions. The resulting adaptive algorithm use the full information available in the phase of the error signal, whereas previous algorithms use a quantized version of this error phase.

[1]  F. K. Becker,et al.  Automatic equalization for digital communication , 1965 .

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

[3]  Andreas Antoniou,et al.  Constrained minimum-BER multiuser detection , 2000, IEEE Trans. Signal Process..

[4]  B. A. D. H. Brandwood A complex gradient operator and its applica-tion in adaptive array theory , 1983 .

[5]  Lajos Hanzo,et al.  Adaptive minimum-BER linear multiuser detection for DS-CDMA signals in multipath channels , 2001, IEEE Trans. Signal Process..

[6]  John R. Barry,et al.  Approximate minimum bit-error rate multiuser detection , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Are Hjørungnes,et al.  Jointly minimum BER transmitter and receiver FIR MIMO filters for binary signal vectors , 2004, IEEE Transactions on Signal Processing.

[8]  Lajos Hanzo,et al.  Adaptive Minimum Symbol Error Rate Beamforming Assisted Detection for Quadrature Amplitude Modulation , 2008, IEEE Transactions on Wireless Communications.

[9]  Kumpati S. Narendra,et al.  Adaptation and learning in automatic systems , 1974 .

[10]  Jan W. M. Bergmans,et al.  Near-Minimum Bit-Error Rate Equalizer Adaptation for PRML Systems , 2007, IEEE Transactions on Communications.

[11]  Michael Rice,et al.  Digital Communications: A Discrete-Time Approach , 2008 .

[12]  Lajos Hanzo,et al.  Adaptive minimum symbol-error-rate decision feedback equalization for multilevel pulse-amplitude modulation , 2004, IEEE Transactions on Signal Processing.

[13]  Lajos Hanzo,et al.  Adaptive minimum bit error rate beamforming assisted receiver for wireless communications , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[14]  Rainfield Y. Yen,et al.  Stochastic Unbiased Minimum Mean Error Rate Algorithm for Decision Feedback Equalizers , 2006, IEEE Transactions on Signal Processing.

[15]  Donald W. Tufts,et al.  Intersymbol interference and error probability , 1966, IEEE Trans. Inf. Theory.

[16]  Sheng Chen,et al.  A minimum approximate-BER beamforming approach for PSK modulated wireless systems , 2008, Int. J. Autom. Comput..

[17]  Dimitris A. Pados,et al.  On adaptive minimum probability of error linear filter receivers for DS-CDMA channels , 1999, IEEE Trans. Commun..

[18]  Edward A. Lee,et al.  Digital Communication: Third Edition , 2003 .

[19]  John R. Barry,et al.  Adaptive minimum bit-error rate equalization for binary signaling , 2000, IEEE Trans. Commun..

[20]  C. Thomas,et al.  Digital Amplitude-Phase Keying with M-Ary Alphabets , 1974, IEEE Trans. Commun..

[21]  John M. Cioffi,et al.  Quasi-minimum-BER linear combiner equalizers , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[22]  F. K. Becker,et al.  Automatic equalization for digital communication , 1965 .

[23]  John R. Barry,et al.  Adaptive minimum symbol-error rate equalization for quadrature-amplitude modulation , 2003, IEEE Trans. Signal Process..

[24]  S. Elnoubi,et al.  Class of Minimum Bit Error Rate Algorithms , 2007, The 9th International Conference on Advanced Communication Technology.

[25]  Richard D. Gitlin,et al.  Optimization of Two-Dimensional Signal Constellations in the Presence of Gaussian Noise , 1974, IEEE Trans. Commun..