Title :
On the complexity of frequency-domain adaptive filtering
Author_Institution :
AT&T Bell Labs., Middletown, NJ, USA
fDate :
10/1/1991 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on