Title :
A new method for efficient convolution in frequency domain by nonuniform partitioning for adaptive filtering
Author :
Sommen, Piet C. W.
fDate :
12/1/1996 12:00:00 AM
Abstract :
By using block processing, partitioning, and fast Fourier transforms (FFTs), large filters perform efficiently in the frequency domain. For small processing delay the complexity can still be too large for implementation on a digital signal processor (DSP). A solution is to partition the filter into unequal-length subfilters. Application in adaptive filtering yields the nonuniform partitioned block frequency domain adaptive filter (NU-PBFDAF)
Keywords :
adaptive filters; adaptive signal processing; convolution; fast Fourier transforms; filtering theory; frequency-domain analysis; DSP; FFT; adaptive filtering; block processing; digital signal processor; fast Fourier transforms; frequency domain convolution; nonuniform partitioning; small processing delay; unequal-length subfilters; Adaptive filters; Computational complexity; Convergence; Convolution; Degradation; Delay; Echo cancellers; Fast Fourier transforms; Filtering; Frequency domain analysis;
Journal_Title :
Signal Processing, IEEE Transactions on
