Back to results
US 6,606,718 B1Granted
Product code with interleaving to enhance error detection and correction
AssigneeAgere Systems Inc.
InventorAnthony G. Bessios
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeAgere Systems Inc.
InventorAnthony G. Bessios
Estimating the term…
A product code and interleaving/de-interleaving process are designed to work in combination to improve the coding gain of the product code. Such improvement of coding gain is based on an error constraint. The error constraint is a maximum number of values in error per block in the detected decisions for received output channel samples. The error constraint may be a burst error constraint, such as a maximum number of errors in a block introduced by burst noise in the communication channel; or the error constraint may be an error event constraint, such as the error event generated by an incorrect decision for a path through the trellis of the Viterbi algorithm employed by the detector or a combination of both. In one implementation, a block of data of length N is encoded with a product code of two dimensions with N a positive integer. The product code includes an error correcting capability of detection and correction by a receiver of single one-bit errors in the encoded block. The encoded block of data is interleaved based on an error constraint and the error correcting capability. Interleaving is selected so that de-interleaving by, for example, the receiver distributes the positions of a sequence of up to ER burst errors in rows of the received interleaved values as up to ER one-bit errors along the diagonal direction after de-interleaving. The one-bit errors are separated in distance by the interleaving depth after interleaving, and a priori knowledge of the unique positions along the diagonal direction may be used to resolve positional ambiguities of multiple row- and column-wise parity bit pairs. After de-interleaving, the receiver detects and corrects each one-bit error, and decodes the encoded block by reversing the encoding process of the product code to provide the reconstructed data.
In a signal-processing application, a method of encoding a block of data to enable error detection and correction after passing as a signal through a communications channel, the method comprising the steps of:
In a signal-processing application, a method of decoding an interleaved, encoded block of data after passing as a signal through a communications channel, comprising the steps of
For a signal-processing application, a circuit having an encoder encoding a block of data allowing for error detection and correction comprising:
For a signal-processing application, a circuit having a decoder decoding an interleaved, encoded block of data, comprising:
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for encoding a block of data to enable error detection and correction after passing as a signal through a communications channel, the method comprising the steps of:
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for decoding an encoded block of data after passing as a signal through a communications channel, the method comprising the steps of:
Dependencies are inferred from the claim text.