A novel error correction scheme based on the Chinese remainder theorem

Abstract

The Chinese remainder theorem (CRT) plays an important role in error detection and correction in redundant residue number systems. This paper presents novel algorithms that significantly simplify the process of correcting both single and multiple errors based on the CRT. Proofs are provided for the new decoding techniques