INVERSE ELEMENT ARITHMETIC UNIT AND METHOD, DECODER, AND INVERSE ELEMENT COMPUTATION PROGRAM

摘要

PPROBLEM TO BE SOLVED: To suppress a circuit scale and a mounting area not to bring so much large space, even when a size of a Galois extention field GF(2SPm/SP) is large, and to compute an inverse element with reduced electric power consumption. PSOLUTION: This inverse element arithmetic unit for finding a inverse element βSP-1/SPof an optional element β in the Galois extention field GF(2SPm/SP) (m is an optional natural number) is provided with multiplying parts (15, 20) for reading the element β in as an initial value, and for multiplying the element β 2SPm/SP-2 times while feeding back a multiplied result. PCOPYRIGHT: (C)2004,JPO