DocumentCode :
1190750
Title :
An implementation of the LMS algorithm in the residue number system
Author :
Miller, Dale D. ; Polky, John N.
Volume :
31
Issue :
5
fYear :
1984
fDate :
5/1/1984 12:00:00 AM
Firstpage :
452
Lastpage :
461
Abstract :
The Residue Arithmetic Adaptive Filter (RAAF) processor performs the least mean square (LMS) algorithm using 60 ns discrete PROM-latch combinations for the residue operations. Parallel and pipeline techniques are used throughout. Since the LMS algorithm is recursive, scaling is required between filter iterations. The scaling penalty has been eliminated by the use, of a new residue scaling technique and an increased parallelism made possible by a reformulation of the LMS equations. The scaling algorithm is based on the mixed radix conversion process and permits scaling by a fixed but arbitrary scale factor in k clock periods, where k is the number of moduli used. The reformulated LMS equations permit the scaling to proceed in parallel with other filter operations so that the scaling requirement does not increase the number of clock periods per filter iteration. Throughputs of 2 MHz are attained, and the processor performance as a noise canceller agrees well with computer simulations.
Keywords :
Adaptive filters; Digital filters; Residue arithmetic; Adaptive filters; Arithmetic; Clocks; Computer simulation; Equations; Least squares approximation; Noise cancellation; Parallel processing; Pipelines; Throughput;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1984.1085531
Filename :
1085531
Link To Document :
بازگشت