Historical Patterns of Emerging Residue Number System Technologies During the Evolution of Computer Engineering and Digital Signal Processing

摘要

The mathematical theory of Residue Number System (RNS) arithmetic existed in the mathematical literature for thousands of years, having first been published by Sun Tzu in 100 A.D. In the mid 1900's RNS number theory began to evolve into many engineering applications as the evolution of digital computers began. In recent times RNS arithmetic has again emerged extensively in cryptography, cyber security, machine learning, fault tolerant signal processing, biomedical signal processing, etc. This paper reviews the history of how over many decades RNS arithmetic has emerged into rapidly developing digital signal processing applications to provide efficient DSP solutions.