Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3}
The 4-moduli set residue number system (RNS),{2n+1, 2nâ1, 2n+3, 2nâ3}, with a wide dynamic range, has recently been proposed as a balanced 4-moduli set for utilizing the cases that demand fast calculations such as deep learning and implementation of asymmetric cryptographic algorithms. Up to now, on...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
OICC Press
2024-02-01
|
| Series: | Majlesi Journal of Electrical Engineering |
| Subjects: | |
| Online Access: | https://oiccpress.com/mjee/article/view/4927 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850085878015197184 |
|---|---|
| author | Mohsen Mojahed Amir Sabbagh Azadeh Emrani |
| author_facet | Mohsen Mojahed Amir Sabbagh Azadeh Emrani |
| author_sort | Mohsen Mojahed |
| collection | DOAJ |
| description | The 4-moduli set residue number system (RNS),{2n+1, 2nâ1, 2n+3, 2nâ3}, with a wide dynamic range, has recently been proposed as a balanced 4-moduli set for utilizing the cases that demand fast calculations such as deep learning and implementation of asymmetric cryptographic algorithms. Up to now, only an unsigned reverse converter has been designed for this moduli set. Thus, there is a need for two separate units, a sign detection circuit, and a comparator to use this set in cases requiring sign and comparison. Nevertheless, the existence of these components demands high hardware that makes the implementation of the RNS impractical. Therefore, this paper presents the design of a sign detection circuit and a signed reverse converter that can overcome this problem by reusing the hardware. To achieve an integrated hardware design, first, we optimized the previous unsigned reverse converter for this 4-moduli set and next, we derived an approach from the structure of the reverse convertor for detecting signs and recognizing comparators. Finally, using the sign signals extracted from the reverse converter, we change reverse convertor into a unit that perform sign detection and comparison. The simulation has been conducted using ISE Design Suite 14.7 tool and the Spartan6 family technology. Empirical results show that, the proposed multifunctional unit has an approximately identical performance with respect to delay and area compared to the previous reverse converter. Besides, the proposed signed reverse converter relies on a 46% and 28% reduction in area and delay compared to the previous unsigned reverse converter which uses a comparator and also a multiplexer to detect a sign in the output. |
| format | Article |
| id | doaj-art-5e1f9ba41a7b49c9901fc107a4bddae5 |
| institution | DOAJ |
| issn | 2345-377X 2345-3796 |
| language | English |
| publishDate | 2024-02-01 |
| publisher | OICC Press |
| record_format | Article |
| series | Majlesi Journal of Electrical Engineering |
| spelling | doaj-art-5e1f9ba41a7b49c9901fc107a4bddae52025-08-20T02:43:38ZengOICC PressMajlesi Journal of Electrical Engineering2345-377X2345-37962024-02-0115310.52547/mjee.15.3.93Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3}Mohsen MojahedAmir SabbaghAzadeh EmraniThe 4-moduli set residue number system (RNS),{2n+1, 2nâ1, 2n+3, 2nâ3}, with a wide dynamic range, has recently been proposed as a balanced 4-moduli set for utilizing the cases that demand fast calculations such as deep learning and implementation of asymmetric cryptographic algorithms. Up to now, only an unsigned reverse converter has been designed for this moduli set. Thus, there is a need for two separate units, a sign detection circuit, and a comparator to use this set in cases requiring sign and comparison. Nevertheless, the existence of these components demands high hardware that makes the implementation of the RNS impractical. Therefore, this paper presents the design of a sign detection circuit and a signed reverse converter that can overcome this problem by reusing the hardware. To achieve an integrated hardware design, first, we optimized the previous unsigned reverse converter for this 4-moduli set and next, we derived an approach from the structure of the reverse convertor for detecting signs and recognizing comparators. Finally, using the sign signals extracted from the reverse converter, we change reverse convertor into a unit that perform sign detection and comparison. The simulation has been conducted using ISE Design Suite 14.7 tool and the Spartan6 family technology. Empirical results show that, the proposed multifunctional unit has an approximately identical performance with respect to delay and area compared to the previous reverse converter. Besides, the proposed signed reverse converter relies on a 46% and 28% reduction in area and delay compared to the previous unsigned reverse converter which uses a comparator and also a multiplexer to detect a sign in the output.https://oiccpress.com/mjee/article/view/4927Computer ArithmeticPulse width modulation (PWM) TechniqueResidue Number SystemReverse ConverterSign Detection |
| spellingShingle | Mohsen Mojahed Amir Sabbagh Azadeh Emrani Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3} Majlesi Journal of Electrical Engineering Computer Arithmetic Pulse width modulation (PWM) Technique Residue Number System Reverse Converter Sign Detection |
| title | Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3} |
| title_full | Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3} |
| title_fullStr | Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3} |
| title_full_unstemmed | Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3} |
| title_short | Magnitude Comparison and Sign Detection based on the 4-Moduli Set {2n+1, 2nâ1, 2n+3, 2nâ3} |
| title_sort | magnitude comparison and sign detection based on the 4 moduli set 2n 1 2na1 2n 3 2na3 |
| topic | Computer Arithmetic Pulse width modulation (PWM) Technique Residue Number System Reverse Converter Sign Detection |
| url | https://oiccpress.com/mjee/article/view/4927 |
| work_keys_str_mv | AT mohsenmojahed magnitudecomparisonandsigndetectionbasedonthe4moduliset2n12na12n32na3 AT amirsabbagh magnitudecomparisonandsigndetectionbasedonthe4moduliset2n12na12n32na3 AT azadehemrani magnitudecomparisonandsigndetectionbasedonthe4moduliset2n12na12n32na3 |