• DocumentCode
    2033835
  • Title

    A unified derivation of square-root multichannel least-squares filtering algorithms

  • Author

    Khalaj, Babak H. ; Sayed, Ali H. ; Kailath, Thomas

  • Author_Institution
    Inf. Syst. Lab., Stanford Univ., CA, USA
  • Volume
    5
  • fYear
    1993
  • fDate
    27-30 April 1993
  • Firstpage
    523
  • Abstract
    The authors present a new derivation of exact least-squares multichannel and multidimensional adaptive algorithms, based on explicitly formulating the problem as a state-space estimation problem and then using different square-root versions of the Kalman, Chandrasekhar, and information algorithms. The amount of data to be processed here is usually significantly higher than in the single-channel case, and reducing the computational complexity of the standard multichannel RLS (recursive least square) algorithm is thus of major importance. This reduction is usually achieved by invoking the existing shift structure in the input data. For this purpose, it is shown how to apply the extended Chandrasekhar recursions, with an appropriate choice of the initial covariance matrix, to reduce the computations by an order of magnitude. In multichannel filters, the number of weights in different channels is not necessarily the same. This is illustrated with two examples: a nonlinear Volterra-series filter and a two-dimensional filter. In the former case the number of weights varies among the channels, but in the latter case all channels have the same number of weights.<>
  • Keywords
    State estimation; adaptive filters; computational complexity; least squares approximations; multidimensional digital filters; recursive functions; state estimation; state-space methods; variational techniques; computational complexity; extended Chandrasekhar recursions; initial covariance matrix; multidimensional adaptive algorithms; nonlinear Volterra-series filter; number of weights; recursive least square; square-root multichannel least-squares filtering algorithms; state-space estimation problem; two-dimensional filter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
  • Conference_Location
    Minneapolis, MN, USA
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-7402-9
  • Type

    conf

  • DOI
    10.1109/ICASSP.1993.319864
  • Filename
    319864