COMPUTATIONAL CELL FOR REALIZING QUICK CONVOLUTION Russian patent published in 1995 - IPC

FIELD: computer technology. SUBSTANCE: "butterfly" operation is organized by means of theoretical-numerical modulo conversion of Ferma numbers. Intermediate and final results are presented by double-digit code. Computational cell for realizing quick convolution has the first and the second input buffer registers, the first by 2^3v/4 and by 2^v/4 multipliers, three registers of repeat clocking, the first output register, revolution exponential curve store register, three multiplexers. Three units for summing Ferma numbers modulo, the third and the fourth input buffer registers, the fourth to the sixth repeat clocking registers, the second output register, the third to the sixth multiplexers, the second by 2^3v/4 and 2^v/4 multipliers, counter and delay element are brought into the cell additionally, which provides addition and subtraction of two numbers which are presented by double-digit codes. Code of result is formed in form of double-row code. EFFECT: improved speed of operation. 2 cl, 4 dwg