Novel Implementation Method Of Modulo 2<sub>N</sub> Multiplication For Digital Signal Processing
Author(s) -
M.A. Bin Nun
Publication year - 1981
Publication title -
jurnal teknologi
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.191
H-Index - 22
eISSN - 2180-3722
pISSN - 0127-9696
DOI - 10.11113/jt.v2.670
Subject(s) - modulo , adder , arithmetic , multiplication (music) , mathematics , computer science , discrete mathematics , combinatorics , telecommunications , latency (audio)
Kertaskerja ini membentangkan satu cara baharu dalam mana satu pendaraf modulo 2N dijelmakan secara isomorfik menjadi sepasang penyampur modulo 2 dan modulo 2 N-2 . Bilangan penyampur-penyampur penuh yang diperlukan untuk perlaksanaan bertambahsecara linar dengan bertambahnya panjang perkataan N, dan tidak dengan secara eksponen, dan kelewatan pengantaran sistem tetap pada asasnya tidak berubah dengan bertambahnya N. This paper presents a novel method in which a modulo 2N multiplier is transformed isomorphically into a pair of modulo 2 and modulo 2 N-2 adders. The number of full-adders required for implementation increases linearly with increasing wordlength N, rathercthan exponentailly, and the system propagation delay remainscbasically constant with increasing N.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom