Adaptive minimum error-rate filtering design: A review

Adaptive filtering has been an enabling technology and has found ever-increasing applications in various state-of-the-art communication systems. Traditionally, adaptive filtering has been developed based on the Wiener or minimum mean square error (MMSE) approach, and the famous least mean square algorithm with its low computational complexity readily meets the fast real-time computational constraint of modern high-speed communication systems. For a communication system, however, it is the system's bit error rate (BER), not the mean square error (MSE), that really matters. It has been recognised that minimising the MSE criterion does not necessarily produce the minimum BER (MBER) performance. The introduction of the novel MBER design has opened up a whole new chapter in the optimisation of communication systems, and its design trade-offs have to be documented in contrast to those of the classic but actually still unexhausted MMSE and other often-used optimisation criteria. This contribution continues this theme, and we provide a generic framework for adaptive minimum error-probability filter design suitable for the employment in a variety of communication systems. Advantages and disadvantages of the adaptive minimum error-probability filter design are analysed extensively, in comparison with the classic Wiener filter design.

[1]  William M. Brown,et al.  Conjugate linear filtering , 1969, IEEE Trans. Inf. Theory.

[2]  Sheng Chen,et al.  The relevance vector machine technique for channel equalization application , 2001, IEEE Trans. Neural Networks.

[3]  John M. Cioffi,et al.  MMSE decision-feedback equalizers and coding. I. Equalization results , 1995, IEEE Trans. Commun..

[4]  G. J. Gibson,et al.  Space translation properties and the minimum-BER linear-combiner DFE , 1998 .

[5]  L. Hanzo,et al.  Genetic algorithm assisted minimum bit error rate beamforming , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[6]  Lajos Hanzo,et al.  Symmetric Kernel Detector for Multiple-Antenna Aided Beamforming Systems , 2007, 2007 International Joint Conference on Neural Networks.

[7]  P. M. Shankar,et al.  Spread-spectrum techniques for fiber-fed microcellular networks , 1999 .

[8]  C.F. Mecklenbrauker,et al.  Adaptive minimum bit error rate space-time Rake receiver for the uplink of UMTS frequency division duplex mode , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

[9]  Louis L. Scharf,et al.  Second-order analysis of improper complex random vectors and processes , 2003, IEEE Trans. Signal Process..

[10]  Wolfgang Rave,et al.  Overloaded TDD-CDMA cells with multiuser transmission , 2004, ITG Workshop on Smart Antennas (IEEE Cat. No.04EX802).

[11]  William Webb,et al.  Single and Multicarrier Modulation: For Personal Communications, Wlans and Broadcasting , 2000 .

[12]  Sheng Chen,et al.  The application of nonlinear architectures to adaptive channel equalisation , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[13]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[14]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[15]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[16]  M. Latva-Aho,et al.  Performance evaluation of interleaved MC-CDMA systems with correlated Nakagami-m fading channels , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[17]  Lajos Hanzo,et al.  Radial basis function network assisted space-time equalisation for dispersive fading environments , 2004 .

[18]  Sheng Chen,et al.  Reconstruction of binary signals using an adaptive radial-basis-function equalizer , 1991, Signal Process..

[19]  Lajos Hanzo,et al.  Stochastic least-symbol-error-rate adaptive equalization for pulse-amplitude modulation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  C.-Y. Chen,et al.  A novel decision feedback equalizer design based on generalized space translation , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[21]  M. Y. Alias,et al.  Multiple antenna aided OFDM employing minimum bit error rate multiuser detection , 2003 .

[22]  S. Sheather.  Density Estimation , 2004 .

[23]  Lajos Hanzo,et al.  Adaptive least error rate algorithm for neural network classifiers , 2001, Neural Networks for Signal Processing XI: Proceedings of the 2001 IEEE Signal Processing Society Workshop (IEEE Cat. No.01TH8584).

[24]  Bernard Mulgrew,et al.  Overcoming co-channel interference using an adaptive radial basis function equaliser , 1992, Signal Process..

[25]  Lajos Hanzo,et al.  Adaptive minimum bit-error rate beamforming , 2005, IEEE Transactions on Wireless Communications.

[26]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[27]  Jack H. Winters,et al.  Smart antennas for wireless systems , 1998, IEEE Wirel. Commun..

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

[29]  Sheng Chen,et al.  Adaptive minimum-BER decision feedback equalisers for binary signalling , 2001, Signal Process..

[30]  Pascal Chevalier,et al.  Widely linear estimation with complex data , 1995, IEEE Trans. Signal Process..

[31]  Sheng Chen,et al.  A clustering technique for digital communications channel equalization using radial basis function networks , 1993, IEEE Trans. Neural Networks.

[32]  J. H. Cho,et al.  Design of RAKE receivers for ultra-wideband binary block-coded PPM in dense multipath channels , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[33]  I.D.S. Garcia,et al.  Normalized adaptive minimum bit-error-rate beamformers , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[34]  Rodrigo C. de Lamare,et al.  Adaptive multiuser receivers for DS-CDMA using minimum BER gradient-Newton algorithms , 2002, PIMRC.

[35]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[36]  Lajos Hanzo,et al.  Nonlinear Multiantenna Detection Methods , 2004, EURASIP J. Adv. Signal Process..

[37]  Marc Moonen,et al.  Combination of per tone equalization and windowing in DMT-receivers , 2001, Signal Process..

[38]  Liesbet Van der Perre,et al.  Space Division Multiple Access for Wireless Local Area Networks , 2006 .

[39]  Bernie Mulgrew,et al.  Minimum-BER linear-combiner DFE , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[40]  Behnaam Aazhang,et al.  Gradient estimation for sensitivity analysis and adaptive multiuser interference rejection in code-division multiple-access systems , 1997, IEEE Trans. Commun..

[41]  Steven D. Blostein,et al.  Power loading for CP-OFDM over frequency-selective fading channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[42]  Lajos Hanzo,et al.  Nonlinear Multi-Antenna Detection Methods , 2004 .

[43]  Gang Wei,et al.  A new constrained minimum-BER multiuser detection algorithm , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[44]  Antonia Maria Tulino,et al.  Asymptotic analysis of improved linear receivers for BPSK-CDMA subject to fading , 2001, IEEE J. Sel. Areas Commun..

[45]  B. Mulgrew,et al.  Stochastic gradient minimum-BER decision feedback equalisers , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

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

[47]  Lutz H.-J. Lampe,et al.  On suboptimum receivers for DS-CDMA with BPSK modulation , 2005, Signal Process..

[48]  M. Vavrda.  Digital beamforming in wireless communications , 2004 .

[49]  John R. Barry,et al.  Approximate minimum bit-error rate equalization for binary signaling , 1997, Proceedings of ICC'97 - International Conference on Communications.

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

[51]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[52]  Lajos Hanzo,et al.  Symmetric Radial Basis Function Network Equaliser , 2006 .

[53]  Sheng Chen,et al.  Adaptive Bayesian decision feedback equalizer for dispersive mobile radio channels , 1995, IEEE Trans. Commun..

[54]  Lajos Hanzo,et al.  Adaptive minimum bit error rate beamforming assisted QPSK receiver , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[55]  F. Albu,et al.  The application of support vector machines with Gaussian kernels for overcoming co-channel interference , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[56]  C.F.N. Cowan,et al.  Adaptive equalization of finite nonlinear channels using multilayer perceptron , 1990 .

[57]  Yuhang Yang,et al.  Adaptive minimum bit error rate multitarget array algorithm , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[58]  William H. Tranter,et al.  Minimum BER adaptive filtering , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[59]  Y.R. Zhou,et al.  Reducing nonlinear waveform distortion in IM/DD systems by optimized receiver filtering , 1994, IEEE Photonics Technology Letters.

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

[61]  Lajos Hanzo,et al.  Minimum bit-error rate design for space-time equalization-based multiuser detection , 2006, IEEE Transactions on Communications.

[62]  Shlomi Arnon,et al.  Optimum transmitter optics aperture for satellite optical communication , 1998 .

[63]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[64]  Sheng Chen,et al.  Adaptive Equalisation to finite Non-linear Channels using Multilayer Perceptrons , 1990 .

[65]  Fernando Pérez-Cruz,et al.  SVC-based equalizer for burst TDMA transmissions , 2001, Signal Process..

[66]  Lajos Hanzo,et al.  Iterative Soft Interference Cancellation Aided Minimum Bit Error Rate Uplink Receiver Beamforming , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[67]  Lajos Hanzo,et al.  Single- and Multi-carrier Quadrature Amplitude Modulation : Principles and Applications for Personal Communications, WLANs and Broadcasting , 2000 .

[68]  A. Livingstone,et al.  Adaptive space-time equalisation for multiple-antenna assisted multiple-input multiple-output systems , 2005 .

[69]  Lajos Hanzo,et al.  Adaptive minimum-BER linear multiuser detection , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[70]  Richard D. Deveaux,et al.  Applied Smoothing Techniques for Data Analysis , 1999, Technometrics.

[71]  Lajos Hanzo,et al.  Adaptive Minimum Symbol Error Rate Beamforming Assisted Receiver for Quadrature Amplitude Modulated Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[72]  Lajos Hanzo,et al.  Iterative minimum bit error rate multiuser detection in multiple antenna aided OFDM , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[73]  Lajos Hanzo,et al.  Third-generation systems and intelligent wireless networking , 2002 .

