Interior point least squares estimation: transient convergence analysis and application to MMSE decision-feedback equalization

In many communication systems, training sequences are used to help the receiver identify and/or equalize the channel. The amount of training data required depends on the convergence properties of the adaptive filtering algorithms used for equalization. In this paper, we propose the use of a new adaptive filtering method called interior point least squares (IPLS) for adaptive equalization. First, we show that IPLS converges exponentially fast in the transient phase. Then, we use the IPLS algorithm to update the weight vector for a minimum-mean-square-error decision-feedback equalizer (MMSE-DFE) in a CDMA downlink scenario. Numerical simulations show that when training sequences are short IPLS consistently outperforms RLS in terms of system bit-error-rate and packet error rate. As the training sequence gets longer IPLS matches the performance of the RLS algorithm.

[1]  P. W. Baier,et al.  Zero forcing and minimum mean-square-error equalization for multiuser detection in code-division multiple-access channels , 1996 .

[2]  Asrar U. H. Sheikh,et al.  Decision feedback equalization for CDMA in indoor wireless communications , 1994, IEEE J. Sel. Areas Commun..

[3]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[4]  Lang Tong,et al.  Adaptive blind channel estimation by least squares smoothing , 1999, IEEE Trans. Signal Process..

[5]  J. Cioffi,et al.  MMSE Decision-Feedback Equalizers: , 1995 .

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

[7]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[8]  Zhi-Quan Luo,et al.  Adaptive linear filtering using interior point optimization techniques , 2000, IEEE Trans. Signal Process..

[9]  M. Honig,et al.  Adaptive techniques for multiuser CDMA receivers , 2000, IEEE Signal Processing Magazine.

[10]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[11]  John M. Cioffi,et al.  MMSE decision-feedback equalizers: finite-length results , 1995, IEEE Trans. Inf. Theory.

[12]  George V. Moustakides Study of the transient phase of the forgetting factor RLS , 1997, IEEE Trans. Signal Process..

[13]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[14]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[15]  T. Kailath,et al.  A state-space approach to adaptive RLS filtering , 1994, IEEE Signal Processing Magazine.

[16]  J. G. Proakis Adaptive equalization for TDMA digital mobile radio , 1991 .