DocumentCode
292993
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
Volume
2
fYear
1994
fDate
30 May-2 Jun 1994
Firstpage
373
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location
London
Print_ISBN
0-7803-1915-X
Type
conf
DOI
10.1109/ISCAS.1994.408981
Filename
408981
Link To Document