摘要 |
<P>PROBLEM TO BE SOLVED: To provide an LDPC decoder that has a memory with reduced capacity for storing probability messages. <P>SOLUTION: A decoder includes: a bit node processing unit which performs bit node processing in decoding processing of a cyclic-type LDPC code for each one-column block of a check matrix, and based on a probability message α in a one-column block, updates all probability messages β in the one-column block; and a check node processing unit which performs sequentially and in stages calculation of check node processing of one row in calculation of check node processing of each row of the check matrix based on one probability message β updated whenever one probability message β in the one row is updated, and sequentially outputs a probability message α after update in the one row after all probability messages β in the one row have been updated. <P>COPYRIGHT: (C)2012,JPO&INPIT |