Title :
Computational balance in real-time cyclic spectral analysis
Author :
Roberts, Randy S. ; Loomis, Herschel H., Jr.
Author_Institution :
Los Alamos Nat. Lab., NM, USA
Abstract :
Real-time cyclic spectral analysis is useful in many applications, but is difficult to achieve because of its computational complexity. This paper studies the distribution of complex multipliers in multiprocessor cyclic spectrum analyzers, with the objective of obtaining computational balance. Computationally balanced implementations efficiently use hardware so that computational bottlenecks are reduced and a smooth flow of data between computational sections of the analyzer is maintained. Tables are presented that give the number of complex multipliers required in each section of the analyzer to obtain computational balance
Keywords :
computational complexity; fast Fourier transforms; real-time systems; spectral analysis; complex multipliers; computational balance; computational bottlenecks; computational complexity; hardware; multiprocessor cyclic spectrum analyzers; real-time cyclic spectral analysis; Arithmetic; Computational complexity; Computer architecture; Data flow computing; Delay; Distributed computing; Parameter estimation; Signal analysis; Signal detection; Spectral analysis;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389846