DocumentCode
1458558
Title
On the complexity of frequency-domain adaptive filtering
Author
Jablon, Neil K.
Author_Institution
AT&T Bell Labs., Middletown, NJ, USA
Volume
39
Issue
10
fYear
1991
fDate
10/1/1991 12:00:00 AM
Firstpage
2331
Lastpage
2334
Abstract
In frequency-domain adaptive filtering (FDAF), the `crossover point´ where the frequency domain becomes more efficient than the time domain is asymptotically 1.5 times as high for a DSP software realization as for a VLSI hardware realization. However, actual software realizations of FDAF may require as much as twice the computation predicted by theory, depending on the processor chosen. The approach can be extended to analyze other FDAF structures, such as multirate filters
Keywords
adaptive filters; computational complexity; digital filters; filtering and prediction theory; frequency-domain synthesis; DSP software realization; VLSI hardware realization; complexity; frequency-domain adaptive filtering; multirate filters; Adaptive filters; Biomedical imaging; Computer graphics; Cyclic redundancy check; Digital filters; Digital signal processing; Frequency domain analysis; Hardware; Notice of Violation; Very large scale integration;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.91189
Filename
91189
Link To Document