RRNS Arith Lib - An Open-Source Redundant Residue Number System Arithmetic VHDL Library
A Residue Number System (RNS) represents integers through a set of residues obtained by integer division using a predefined set of pairwise coprime moduli. RNS is well-known for enabling efficient carry-free arithmetic and representing large numbers with multiple shorter numerical values. By incorporating additional moduli, the system can be extended into an over-determined Redundant Residue Number System (RRNS), introducing redundancy that facilitates the detection and correction of bit errors.
Authors
- Holger Blume (ORCID: https://orcid.org/0000-0002-0640-6875)
- Tim Oberschulte (ORCID: https://orcid.org/0000-0001-6334-4458)
- Enno Sievers
Institutions
- Leibniz University Hannover (DE)
Publication Details
- Published
- 2025-02-26
- DOI
- https://doi.org/10.1145/3706628.3708847
- Primary Topic
- Cryptography and Residue Arithmetic
- Type
- article
- Field-Weighted Citation Impact
- 0.00