Vol. 1, Issue 8, Part J (2015)

Abstract
This work looks at optimizing Finite Impulse Response (FIR) filters from an arithmetic perspective. Since the main arithmetic operations in the convolution equations are addition and multiplication, they are the targets of the optimization. Therefore, considering carry-propagation free addition techniques should enhance the addition operation of the filter. The redundant binary signed-digit (RBSD) number system is utilized to speedup addition in the filter. An alternative carry propagate free fast adder, carry-save adder, is also used here to compare its performance to the signed-digit adder. For multiplication, Booth encoding is used to reduce the number of partial products. The filters are deployed on a development board to filter digital images.