Apparatus and method for decoding linear algebraic codes.

摘要

For implementing a parallelized algorithm for solving the key equation for the decoding of a linear algebraic code, a computational loop has one branching condition that branches into two straight-line loops. One of these loops executes three multiplication operations and the other executes five multiplication operations, 2t iterations of these two loops being required to decode t symbols in error. These loops are coupled so that during each successive 2t iterations, four multiplication operations are executed simultaneously in pairs, the fifth multiplication operation in the other loop being paired with a multiplication operation in the next iteration of the one loop. During one of the paired multiplication operations an inverse table look up operation is executed, and during another of the multiplication operations an addition operation is executed. <IMAGE>