摘要 |
PROBLEM TO BE SOLVED: To provide a decoding device that can decrease the number of times of outside repetitive decoding, thereby reducing computational complexity, and its decoding method. SOLUTION: As processing wherein sorting, diagonalization, and belief propagation (BP) are performed repeatedly as many times as specified using a parity check matrix, the decoding device 30 includes inside repetitive decoding processing wherein the belief propagation is carried out using the parity check matrix diagonalized in column order corresponding to a small symbol for reliability (LLR) of a received value and this operation is repeated on the basis of updated reliability, and outside repetitive decoding processing wherein inside repetitive decoding is performed repeatedly using a plurality of orders other than the reliability order of the received value as initial values of diagonalization priority orders of columns of the parity check matrix, and also has processing units 32 and 33 which obtain a combination of object columns to be diagonalized in the outside repetitive decoding by replacing columns nearby a few columns away from the object columns to be diagonalized of a received word rearranged in the reliability order. COPYRIGHT: (C)2008,JPO&INPIT
|