Международная конференция «Математические и информационные технологии, MIT-2013»
(X конференция «Вычислительные и информационные технологии в науке,
технике и образовании»)

Врнячка Баня, Сербия, 5–8 сентября 2013 г.

Будва, Черногория, 9–14 сентября 2013 г.

Stamenkovic N.   Zivaljevic D.   Stojanovic V.  

Diminished-One Modulo (2n+1) Multiplier Design

Докладчик: Stamenkovic N.

A technique based on the residue number system has been used in several applications that include digital signal processing (DSP), implementation in international data encryption algorithm (IDEA), in the Fermat number transform (FNT), and so on. Diminishedone modulo (2n + 1) multiplication plays an important role in these techniques. For the implementation of these techniques several designs for diminished-one modulo 2n + 1 arithmetic blocks have been proposed. Existing algorithms for modulo diminished-one (2n + 1) multiplication either use recursive modulo (2n + 1) addition, or a regular binary multiplication integrated with the modulo reduction operation. A new method for designing modulo (2n + 1) multipliers for diminished-one operands is proposed i this paper. The architecture for the new multipliers consists of a new partial product generator, an inverted end-around-carry save adder Wallace tree and one modulo (2n+1) adder. This architecture exhibits an extremely modular structure with associated
VLSI implementation advantages. The critical path delay and the hardware requirements of the new multiplier are similar to that of a corresponding n × n bit binary multiplier.

Файл с полным текстом: Stamenkovic N.pdf


К списку докладов

© 1996-2019, Институт вычислительных технологий СО РАН, Новосибирск