Patent ID: 8413008

Claim:
A method for recovery of lost and/or corrupted data transmitted from a transmitter device to a receiver device, said method comprising the steps of: coding said data by means of an encoder connected to the transmitter device, transmitting said data from the transmitter device to the receiver device via a transmission system, and decoding said data, through application of a Low Density Parity Check method, by means of a decoder connected to the receiver device, wherein lost and/or corrupted data is restored during decoding, said decoding being performed by solving the equation system of the parity check matrix H, the parity check matrix H being brought into a triangular form by column and/or row permutations, and columns of a sub-matrix B of the matrix H which impede the triangulation process are shifted into a sub-matrix P of the matrix H so that the triangulation process can be continued until the matrix H except for the sub-matrix P has been completely brought into a triangular form, the Gaussian elimination method being applied to a part P 1 of the sub-matrix P, wherein the selection of the column or columns of the sub-matrix B which are to be shifted into the sub-matrix P is performed on the basis of the weight of the column which corresponds to the number of non-zero-entries in the column, and/or on the basis of the weight of the rows of the sub-matrix B connected to the column.