Title :
Non-adaptive and adaptive filter implementation based on sharing multiplication
Author :
Park, Jongsun ; Choo, Hunsoo ; Muhammad, Khurram ; Choi, SeungHoon ; Im, Yonghee ; Roy, Kaushik
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
FIR filtering can be expressed as multiplication of a vector by scalars. We present high-speed implementations for adaptive and nonadaptive filters based on a computation sharing multiplier which specifically targets computation re-use in vector-scalar products. The performance of the proposed implementation is compared with implementations based on carry save and Wallace tree multipliers in 0.6 μ technology. We show that the sharing multiplier scheme improves speed by approximately 30% and 21% with respect to the Wallace tree multiplier based implementation for non-adaptive and adaptive filters, respectively
Keywords :
FIR filters; adaptive filters; decision feedback equalisers; digital arithmetic; digital filters; least mean squares methods; multiplying circuits; 0.6 mum; DFE; DSP algorithms; FIR filtering; LMS; Wallace tree multiplier; adaptive filter; carry save multipliers; computation reuse; computation sharing multiplier; high-speed implementations; multiplication; nonadaptive filter; precomputer; vector scaling algorithm; vector-scalar products; Adaptive filters; Computational complexity; Decision feedback equalizers; Digital signal processing; Equations; Explosives; Filtering; Finite impulse response filter; Vectors;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
0-7803-6293-4
DOI :
10.1109/ICASSP.2000.862012