MULTIPLICATION MODULE, MULTIPLICATIVE INVERSE COMPUTING CIRCUIT, MULTIPLICATIVE INVERSE COMPUTING CONTROL SYSTEM, DEVICE USING MULTIPLICATIVE INVERSE COMPUTING, ENCODING DEVICE AND ERROR CORRECTION DECODER

摘要

PROBLEM TO BE SOLVED: To provide a multiplication module for multiplying m-bit data on a Galois field GF (2m) (m≥1).;SOLUTION: This multiplication module is provided with 1st and 2nd power exponent computing means u1 and u2 to which 1st m-bit data is inputted from a 1st input part, a 1st multiplying means u3 to which the 1st m-bit data and an output from the 1st power exponent computing mean are inputted, a 2nd multiplying means u4 to which 2nd m-bit data from a 2nd input part and an output from the means u2 are inputted and a selecting means u5 to which an output signal of a the 2nd multiplying means and the 2nd m-bit data are inputted. A 1st control signal S1 is inputted to the 1st power exponent computing means, a 2nd control signal S2 is inputted to the 2nd power exponent computing means, a 3rd control signal S0 for controlling the output of the selecting means is inputted to the selecting means, the 1st multiplying means outputs a 1st output signal, and the selecting means outputs a 2nd output signal.;COPYRIGHT: (C)2002,JPO