Title :
Techniques for avoiding sign-extension in multiple constant multiplication
Author :
Gustafsson, Oscar ; Johansson, Kenny ; DeBrunner, Linda S.
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Linkoping, Sweden
Abstract :
In this work we consider three different techniques for avoiding sign-extension in constant multiplication based on shifts, additions, and subtraction. Especially, we consider the multiple constant multiplication (MCM) problem arising in transposed direct form FIR filters. The main advantage of avoiding sign-extension is the reduced load of the sign-bits. Furthermore, the complexity is slightly reduced as full adders are replaced by half adders or full adders with one constant one input. The proposed techniques can be applied independent of which algorithm was used to solve the MCM problem.
Keywords :
FIR filters; adders; multiplying circuits; FIR filters; full adders; half adders; multiple constant multiplication problem; Added delay; Costs; Digital signal processing; Energy consumption; Finite impulse response filter; Transfer functions;
Conference_Titel :
Signals, Systems and Computers, 2009 Conference Record of the Forty-Third Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4244-5825-7
DOI :
10.1109/ACSSC.2009.5469951