Realization of block adaptive filters using Fermat number transforms

Abstract : This paper is about an efficient implementation of adaptive filtering for echo cancelers. First, a realization of an improved Proportionate Normalized Least Mean Squares (PNLMS+ +) adaptive filter using block structure is presented. Then, an efficient implementation of the block filtering process is proposed using Number Theoretic Transforms (NTT) which can significantly reduce the computation complexity of filter implantation on Digital Signal Processor (DSP).