• DocumentCode
    2444257
  • Title

    On the Convergence of the Frequency-Domain LMS Adaptive Filter using LMS-DFT

  • Author

    Ogunfunmi, Tokunbo ; Paul, Thomas

  • Author_Institution
    Santa Clara Univ., CA
  • fYear
    2006
  • fDate
    Oct. 2006
  • Firstpage
    313
  • Lastpage
    320
  • Abstract
    This paper presents an analysis of the convergence of the frequency-domain LMS adaptive filter when the DFT is computed using the LMS steepest descent algorithm. In this case, the frequency-domain adaptive filter is implemented with a cascade of two sections, each updated using the LMS algorithm. Since the structure contains two adaptive algorithms updating in parallel, an analysis of the overall system convergence needs to consider the effect of the two adaptive algorithms on each other, in addition to their individual convergence. Analysis was done based on the expected mean-square coefficient error for each of the two LMS adaptive algorithms, with some simplifying approximations for the second algorithm, to describe the convergence behavior of the overall system. Simulations were used to verify the results
  • Keywords
    adaptive filters; discrete Fourier transforms; frequency-domain analysis; mean square error methods; DFT; LMS steepest descent algorithm; adaptive algorithm; discrete Fourier transform; frequency-domain adaptive filter; mean-square coefficient error; Adaptive algorithm; Adaptive filters; Algorithm design and analysis; Arithmetic; Convergence; Discrete cosine transforms; Eigenvalues and eigenfunctions; Equations; Frequency domain analysis; Least squares approximation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Systems Design and Implementation, 2006. SIPS '06. IEEE Workshop on
  • Conference_Location
    Banff, Alta.
  • ISSN
    1520-6130
  • Print_ISBN
    1-4244-0383-9
  • Electronic_ISBN
    1520-6130
  • Type

    conf

  • DOI
    10.1109/SIPS.2006.352601
  • Filename
    4161871