• DocumentCode
    1301734
  • Title

    Multichannel Fast QR-Decomposition Algorithms: Weight Extraction Method and Its Applications

  • Author

    Shoaib, Mobien ; Werner, Stefan ; Apolinário, José Antonio

  • Author_Institution
    Dept. of Signal Process. & Acoust., Helsinki Univ. of Technol., Helsinki, Finland
  • Volume
    58
  • Issue
    1
  • fYear
    2010
  • Firstpage
    175
  • Lastpage
    188
  • Abstract
    Multichannel fast QR decomposition RLS (MC-FQRD-RLS) algorithms are well known for their good numerical properties and low computational complexity. The main limitation is that they lack an explicit weight vector term, limiting themselves to problems seeking an estimate of the output error signal. This paper presents techniques which allow us to use MC-FQRD-RLS algorithms with applications that previously have required explicit knowledge of the adaptive filter weights. We first consider a multichannel system identification setup and present how to obtain, at any time, the filter weights associated with the MC-FQRD-RLS algorithm. Thereafter, we turn to problems where the filter weights are periodically updated using training data, and then used for fixed filtering of a useful data sequence, e.g., burst-trained equalizers. Finally, we consider a particular control structure, indirect learning, where a copy of the coefficient vector is filtering a different input sequence than that of the adaptive filter. Simulations are carried out for Volterra system identification, decision feedback equalization, and adaptive predistortion of high-power amplifiers. The results verify our claims that the proposed techniques achieve the same performance as the inverse QRD-RLS algorithm at a much lower computational cost.
  • Keywords
    adaptive filters; least squares approximations; nonlinear filters; telecommunication channels; MC-FQRD-RLS algorithms; Volterra system identification; adaptive filter; computational complexity; decision feedback equalization; high power amplifiers adaptive predistortion; multichannel fast QR-decomposition algorithms; multichannel system identification; output error signal estimation; recursive least squares; weight extraction method; Adaptive systems; QR decomposition; Volterra system identification; equalizer; fast algorithms; indirect learning; multichannel algorithms; predistortion; weight extraction;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2009.2030594
  • Filename
    5208327