| 摘要 |
PROBLEM TO BE SOLVED: To provide a decoding method and a decoding apparatus capable of reducing an operation frequency and increasing the repeating number of times of operation and to provide a program. SOLUTION: The decoding apparatus 30 for updating the reliability of received words by executing belief propagation (BP) by using a parity check matrix obtained by sorting the received words according to the levels of the reliability and diagonalizing the received words in the sorted order and repeating the operation described above about the updated value, includes processing parts 32, 33, 35 for executing the belief propagation by using the parity check matrix in which the received values are diagonalized in the column order corresponding to symbols of the ascending order of reliability (LLR), and in the case of inside repeat decoding processing for repeating the operation on the basis of the updated reliability, forcedly determining columns to be replaced between a column to be diagonalized and a column not to be diagonalized at the completion of sorting the reliability order. COPYRIGHT: (C)2008,JPO&INPIT
|
