Patent ID: 9537508
Date: 2017-01-03
CPC Classifications: H03M

Claim:
1. A method for decoding a codeword of a low density parity check (LDPC) code, the method comprising: receiving, using control circuitry, a vector corresponding to the codeword encoded with a parity check matrix; decoding a first portion of the received vector with a first portion of the parity check matrix to obtain a decoding estimate of a first portion of the codeword; decoding a second portion of the received vector with a second portion of the parity check matrix to obtain a decoding estimate of a second portion of the codeword, wherein the decoding of the second portion of the received vector is independent of the decoding of the first portion of the received vector; and decoding a third portion of the received vector based on a third portion of the parity check matrix and the decoding estimates of the first and the second portions of the codeword to obtain a decoding estimate of a third portion of the codeword.