| 摘要 |
<p>A communication apparatus for decoding an encoded received word according to this invention has the following arrangement. A decoder (126) of a communication apparatus (120) includes a CPU A (130) for controlling decoding processing, and a memory (131) which stores a decoding processing program. The decoding processing program has a syndrome polynomial generating unit for generating a syndrome polynomial on the basis of the received word, a polynomial updating unit for updating an error locator polynomial and an error evaluator polynomial, which are set using the generated syndrome polynomial, on the basis of the degree of the error locator polynomial, and a decoded sequence generating unit for generating a decoded sequence on the basis of the error locator polynomial and the error evaluator polynomial, thus decoding communication codes at a high speed with a minimum computational complexity. <IMAGE></p> |
