.png){kind=icon}
.png){kind=icon}
Return
A novel architecture and a systematic graph-based optimization methodology for modulo multiplication
.png){kind=icon}
PRE
AI
DOI：10.1109/TCSI.2003.820243.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A novel hardware algorithm, a VLSI architecture, and an optimization methodology for residue multipliers are introduced in this paper. The proposed design approach identifies certain properties of the bit products that participate in the residue product computation and subsequently exploits them to reduce the complexity of the implementation. A set of introduced theorems is used to identify the particular properties. The introduced theorems are of significant practical importance because they allow the definition of a graph-based design methodology. In addition, a bit-product weight encoding scheme is investigated in a systematic way, and exploited in order to minimize the number of bit products processed in the proposed multiplier. Performance data reveal that the introduced architecture achieves area x time complexity reduction of up to 55%, when compared to the most efficient previously reported design.
Keywords:
computer arithmetic
design methodology
modulo multiplication
residue multiplier
residue number system (RNS)
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5.2
Papers:
9.7K
Citations:
2.2W
Organization
No organization information available