Hierarchical residue numbering system suitable for VLSI arithmetic architectures

The authors describe a novel residue number system called the hierarchical residue number system (HRNS). The proposed HRNS is based on representing the large moduli of a residue number system by residue number subsystems with smaller moduli. This process may be repeated if necessary until the moduli are very small (e.g. single digits). The proposed HRNS can realize large dynamic ranges with few distinct but small-value moduli. This feature simplifies the conversion from residue format to weighted representations