Patent ID: 8661326

Claim:
A decoding system comprising: a low density parity check (LDPC) processing module configured to receive a test codeword based on a codeword received over a communications channel, and perform, for each row of a parity check matrix, a processing operation on the test codeword, wherein the LDPC processing module is configured to, once the processing operations have been performed for all the rows, repeat the processing operations; a termination module configured to monitor progress of the LDPC processing module and selectively generate a termination signal in response to the test codeword being a valid codeword according to the parity check matrix, wherein the LDPC processing module is configured to terminate the processing operations in response to generation of the termination signal; and an input module configured to provide the codeword received over the communications channel to the LDPC processing module as an initial value of the test codeword.