Title :
A fast algorithm for solving Toeplitz systems of equations
Author :
Sullivan, J.L. ; Adams, J.W.
Author_Institution :
Dept. of Electr. & Comput. Eng., California State Univ., Northridge, CA, USA
fDate :
30 May-2 Jun 1994
Abstract :
A fast algorithm is presented for solving Toeplitz systems of equations. The proposed algorithm is an extension of the algorithm presented by Jain (1979). Unfortunately, Jain´s algorithm is limited to systems where the size is a power of two and it does not exploit the symmetry of the right hand vectors. In comparison, the algorithm proposed here can solve Toeplitz systems of any size and it is specialized to exploit the symmetry of right hand side vectors
Keywords :
Algorithm design and analysis; Computer science; Convolution; Digital filters; Discrete Fourier transforms; Equations; Finite impulse response filter; Power engineering and energy; Signal processing algorithms; Symmetric matrices;
Conference_Titel :
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
0-7803-1915-X
DOI :
10.1109/ISCAS.1994.408981
