Patent ID: 6606718
Filing Date: 2003-08-12
Classification: H03M

Abstract:
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:a) encoding the block of data with a B-dimensional product code to generate an encoded block, B is a positive integer greater than 1, wherein the product code encodes the block of data with error correction and detection information having an M-bit error correction capability, M is a positive integer; and b) interleaving elements of the encoded block according to an interleaving depth, the interleaving depth selected based on an error constraint ER and the M-bit error correction capability to provide a predefined distance between adjacent elements of the interleaved encoded block when it is de-interleaved, ER is a positive integer greater than or equal to M, wherein the predefined distance positions the adjacent elements along a predefined direction of the de-interleaved encoded block so as to allow resolution of positional ambiguities of the M-bit error correction capability.