[74]  Lajos Hanzo,et al.  Minimum Bit Error Rate Beamforming , 2002 .

[75]  Lajos Hanzo,et al.  Adaptive Radial Basis Function Detector for Beamforming , 2007, 2007 IEEE International Conference on Communications.

[76]  Lajos Hanzo,et al.  Kernel-based nonlinear beamforming construction using orthogonal forward selection with the fisher ratio class separability measure , 2004, IEEE Signal Processing Letters.

[77]  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)..

[78]  Sheng Chen,et al.  Design of the optimal separating hyperplane for the decision feedback equalizer using support vector machines , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[79]  John R. Barry,et al.  Approximate minimum bit-error rate equalization for pulse-amplitude and quadrature-amplitude modulation , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[80]  Lajos Hanzo,et al.  Adaptive beamforming for binary phase shift keying communication systems , 2007, Signal Process..

[81]  Haibin Zhang,et al.  Minimum bit error rate beamforming for pre-FFT OFDM adaptive antenna array , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

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

[83]  Sheng Chen,et al.  Adaptive minimum bit-error-rate filtering , 2004 .

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

[85]  F. Fallside,et al.  Neural networks for signal processing : proceedings of the 1991 IEEE workshop , 1991 .

[86]  Lin Dai,et al.  Low complexity per-antenna rate and power control approach for closed-loop V-BLAST , 2003, IEEE Trans. Commun..

[87]  Steven D. Blostein,et al.  Comparison of CP-based single carrier and OFDM with power allocation , 2005, IEEE Transactions on Communications.

[88]  Lajos Hanzo,et al.  Support vector machine multiuser receiver for DS-CDMA signals in multipath channels , 2001, IEEE Trans. Neural Networks.

[89]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[90]  David Gesbert,et al.  Robust linear MIMO receivers: a minimum error-rate approach , 2003, IEEE Trans. Signal Process..

[91]  L. Hanzo,et al.  Genetic algorithm assisted minimum bit error rate multiuser detection in multiple antenna aided OFDM , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

[93]  Ryuji Kohno.  Spatial and temporal communication theory using adaptive antenna array , 1998, IEEE Wirel. Commun..

[94]  Lajos Hanzo.  Intelligent Wireless Networking, Smart Antennas and Adaptive Modulation , 2002 .

[95]  L. C. Godara,et al.  Applications Of Antenna Arrays To Mobile Communications, Part I: Performance Improvement, Feasibility, And System Considerations , 1997, Proceedings of the IEEE.

[96]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

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

[98]  Saleem A. Kassam,et al.  Channel Equalization Using Adaptive Complex Radial Basis Function Networks , 1995, IEEE J. Sel. Areas Commun..

[99]  Sheng Chen,et al.  Minimum-SER linear-combiner decision feedback equaliser , 1999 .

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

[101]  James A. Bucklew,et al.  Support vector machine techniques for nonlinear equalization , 2000, IEEE Trans. Signal Process..

[102]  D. Sadot,et al.  Minimum BER criterion for electrical equalizer in optical communication systems , 2006, Journal of Lightwave Technology.

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

[104]  Are Hjørungnes,et al.  Minimum BER prefilter transform for communications systems with binary signaling and known FIR MIMO channel , 2005, IEEE Signal Processing Letters.

[105]  Gregori Vázquez,et al.  Robust power allocation algorithms for MIMO OFDM systems with imperfect CSI , 2005, IEEE Transactions on Signal Processing.

[106]  Lajos Hanzo,et al.  MBER Space-Time Decision Feedback Equalization Assisted Multiuser Detection for Multiple Antenna Aided SDMA Systems , 2006, IEEE Transactions on Signal Processing.

[107]  Lajos Hanzo,et al.  Multiple-antenna-aided OFDM employing genetic-algorithm-assisted minimum bit error rate multiuser detection , 2005, IEEE Transactions on Vehicular Technology.

[108]  Lajos Hanzo,et al.  On Multi-User EXIT Chart Analysis Aided Turbo-Detected MBER Beamformer Designs , 2008, IEEE Transactions on Wireless Communications.

[109]  Charalampos Tsimenidis,et al.  Adaptive minimum bit error rate multiuser detection for asynchronous MC-CDMA systems frequency selective Rayleigh fading channels , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[110]  R. Sampaio-Neto,et al.  Adaptive MBER decision feedback multiuser receivers in frequency selective fading channels , 2003, IEEE Communications Letters.

[111]  Lajos Hanzo,et al.  Adaptive MBER Space-Time DFE Assisted Multiuser Detection for SDMA Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.