Efficient Method for the Conversion to Residue Number Systems and Its Application to Convolutions

摘要

Chinese remainder theorem and a general expression involving any combination of sums and product of m integers among them in terms of the residual class module M of the general expression of each number on the residual module M are considered. Digital circuit methods for the conversion of the residual number system to conduction of sequences are applied.