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 :
بازگشت