Title :
Comparison of constant coefficient multipliers for CSD and Booth recoding
Author :
Hu, Aiping ; Al-Khalili, A.J.
Author_Institution :
Electr. & Comput. Eng., Montreal, Que., Canada
Abstract :
In this paper, the designs of constant coefficient multipliers (KCM) with canonical signed-digit (CSD) and Booth recoding are presented and compared. It is shown that the designs with CSD recoding have fewer additions than those with Booth recoding. But in some cases, with pre-calculated partial products, the number of additions in the latter designs can be reduced significantly. Pre-calculation can also be used in CSD KCM design. ASIC designers should make the choice according to the constant multiplier.
Keywords :
digital arithmetic; multiplying circuits; Booth recoding; Wallace-tree addition; canonical signed-digit; constant coefficient multiplier; Adders; Application specific integrated circuits; Delay; Digital signal processing; Graphics; Hardware; Telecommunication control; Throughput;
Conference_Titel :
Microelectronics, The 14th International Conference on 2002 - ICM
Print_ISBN :
0-7803-7573-4
DOI :
10.1109/ICM-02.2002.1161498