Design of a 4000-tap Acoustic Echo Canceller Using the Residue Number System and the Mixed-Radix Number System

Satoshi MIKI  Hiroshi MIYANAGA  Hironori YAMAUCHI  

IEICE TRANSACTIONS on Electronics   Vol.E75-C   No.10   pp.1232-1240
Publication Date: 1992/10/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Microprocessors)
Category: Application Specific Processors
residue number system,  mixed-radix number system,  scaling,  adaptive filter,  echo canceller,  

Full Text: PDF>>
Buy this Article

This paper presents a method for LSI implementation of a long-tap acoustic echo canceller algorithm using the residue number system (RNS) and the mixed-radix number system (MRS). It also presents a quantitative comparison of echo canceller architectures, one using the RNS and the other using the binary number system (BNS). In the RNS, addition, subtraction, and multiplication are executed quickly but scaling, overflow detection, and division are difficult. For this reason, no echo canceller using the RNS has been implemented. We therefore try to design an echo canceller architecture using the RNS and the NLMS algorithm. It is shown that the echo canceller algorithm can be effectively implemented using the RNS by introducing the MRS. The quantitative comparison of echo canceller architectures shows that a long-tap acoustic echo canceller can be implemented more effectively in terms of chip size and power dissipation by the architecture using the RNS.