摘要 |
<P>PROBLEM TO BE SOLVED: To reduce a hardware volume while maintaining calculation speed. <P>SOLUTION: A filter computing unit 10 includes partial product generation units 1-4 for generating partial products from input data and each filter coefficient according to Booth's algorithm; and an adder 51 for adding the partial products. A partial product generation unit includes partial product generators 1a, 1b and 1c; selectors 14, 15 disposed between the partial product generators 1b, 1c and the adder 51, for selecting the output of the partial product generator, so as to input it to the adder 51; and zero detectors f1, g1 for controlling the selectors 14, 15. Each filter coefficient is to produce one or more code data generated by the filter coefficient concerned to be continuously 0. The zero detectors f1, g1 respectively detect zeroes when being output by the partial product generators 1b, 1c, and the output of the partial product generator 1c is selected, so as to be inputted to the adder 51. <P>COPYRIGHT: (C)2008,JPO&INPIT |