Skip to main content
SpringerLink
Log in

A Stabilized Multichannel Fast RLS Algorithm for Adaptive Transmultiplexer Receivers

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

The transmultiplexer (TMUX) system has been studied for its application to multicarrier communications. The channel impairments including noise, interference, and distortion draw the need for adaptive reconstruction at the TMUX receiver. Among possible adaptive methods, the recursive least squares (RLS) algorithm is appealing for its good convergence rate and steady state performance. However, higher computational complexity due to the matrix operation is the drawback of utilizing RLS. A fast RLS algorithm used for adaptive signal reconstruction in the TMUX system is developed in this paper. By using the polyphase decomposition method, the adaptive receiver in the TMUX system can be formulated as a multichannel filtering problem, and the fast algorithm is obtained through the block Toeplitz matrix structure of received signals. In addition to the reduction of complexity, simulation results show that the adaptive TMUX receiver has a convergence rate close to that of the standard RLS algorithm and the performance approaches the minimum mean square error solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.N. Akansu, P. Duhamel, X. Lin, M. de Courville, Orthogonal transmultiplexers in communications: a review. IEEE Trans. Signal Process. 46(4), 979–995 (1998)

    Article  Google Scholar 

  2. J. Alhava, Time-domain equalizer for filter bank-based multicarrier communications, in IEEE International Conference on Communications, vol. 1, pp. 184–188, June 2001

  3. J. Alhava, M. Renfors, Adaptive sine-modulated/cosine-modulated filter bank equalizer for transmultiplexer, in European Conference on Circuit Theory and Design, pp. 28–31, Finland, August 2001

  4. G. Carayannis, D.G. Manolakis, N. Kalouptsidis, A fast sequential algorithm for least-squares filtering and prediction. IEEE Trans. Acoust. Speech Signal Process. 31(6), 1394–1402 (1983)

    Article  MATH  Google Scholar 

  5. D.C. Chang, D.L. Lee, An adaptive transmultiplexer for fast RLS algorithms and its application to multicarrier communications, in IEEE International Conference on Communications, vol. 7, pp. 3247–3251, June 2006

  6. D.-C. Chang, W.-R. Wu, D.L. Lee, A multicarrier communication system with the adaptive transmultiplexer receiver. Int. J. Electr. Eng. 14(6), 409–420 (2007)

    Google Scholar 

  7. A.N. Delopoulos, S.D. Kollias, Optimal filter banks for signal reconstruction from noisy subband components. IEEE Trans. Signal Process. 44(2), 212–224 (1996)

    Article  Google Scholar 

  8. P.S.R. Diniz, Adaptive Filtering: Algorithms and Practical Implementation, 2nd ed. (Kluwer Academic, Dordrecht, 2002)

    MATH  Google Scholar 

  9. B. Farhang-Boroujeny, Analysis of post-combiner equalizers in cosine-modulated filterbank-based transmultiplexer systems. IEEE Trans. Signal Process. 51(12), 3249–3262 (2003)

    Article  MathSciNet  Google Scholar 

  10. G.O. Glentis, N. Kalouptsidis, Efficient order recursive algorithms for multichannel least squares filtering. IEEE Trans. Signal Process. 40(6), 2433–2458 (1992)

    Article  MATH  Google Scholar 

  11. D.A. Harville, Matrix Algebra from a Statistician’s Perspective (Springer, Berlin, 2008)

    Book  MATH  Google Scholar 

  12. B. Hirosaki, An orthogonally multiplexed QAM system using the discrete Fourier transform. IEEE Trans. Commun. COM-29(7), 982–989 (1981)

    Article  Google Scholar 

  13. T. Ihalainen, T.H. Stitz, M. Renfors, Efficient per-carrier channel equalizer for filter bank based multicarrier systems, in Proceedings of IEEE International Symposium on Circuits and Systems, vol. 4, pp. 3175–3178, May 2005

  14. S.G. Kang, E.K. Joo, OFDM system with linear-phase transmultiplexer. Electron. Lett. 34(13), 1292–1293 (1998)

    Article  Google Scholar 

  15. R.D. Koilpillai, T.Q. Nguyen, P.P. Vaidyanathan, Some results in the theory of crosstalk-free transmultiplexers. IEEE Trans. Signal Process. 39(10), 2174–2183 (1991)

    Article  Google Scholar 

  16. Y.P. Lin, S.M. Phoong, ISI-free FIR filterbank transceivers for frequency-selective channels. IEEE Trans. Signal Process. 49(11), 2648–2658 (2001)

    Article  Google Scholar 

  17. K. Nayebi, T.P. Barnwell, III, M.J.T. Smith, Time-domain filter bank analysis: a new design theory. IEEE Trans. Signal Process. 40(6), 1412–1428 (1992)

    Article  MATH  Google Scholar 

  18. B. Paillard, J. Soumagne, P. Mabilleau, S. Morissette, Subband decomposition: an LMS-based algorithm to approximate the perfect reconstruction bank in the general case. IEEE Trans. Signal Process. 39(1), 233–238 (1991)

    Article  Google Scholar 

  19. M.P. Petraglia, P.B. Batalheiro, Filter bank design for a subband adaptive filtering structure with critical sampling. IEEE Trans. Circuits Systems II, Analog Dig. Signal Process. 51(6), 1194–1202 (2004)

    Google Scholar 

  20. S.M. Phoong, Y. Chang, C.Y. Chen, DFT-modulated filterbank transceivers for multipath fading channels. IEEE Trans. Signal Process. 53(1), 182–192 (2005)

    Article  MathSciNet  Google Scholar 

  21. R.P. Ramachandran, P. Kabal, Bandwidth efficient transmultiplexers, part 1: synthesis. IEEE Trans. Signal Process. 42(1), 70–84 (1992)

    Article  Google Scholar 

  22. R.P. Ramachandran, P. Kabal, Bandwidth efficient transmultiplexers, part 2: subband components and performance aspects. IEEE Trans. Signal Process. 42(5), 1108–1121 (1992)

    Article  Google Scholar 

  23. R.P. Ramachandran, P. Kabal, Transmultiplexers: perfect reconstruction and compensation of channel distortion. Signal Process. 21, 261–274 (1990)

    Article  Google Scholar 

  24. D.T.M. Slock, T. Kailath, Numerical stable fast RLS transversal adaptive filtering. IEEE Trans. Signal Process. 39(1), 92–114 (1991)

    Article  MATH  Google Scholar 

  25. D.S. Waldhauser, J.A. Nossek, MMSE equalization for bandwidth-efficient multicarrier systems, in Proceedings of IEEE International Symposium on Circuits and Systems, vol. 4, pp. 5391–5394, May 2006

  26. A.M. Wyglinski, P. Kabal, F. Labeau, Adaptive filterbank multicarrier wireless systems for indoor environments, in Proc. IEEE Vehicular Technology Conf., pp. 336–340, Vancouver, BC, September 2002

  27. H. Xu, W.S. Lu, A. Antonious, Efficient iterative design method for cosine-modulated QMF banks. IEEE Trans. Signal Process. 44(7), 1657–1668 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, National Central University, 300 Jhongda Rd., Jhongli City, Taoyuan, 320, Taiwan

    Dah-Chung Chang

  2. Metanoia Communications Inc., 5F, No. 12, Innovations Rd. 1,. Science-Based Industrial Park, Hsinchu, 300, Taiwan

    Hsien-Cheng Chiu

Authors
  1. Dah-Chung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsien-Cheng Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dah-Chung Chang.

Additional information

This work was supported in part by the National Science Council of Taiwan under grants NSC92-2213-E-008-036) and NSC96-2219-E-008-003.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, DC., Chiu, HC. A Stabilized Multichannel Fast RLS Algorithm for Adaptive Transmultiplexer Receivers. Circuits Syst Signal Process 28, 845–867 (2009). https://doi.org/10.1007/s00034-009-9131-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-009-9131-6

Keywords

Search

Navigation