CIRCUIT AND METHOD FOR PROGRAMMABLE SEQUENTIAL KEY TYPE SOLUTION FOR FINDING SOLUTION OF KEY EXPRESSION OF LINEAR ALGEBRAIC CODE

摘要

PURPOSE: To provide a circuit and a method for finding the solution of key expression in a process fro decoding a linear algebraic code by reducing circuit scale and enabling high-speed operation. ;CONSTITUTION: When a syndrome S(x) is supplied from a syndrome generation circuit to a data circuit 20 of key expression solution circuit 14 for executing an algorithm to find the solution of key expression in the error correction decoding process of linear algebraic code, data destroyed are processed and supplied to an arithmetic and logic unit(ALU) 22. The ALU executes arithmetic by providing only one multiplier and executes the algorithm, with which (k) is set to 2≤k≤6, (t) can be defined as the number of correctable error symbols and waiting time is set to 3t²+kt. Corresponding to a parameter output eΛ of ALU, a sequencer means 24 calculates various control signals and drives a data circuit and the ALU through a control means 26 and the data circuit outputs an error position polynomial expression v(x) and an error evaluation polynomial expression q(x).;COPYRIGHT: (C)1994,JPO