DEVICE FOR CALCULATION OF MODULO REMAINDER Russian patent published in 1998 - IPC

FIELD: computer engineering, in particular, digital computers for generation of finite fields. SUBSTANCE: third register, converter group 3 for conversion of code of number of ones to code of modulo remainder, AND gates group 4, combinatorial modulo adder 5, AND gates group 9 are introduced to accomplish the goal of invention. In order to calculate modulo m of A, method involves splitting it into two numbers starting from lowermost bits. Bit-length of said numbers is equal to period of repetition of remainders of 2ⁱ (i= 0, n). Then periods are superimposed and intermediate modulo remainders of period are added in series. EFFECT: increased speed. 2 dwg , 4 tbl