Encoding and decoding a data signal as a function of a correcting code

A method of encoding a signal including data variables into a signal including said data variables and parity variables, comprising solving parity equations having coefficients which respectively correspond to rows of a parity check matrix comprised of a systematic matrix and a parity matrix and which are distributed into decoding windows having a determined size, rows having a given rank in said decoding windows being successive in said parity check matrix, elements of at least one column of said systematic matrix associated with a one of said decoding windows being “0s”, except for a single one of said elements which is a “1”.

A method of decoding an encoded data signal including data variables and parity variables, based on a parity check matrix comprised of a systematic matrix and a parity matrix and having rows which respectively correspond to coefficients of parity equations and are distributed in decoding windows having a determined size, rows having a given rank in said decoding windows being successive in said parity check matrix, said method comprising simultaneous solving parity equations of at least one of said decoding windows, elements of said one decoding window in at least one column of said systematic matrix being “0s”, except for a single one of said elements which is a “1”, a data variable being only involved in one of said parity equations of said decoding window and not involved in solving parity equations of other decoding windows as long as the solving said parity equations of said one decoding window is not achieved.

An encoding device for encoding a signal including data variables into a signal including said data variables and parity variables, comprising an arrangement for solving parity equations the having coefficients which respectively correspond to rows of a parity check matrix comprised of a systematic matrix and a parity matrix and which are distributed in decoding windows having a determined size, rows having a given rank in said decoding windows being successive in the parity check matrix, elements of at least one column of said systematic matrix associated with one of said decoding windows being “0s”, except for a single one of said elements which is a “1”.

A decoding device for decoding a encoded data signal including data variables and parity variables, based on a parity check matrix comprised of a systematic matrix and a parity matrix and having rows which respectively correspond to coefficients of parity equations and which are distributed in decoding windows having a determined size, rows of a given rank in said decoding windows being successive in said parity check matrix, said decoding device comprising an arrangement for simultaneously solving parity equations of at least one of said decoding windows having elements “0s” in at least one column of said systematic matrix, except for a single one of said elements which is a “1”, a data variable being only involved in one of said parity equations of the said one decoding window and not involved in solving parity equations of other decoding windows as long as solving said parity equations of said one decoding window is not achieved.

A storage medium or storage device including machine readable indicia readable from a communication network or by a computer or by a processor, for encoding a signal including data variables into a signal including data variables and parity variables, said communication network or said computer or said processor comprising an arrangement for solving parity equations the coefficients of which respectively correspond to the rows of a parity check matrix comprised of a systematic matrix and a parity matrix and which are distributed in decoding windows of the same size, the rows of a same rank in the decoding windows being successive in the parity check matrix, said machine readable indicia on said storage medium or storage device including machine readable indicia of a computer program including instructions which, when said storage medium or storage device is loaded and the machine readable indicia are read from the communication network or by the computer or by the processor, causes the elements of at least one column of the systematic matrix associated with a decoding window to be “0s,” except for a single one which is a “1”.

-18. (canceled)