Two High-Performance Adaptive Filter Implementation Schemes Using Distributed Arithmetic

被引:56
作者
Guo, Rui [1 ]
DeBrunner, Linda S. [1 ]
机构
[1] Florida State Univ, Dept Elect & Comp Engn, Tallahassee, FL 32310 USA
关键词
Adaptive filter; distributed arithmetic (DA); finite-impluse response (FIR); least mean square (LMS); lookup table (LUT); multiply accumulate ( MAC); offset-binary coding (OBC);
D O I
10.1109/TCSII.2011.2161168
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Distributed arithmetic (DA) is performed to design bit-level architectures for vector-vector multiplication with a direct application for the implementation of convolution, which is necessary for digital filters. In this brief, two novel DA-based implementation schemes are proposed for adaptive finite-impulse response filters. Different from conventional DA techniques, our proposed schemes use coefficients as addresses to access a series of lookup tables (LUTs) storing sums of delayed and scaled input samples. Two smart LUT updating methods are developed, and least-mean-square adaptation is performed to update the weights and minimize the mean square error between the estimated and desired output. Results show that our two high-performance designs achieve high speed, low computation complexities, and low area cost.
引用
收藏
页码:600 / 604
页数:5
相关论文
共 15 条
[1]   An FPGA implementation for a high throughput adaptive filter using distributed arithmetic [J].
Allred, DJ ;
Huang, W ;
Krishnan, V ;
Yoo, H ;
Anderson, DV .
12TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2004, :324-325
[2]   LMS adaptive filters using distributed arithmetic for high throughput [J].
Allred, DJ ;
Yoo, HJ ;
Krishnan, V ;
Huang, W ;
Anderson, DV .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2005, 52 (07) :1327-1337
[3]  
Allred DJ, 2004, 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS, P161
[4]   A DIGITAL ADAPTIVE FILTER USING A MEMORY-ACCUMULATOR ARCHITECTURE - THEORY AND REALIZATION [J].
COWAN, CFN ;
SMITH, SG ;
ELLIOTT, JH .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (03) :541-549
[5]   NEW DIGITAL ADAPTIVE-FILTER IMPLEMENTATION USING DISTRIBUTED-ARITHMETIC TECHNIQUES [J].
COWAN, CFN ;
MAVOR, J .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (04) :225-230
[6]  
Croisier A., 1973, U.S. Patent, Patent No. 3777130
[7]   Modified Sliding-Block Distributed Arithmetic with Offset Binary Coding for Adaptive Filters [J].
Huang, Walter ;
Anderson, David V. .
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2011, 63 (01) :153-163
[8]  
KAMMEYER K, 1976, P EUR C CIRC THEOR D
[9]   QUANTIZATION-ERROR ANALYSIS OF DISTRIBUTED ARITHMETIC [J].
KAMMEYER, KD .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1977, 24 (12) :681-689
[10]  
Mitra SK., 2001, DIGIT SIGNAL PROCESS