DocumentCode
1183358
Title
A note on the application of FFT to the solution of a system of Toeplitz normal equations
Author
Yarlagadda, R. ; Babu, B. N Suresh
Volume
27
Issue
2
fYear
1980
fDate
2/1/1980 12:00:00 AM
Firstpage
151
Lastpage
154
Abstract
This note presents an approach to the solution of a system of Toeplitz normal equations, based on using iterative techniques, the circulant matrices and the fast Fourier transform algorithm. The number of computations required and the roundoff errors associated with this method are discussed. The merits and demerits of this approach are compared with the Trench´s algorithm.
Keywords
DFT; Discrete Fourier transforms (DFT´s); Toeplitz matrices; Circuits and systems; Delay effects; Digital filters; Equations; Feedback; Iterative algorithms; Magnetic separation; Quantization; Read only memory; Registers;
fLanguage
English
Journal_Title
Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0098-4094
Type
jour
DOI
10.1109/TCS.1980.1084780
Filename
1084780
Link To Document