SEMICONDUCTOR INTEGRATED CIRCUIT AND DATA PROCESSING SYSTEM

摘要

A semiconductor integrated circuit including a Galois multiplier which enables multiplication using a plurality of different primitive polynominals. The semiconductor integrated circuit (1) includes a Galois multiplier (2) which is used for Galois multiplication of the elements of a Galois field GF(2<n>). The coefficients (5, 4) of the elements of the Galois field GF(2<n>) which are the multiplier and the multiplicand and the coefficients (6) of the primitive polynominals are inputted to the Galois multiplier. The coefficients are arithmetically operated for different primitive polynominals with the same hardware to obtain Galois multiplication results. A coefficient setting means (3) which supplies the coefficients of the primitive polynominals of the Galois field GF(2<n>) is provided. With this constitution, the Galois multiplier can perform multiplication on the Galois field corresponding to the primitive polynominals supplied by the coefficient setting means. The semiconductor integrated circuit, therefore, can be versatilely applied to encoding or decoding of the error correction codes of the different Galois fields which are defined for the different primitive polynominals respectively.