APPARATUS FOR EXPANDING MODULAR CODE BASES Russian patent published in 2015 - IPC G06F7/72 

FIELD: information technology.

SUBSTANCE: apparatus for expanding modular code bases is characterised by that the input of the apparatus, to which is transmitted a modular polynomial code A(z)=(α₁(z), α₂(z), …, α_n(z)), where α_i(z) are remainders on the base p_i(z), i=1, …, n, used in a polynomial modular code, is connected to the first inputs of modulo p_i(z) multipliers of a first unit of multipliers, respectively, and the second inputs of said multipliers are connected to the outputs of a first memory unit, the output of the 2.i-th modulo p_i(z) multiplier of the first unit of multipliers is connected to the first input of the 4.i-th modulo p_n+1(z) multiplier of a second unit of multipliers. The second input of the modulo p_n+1(z) multiplier is connected to the output of a second memory unit, the outputs of the multipliers of the second unit of multipliers are connected to inputs of a modulo two adder, the output of which is the output of the apparatus.

EFFECT: reducing hardware costs on the base expansion operation in a polynomial modular code.

1 dwg