An Improved Redundant Residue Number System Based Error Detection and Correction Scheme for the Moduli Set {2~(2n) + 1, 2~(n+1) + 1, 2~(n+1) - 1, 2~n + 1, 2~n}

摘要

Data integrity has tremendous effects on any data communication system's performance. Communication systems are probabilistic in nature and may fail due to errors generated during the transmission process. These errors are generated due to various factors as noise, heat and other disturbance from neighboring systems. In this paper, an error detection and correction scheme based on redundant residue number system is presented. A novel 5-moduli set {2~(2n) + 1, 2~(n+1) + 1, 2~(n+1) - 1, 2~n + 1, 2~n}, for n even, is utilized. The first three moduli is the information moduli set while the last two moduli are redundant that are used for the error detection and correction. Consequently, an error detection and correction algorithm is proposed. The number of iterations in the error correction scheme has been tremendously reduced which in turn reduces the design complexity and also decreases the propagation delay.