Device for transferring numbers from residue number system and base-radix extensions Russian patent published in 2021 - IPC G06F7/72 

FIELD: computer technology.

SUBSTANCE: invention relates to computer technology and can be used in communication and information processing systems operating in the residue number system (RNS). The technical result of the claimed invention is to expand the functionality, namely the ability to obtain a residue of division by a random additional module, as well as the restored number in the radix numbering system. This technical result is achieved by the following: in a device for transferring numbers from the residue number system and base-radix extensions with modules containing n inputs of residues, the output of the residue in an extended base, n residue storage registers, (n-1) adder modulo, the triangular matrix of multipliers, wherein the multipliers multiply by the coefficients of the orthogonal bases of the residue number system (RNS), wherein , , is multiplicative inversion, , is the operating range of RHS, generalized radix numeration system (GRNS) with base-radixes , , a modulo-two adder p₁ was introduced, n multipliers by GRNS base radixes , , an adder with an output of a restored number and an adder modulo with an input of an extended base-radix.

EFFECT: technical result of the claimed invention is to expand the functionality, namely the ability to obtain a residue of division by a random additional modulo, as well as the restored number in the radix numbering system.

1 cl, 1 dwg