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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

RRNS Arith Lib - An Open-Source Redundant Residue Number System Arithmetic VHDL Library

Holger Blume, Tim Oberschulte, Enno Sievers
Cryptography and Residue Arithmetic
article

RRNS Arith Lib - An Open-Source Redundant Residue Number System Arithmetic VHDL Library

Holger Blume, Tim Oberschulte, Enno Sievers
article en

Abstract

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.

Leibniz University Hannover (DE)
Openalex Percentile: Top 96%
Cryptography and Residue Arithmetic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

RRNS Arith Lib - An Open-Source Redundant Residue Number System Arithmetic VHDL Library — Holger Blume, Tim Oberschulte, et al. · (2025) | TGRS Research Map | TGRS