Method and apparatus for deciding decoding order for shuffled decoding of ldpc codes

A decoding order determining method for shuffled decoding of LDPC codes, the method comprising:

• calculating check-variable mutual information which is mutual information of a message propagating from a plurality of check nodes to a plurality of variable nodes connected to the plurality of check nodes, by a check-variable mutual information calculating unit;
• calculating variable-check mutual information which is mutual information of a message propagating from the plurality of variable nodes to the plurality of check nodes connected to the plurality of variable nodes based on the check-variable mutual information, by a variable-check mutual information calculating unit;
• and
• calculating the entire mutual information which is a sum of variable-check mutual information for each of the plurality of variable nodes and determines an operation order of a variable node having the largest entire mutual information among the plurality of variable nodes to be next, by an operation order determining unit.