DocumentCode :
1093123
Title :
An efficient algorithm for a large Toeplitz set of linear equations
Author :
Jain, Jaswant R.
Volume :
27
Issue :
6
fYear :
1979
fDate :
12/1/1979 12:00:00 AM
Firstpage :
612
Lastpage :
615
Abstract :
An algorithm is presented which requires 
computations for solving a set of 
linear Toeplitz equations for n = 2k, where k is a positive integer. The previously known algorithms require a minimum of 3n2computations. The major advantage of the algorithm is realized for those applications where the set of n Toeplitz equations Tx = c is to be solved for a different c and the same T for the unknown x. Each additional solution requires storing only (4n + 1) elements from the first solution and 
computations.
computations for solving a set of linear Toeplitz equations for n = 2k, where k is a positive integer. The previously known algorithms require a minimum of 3n2computations. The major advantage of the algorithm is realized for those applications where the set of n Toeplitz equations Tx = c is to be solved for a different c and the same T for the unknown x. Each additional solution requires storing only (4n + 1) elements from the first solution and computations.Keywords :
Differential equations; Digital filters; Digital signal processing; Helium; Image analysis; Matrix decomposition; Signal analysis; Signal processing algorithms; Time series analysis; Vectors;
fLanguage :
English
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
0096-3518
Type :
jour
DOI :
10.1109/TASSP.1979.1163313
Filename :
1163313
Link To Document :
