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
fDate :
2/1/1980 12:00:00 AM
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;
Journal_Title :
Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCS.1980.1084780