2-D discrete orthogonal transforms by means of 2-D LMS adaptive algorithms

Author

Ogunfunmi, Tokunbo ; Au, Michael

Author_Institution

Dept. of Electr. Eng., Santa Clara Univ., CA, USA

Volume

2

fYear

1994

fDate

31 Oct-2 Nov 1994

Firstpage

1493

Abstract

The least mean square (LMS) algorithm has been utilized to compute the continuous-flow discrete Fourier transform (DFT) of an input signal. This was described as the LMS spectrum analyzer. The DFT has wide applications in several areas of signal processing. For example, this method of computing the DFT has been applied in transform-domain LMS adaptive filtering. This paper establishes a general relation between the two-dimensional least mean square (2-D LMS) algorithm and 2-D discrete orthogonal transforms. It is shown that the 2-D LMS algorithm can be used do compute the forward as well as the inverse 2-D orthogonal orthogonal transforms in general for any input by suitable choice of the adaptation speed. Simulations are presented to verify the general relationship results

Keywords

adaptive filters; adaptive signal processing; discrete Fourier transforms; filtering theory; inverse problems; least mean squares methods; spectral analysis; transforms; 2-D LMS adaptive algorithms; 2-D LMS algorithm; 2-D LMS spectrum analyzer; 2-D discrete orthogonal transforms; DFT; adaptation speed; discrete Fourier transform; forward 2-D orthogonal orthogonal transforms; input signal; inverse 2-D orthogonal orthogonal transforms; least mean square algorithm; signal processing; simulations; transform-domain LMS adaptive filtering; two-dimensional least mean square; Adaptive algorithm; Computational modeling; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Equations; Gold; Least squares approximation; Signal processing algorithms; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on

Conference_Location

Pacific Grove, CA

ISSN

1058-6393

Print_ISBN

0-8186-6405-3

Type

conf

DOI

10.1109/ACSSC.1994.471706

Filename

471706