Method for puncturing low density parity check (LDPC) code

摘要

A method is provided for puncturing a low density parity check (LDPC) code decoded by a parity check matrix that is expressed by a factor graph including a check node and a bit node, being connected to each other by an edge, and includes a parity part having a dual diagonal matrix with a single 3-weight column and the remaining columns being 2-weight columns. The method includes generating a puncturing pattern such that the parity bit corresponding to the 3-weight column is punctured and the other parity bits corresponding to the 2-weight columns are punctured according a priority concept. The priority concept takes the number of survived check nodes connected to a bit node punctured in a current iterative decoding process into account.