The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1998 vol.47)
pp: 333-337
ABSTRACT
<p><b>Abstract</b>—The modulo (2<super><it>n</it></super> + 1) multiplication is widely used in the computation of convolutions and in RNS arithmetic and, thus, it is important to reduce the calculation delay. This paper presents a concept of a modulo (2<super><it>n</it></super> + 1) carry save adder (MCSA) and uses two MCSAs to perform the residue reduction. We also apply Booth's algorithm to the modulo (2<super><it>n</it></super> + 1) multiplication scheme in order to reduce the number of partial products. With these techniques, the new architecture reduces the multiplier's calculation delay and is suitable for VLSI implementation for moderate and large <it>n</it> (<it>n</it>≥ 16).</p>
INDEX TERMS
Convolution, Fermat number transform, RNS arithmetic, modulo (2n + 1) multiplication, Booth's algorithm, Wallace tree, carry save adder, CSA array, carry lookahead adder.
CITATION
Yutai Ma, "A Simplified Architecture for Modulo (2n + 1) Multiplication", IEEE Transactions on Computers, vol.47, no. 3, pp. 333-337, March 1998, doi:10.1109/12.660169
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool