An analysis of real-Fourier domain based adaptive algorithms implemented with the Hartley transform using cosine-sine symmetries

V. Raghavan, K.M.M. Prabhu, P.C.W. Sommen

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
92 Downloads (Pure)

Abstract

The least mean squared (LMS) algorithm and its variants have been the most often used algorithms in adaptive signal processing. However the LMS algorithm suffers from a high computational complexity, especially with large filter lengths. The Fourier transform-based block normalized LMS (FBNLMS) reduces the computation count by using the discrete Fourier transform (DFT) and exploiting the fast algorithms for implementing the DFT. Even though the savings achieved with the FBNLMS over the direct-LMS implementation are significant, the computational requirements of FBNLMS are still very high, rendering many real-time applications, like audio and video estimation, infeasible. The Hartley transform-based BNLMS (HBNLMS) is found to have a computational complexity much less than, and a memory requirement almost of the same order as, that of the FBNLMS. This paper is based on the cosine and sine symmetric implementation of the discrete Hartley transform (DHT), which is the key in reducing the computational complexity of the FBNLMS by 33% asymptotically (with respect to multiplications). The parallel implementation of the discrete cosine transform (DCT) in turn can lead to more efficient implementations of the HBNLMS.
Original languageEnglish
Pages (from-to)622-629
Number of pages8
JournalIEEE Transactions on Signal Processing
Volume53
Issue number2
DOIs
Publication statusPublished - 2005

Fingerprint Dive into the research topics of 'An analysis of real-Fourier domain based adaptive algorithms implemented with the Hartley transform using cosine-sine symmetries'. Together they form a unique fingerprint.

  • Cite this