Application of Chinese remainder theorem with fractions to error correction process optimization in the residue number system

In this paper we present the results of error detection and correction optimization based on the redundant residue number system that is used in computer data processing due to its ability to increase the information stability during data transmission and processing. The proposed error correction optimization is based on the application of a new form of the Chinese Remainder Theorem, which differs from the classical one in that it uses non-integer numbers rather than fractional quantities. This approach allows to significantly reduce the computational complexity in the error correction for RNS operating processors. Such a processor is usually called a “modular processor”. The results of modeling show high efficiency of the proposed approach in comparison with the known methods based on the Chinese Remainder Theorem and Mixed Radix Conversion.