Patent ID: 9015565
Filing Date: 2015-04-21
Classification: G06F,H03M,H04L

Abstract:
1. Method for recovery and correction of corrupted data transmitted from a sending device to a receiver device, the method comprising: Encoding the corrupted data by an encoder connected to the sending device, Transmitting the corrupted data from the sending device to the receiver device via a transmitting device, and Decoding the corrupted data by a decoder connected to the receiver device, whereby the corrupted data is recovered during decoding is conducted by solving a system of equations of a parity check matrix H, whereby a transmitted codeword is divided on the receiver side into a correctly received part and a missing part and the following equation (1) holds: whereby a matrix H is manipulated so that its lower part contains only zero entries leading to the following equation (2) whereby x′ corresponds to some unknown codeword symbols and x′ K corresponds to known codeword symbols, whereby H K is the part of the parity check matrix H corresponding to the missing part of the transmitted codeword x and H K is the part of the parity check matrix H corresponding to the correctly received part of the transmitted codeword x K , the method further comprising the following method steps: Multiplying correctly received symbols x′ Checking lower b-a rows of the syndrome s′, namely s″ for non-zero entries, whereby a row vector e is generated containing 1 if a non-zero entry is found, otherwise zero, the method being further comprising the following method steps for correcting a single erroneous symbol in the transmitted codeword: If all non-zero entries of s″ are the same, checking which columns of H″