Patent ID: 8117516
Filing Date: 2012-02-14
Classification: H03M

Abstract:
1. A method for transmitting a signal in a communication system, the method comprising the steps of: encoding an information vector according to a Low Density Parity Check (LDPC) encoding scheme, thereby generating an LDPC codeword; reserving a minimum number of surviving check nodes for recovery of neighboring punctured nodes in the LDPC codeword; selecting a check node having a smallest cost function from among unreserved check nodes; selecting a variable node being unpunctured and having a smallest cost function from among variable nodes connected to the selected check node; puncturing the selected variable node when the selected variable node is not connected to one of the reserved check nodes; performing a stopping set check when the selected variable node is connected to one of the reserved check nodes; puncturing the variable node when the stopping set check has been successfully performed; and selecting the check node until there remains no variable node to be punctured and puncturing the variable node; wherein the cost function represents a puncturing order, and the larger a value of the cost function, the earlier the puncturing order.