Patent ID: 7752524

Claim:
A method for decoding a Low-Density Parity-Check (LDPC) encoded codeword including digital data, the LDPC code being represented by a bipartite graph between check nodes and variable nodes including first variable nodes and second variable nodes of degree two connected to the check nodes by a zigzag connectivity, the method comprising: updating messages exchanged iteratively between variable nodes and check nodes including a first variable processing phase during which the messages from the first variable nodes to the check nodes are updated, and a check nodes processing phase during which the messages from the check nodes to the first variable nodes are updated; the check nodes processing phase further comprising updating the messages from the second variable nodes to the check nodes, and directly passing an updated message processed by a check node to a next check node through the zigzag connectivity; wherein the updated message is obtained by adding a channel value to a message previously updated by a current check node and destined to a second variable node connected between the current check node and the next check node.