METHOD, APPARATUS FOR LAYERED BELIEF PROPAGATION DECODING OF IRREGULAR LOW DENSITY PARITY CHECK CODES BASED ON DEGREE DISTRIBUTION OF VARIABLE NODES AND MEDIUM THEREOF

摘要

PURPOSE: A decoding method and an apparatus for layered belief propagation and a medium thereof are provided to reduce the number of times being decoded without increasing decoding complexity by determining the number of a variable intercept and establishing an optimal decoding group based on the distribution of the number of a variable intercept. CONSTITUTION: Each number of a variable intercept and a check intercept are calculated from the parity check matrix H of a irregular LDPC(Low Density Parity Check) code(S310). The variable intercept with a high number has a top priority. Variable intercepts are grouped so that the sum of the number of variable intercepts included within the same group becomes similar and one or more groups are formed(S340). Top priority is given to the group including higher number of a variable intercept among groups and the decoding of belief propagation is performed(S360). Whether the group arrives a maximum iteration number or a parity check is satisfied or not is determined(S370).