Low-Area and High-Throughput Architecture for an Adaptive Filter Using Distributed Arithmetic

A high-performance implementation scheme for a least mean square adaptive filter is presented. The architecture is based on distributed arithmetic in which the partial products of filter coefficients are precomputed and stored in lookup tables (LUTs) and the filtering is done by shift-and-accumulate operations on these partial products. In the case of an adaptive filter, it is required that the filter coefficients be updated and, hence, these LUTs are to be recalculated. A new strategy based on the offset binary coding scheme has been proposed in order to update these LUTs from time to time. Simulation results show that the proposed scheme consumes very less chip area and operates at high throughput for large base unit size k ( = N/m) , where m is an integer and N is the number of filter coefficients. For example, a 128-tap finite-impulse-response adaptive filter with the proposed implementation produces 12 times more throughput (for k = 8) and consumes almost 26% less area when compared to the best of existing architectures.

[1]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[2]  Rui Guo,et al.  Two High-Performance Adaptive Filter Implementation Schemes Using Distributed Arithmetic , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[4]  Rui Guo,et al.  A novel adaptive filter implementation scheme using distributed arithmetic , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[5]  Bede Liu,et al.  A new hardware realization of digital filters , 1974 .

[6]  Giovanni Ramponi,et al.  Adaptive nonlinear digital filters using distributed arithmetic , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  C.-H. Wei,et al.  Multimemory block structure for implementing a digital adaptive filter using distributed arithmetic , 1986 .

[8]  S.A. White,et al.  Applications of distributed arithmetic to digital signal processing: a tutorial review , 1989, IEEE ASSP Magazine.

[9]  J. Mavor,et al.  New digital adaptive-filter implementation using distributed-arithmetic techniques , 1981 .

[10]  Rafi Ahamed Shaik,et al.  High Performance Architecture for LMS Based Adaptive Filter Using Distributed Arithmetic , .

[11]  Venkatesh Krishnan,et al.  LMS adaptive filters using distributed arithmetic for high throughput , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  Venkatesh Krishnan,et al.  A novel high performance distributed arithmetic adaptive filter implementation on an FPGA , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.