Bruton, Leonard T.Liu, Bo2005-07-212005-07-211990Liu, B. (1990). The Complex LMS algorithm applied to the DFT and adaptive filtering (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/138300315670185http://hdl.handle.net/1880/18028Bibliography: p. 92-95.Widrow's Least Mean Square (LMS) Spectrum Analyzer (or the LMS/DFT Algorithm) uses the complex LMS algorithm to compute the Discrete Fourier Transform (OFT) of a signal. In this thesis, this idea is extended to the two dimensional (20) case. It is shown that the 2D OFT of a digital image and also the 2D OFT of a sequence of images may be computed using the complex LMS algorithm. A 2D LMS/DFT Algorithm is developed using a vectorized approach. This algorithm allows a high level of parallelism and is therefore promising for VLSI circuit implementation. In addition, a Partial LMS/DFT Algorithm is investigated, which leads to a very efficient spectral estimation method for narrow-band signals. The possibility of using the LMS/DFT Algorithm (both 1 D and 2D) to implement a Frequency Domain Adaptive Filter (FDAF) is also verified.xiv, 106 leaves ; 30 cm.engUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.QC 454 F7 L58 1990Fourier transform spectroscopyDigital filters (Mathematics)Least squaresmaster thesis10.11575/PRISM/13830QC 454 F7 L58 1990