ERROR POSITION POLYNOMIAL COEFFICIENT AND ERROR EVALUATION POLYNOMIAL COEFFICIENT COMPUTING EQUIPMENT, AND ITS OPERATION METHOD

摘要

PROBLEM TO BE SOLVED: To downsize the circuit scale without dropping the computation processing capacity of an error position polynomial and error evaluation polynomial computing equipment. SOLUTION: A second multiplier 14 computes the product of a first value J1 (corresponding to the maximum order coefficientβ) outputted from a first and thirteen(=3t+1)-th storages B13 and the inverse element J6 outputted from an inverse element part 12 on the Galois field, and outputs it as the maximum order coefficient ratio J7.