DocumentCode
2997154
Title
A new look on the parallel implementation of the Shur algorithm for the solution of Toeplitz equations
Author
Carayannis, C. ; Koukoutsis, E. ; Manolakis, D. ; Halkias, C.C.
Author_Institution
National Technical University of Athens, Athens, Greece
Volume
10
fYear
1985
fDate
31138
Firstpage
1858
Lastpage
1861
Abstract
The Shür algorithm is considered in this paper and two different computational organizations are studied. The first is equivalent to the well known "parallel" solution of the Toeplitz equations, the second gives an order recursive algorithm. A simple demonstration of the Shür recursion is outlined and a "superlattice" structure is given for the imple - mentation of both types of algorithms.
Keywords
Computational complexity; Computer science; Concurrent computing; Equations; Hardware; Marine vehicles; Reflection; Speech synthesis; Systolic arrays; USA Councils;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '85.
Type
conf
DOI
10.1109/ICASSP.1985.1168521
Filename
1168521
Link To Document