Search
Pipelined sceling of signed residue numbers with the mixed-radix conversion in the programmable gate array
Abstract
In this work a scaling technique of signed residue numbers is proposed. The method is based on conversion to the Mixed-Radix System (MRS) adapted for the FPGA implementation. The scaling factor is assumed to be a moduli product from the Residue Number System (RNS) base. Scaling is performed by scaling of terms of the mixed-radix expansion, generation of residue reprezentation of scaled terms, binary addition of these representations and generation of residues for all moduli. The sign is detected on the basis of the value of the most significant coefficient of the MRS reprezentation. For negative numbers their residues are adequately corrected. The basic blocks of the scaler are realized in the form of the modified two-operand modulo adders with included additional multiply and modulo reduction operations. The pipeline realization of the scaler in the Xilinx environment is shown and analyzed with respect to hardware amount and maximum pipelining frequency. The design is based on the LUTs(2 sub 6 x 1) that simulate small RAMs serving as a main component for the look-up realization.
Authors (3)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Poznan University of Technology Academic Journals. Electrical Engineering
pages 89 - 99,
ISSN: 1897-0737 - Language:
- English
- Publication year:
- 2013
- Bibliographic description:
- Czyżak M., Smyk R., Ulman Z.: Pipelined sceling of signed residue numbers with the mixed-radix conversion in the programmable gate array// Poznan University of Technology Academic Journals. Electrical Engineering. -., nr. 76 (2013), s.89-99
- Verified by:
- Gdańsk University of Technology
seen 113 times