A Method for Decimal Number Recovery from its Residues Based on the Addition of the Product Modules

Abstract

A method for decimal number recovery from its residues based on the product module addition is presented in this paper. This makes it possible to avoid a complex operation of finding a modular multiplicative inverse and replace it with the addition operation that increases the speed of the computing system. The scheme of the developed method is given in the article. Analytical and graphical comparison of the time complexities of the proposed and known approaches shows that the use of the method of adding the product modules allows reducing the time complexity of decimal number recovery from its residues in comparison with the classical ones.