Error Correction Codes for Incremental Redundancy

A method, comprising:

• receiving a radio frequency (RF) signal, wherein the RF signal includes data encoded with an error correction code (ECC), wherein the ECC is defined by a plurality of parity check equations, and wherein a parity check matrix representing the ECC includes a data sub-matrix and a parity sub-matrix;
• converting the RF signal to an intermediate frequency (IF) signal;
• sampling the IF signal to generate a digitized signal;
• demodulating the digitized signal to generate a plurality of code words, wherein each code word of the plurality of code words includes a plurality of data bits and a plurality of parity bits;
• decoding a given one of the plurality of code words using each data bit of the plurality of data bits and a first partial subset of the plurality of parity bits of the given one of the plurality of code words and dependent upon a second partial subset of the plurality of parity check equations;
• and
• re-decoding, responsive to determining that the decode of the given one of the plurality of code words failed, the given one of the plurality of code words using the data bits and each parity bit of the plurality of parity bits and dependent upon each parity check equation of the plurality of parity check equations.

A computer-accessible non-transitory storage medium having program instructions stored therein that, in response to execution by a computer system, cause the computer system to perform operations including:

• receiving a radio frequency (RF) signal, wherein the RF signal includes data encoded with an error correction code (ECC), wherein the ECC is defined by a plurality of parity check equations, and wherein a parity check matrix representing the ECC includes a data sub-matrix and a parity sub-matrix;
• converting the RF signal to an intermediate frequency (IF) signal;
• sampling the IF signal to generate a digitized signal;
• demodulating the digitized signal to generate a plurality of code words, wherein each code word of the plurality of code words includes a plurality of data bits and a plurality of parity bits;
• decoding a given one of the plurality of code words using each data bit of the plurality of data bits and a first partial subset of the plurality of parity bits of the given one of the plurality of code words and dependent upon a second partial subset of the plurality of parity check equations;
• and
• re-decoding, responsive to determining that the decode of the given one of the plurality of code words failed, the given one of the plurality of code words using the data bits and each parity bit of the plurality of parity bits and dependent upon each parity check equation of the plurality of parity check equations.