Invention Grant
- Patent Title: Method for recovery of lost and/or corrupted data
-
Application No.: US12386486Application Date: 2009-04-17
-
Publication No.: US08413008B2Publication Date: 2013-04-02
- Inventor: Gianluigi Liva , Balázs Matuz
- Applicant: Gianluigi Liva , Balázs Matuz
- Applicant Address: DE Cologne
- Assignee: Deutsches Zentrum Fuer Luft-und Raumfahrt E.V.
- Current Assignee: Deutsches Zentrum Fuer Luft-und Raumfahrt E.V.
- Current Assignee Address: DE Cologne
- Agency: Ohlandt, Greeley, Ruggiero & Perle, LLP
- Priority: EP08156794 20080523
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
A method for recovery of lost and/or corrupted data transmitted from a transmitter device to a receiver device. The data is coded by an encoder connected to the transmitter device. The data is transmitted from the transmitter device to the receiver device via a transmission system and is decoded by means of a decoder connected to the receiver device. This is performed through application of a low density parity check method, wherein lost and/or corrupted data is restored during decoding. The decoding is performed by solving the equation system of the parity check matrix H. The parity check matrix H is brought into a triangular form by column and/or row permutations. 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 is applied to a part of the sub-matrix P. 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.
Public/Granted literature
- US20090292966A1 Method for recovery of lost and/or corrupted data Public/Granted day:2009-11-26
Information query
IPC分类: