会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明申请
    • METHOD FOR RECOVERY OF LOST DATA AND FOR CORRECTION OF CORRUPTED DATA
    • 用于恢复丢失数据和修正被破坏的数据的方法
    • WO2012025457A1
    • 2012-03-01
    • PCT/EP2011/064291
    • 2011-08-19
    • DEUTSCHES ZENTRUM FÜR LUFT- UND RAUMFAHRT E.V.MATUZ, BalazsLIVA, Gianluigi
    • MATUZ, BalazsLIVA, Gianluigi
    • H04L1/00H03M13/25
    • G06F11/10H03M13/1105H03M13/1108H03M13/373H03M13/616H03M13/6541H04L1/0057H04L1/0061
    • The invention relates to a method for recovery of lost data and for correction of corrupted data transmitted from a sending device (10) to a receiver device (12), the method comprising the steps: Encoding the data by an encoder (14) connected to the sending device ( 10) Transmitting the data from the sending device (10) to the receiver device (12) via a transmitting device (18) and Decoding the data by a decoder ( 16) connected to the receiver device ( 12), whereby lost and/or corrupted data is recovered during decoding is conducted by solving the system of equations of a parity check matrix H. A transmitted codeword is divided on the receiver side into a correctly received part and a missing part and the equation holds: Formula (1). The matrix Formula (a) is manipulated so that its lower part contains only zero entries leading to the equation Formula (2). Formula (b) corresponds to some unknown codeword symbols and x' K corresponds to known codeword symbols. Formula (a) is the part of the parity check matrix H corresponding to the missing part of the codeword Formula (c) and H K is the part of the parity check matrix H corresponding to the correctly received part of the codeword x K . The method further comprises the following method steps: Multiplying correctly received symbols x' K with the corresponding part H' K , whereby this multiplication yields in a syndrome s', Checking the lower b-a rows of the syndrome 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 is characterized by 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" K as lower part of H' K are equal to the vector e, whereby if exactly one column of the part Η' K is identified the corresponding erroneous symbol in the codeword is identified and the erroneous symbol in the codeword is corrected by subtraction of the identified non-zero value from the erroneous symbol, whereby in case of a single error all non-zero entries in the b-a lower rows of the syndrome s' are equal.
    • 本发明涉及一种用于恢复丢失数据和用于校正从发送设备(10)发送到接收机设备(12)的损坏数据的方法,所述方法包括以下步骤:通过编码器(14)对连接到 发送设备(10)经由发送设备(18)将数据从发送设备(10)发送到接收机设备(12),并通过连接到接收机设备(12)的解码器(16)解码数据,由此 通过求解奇偶校验矩阵H的等式系统来进行解码期间的丢失和/或损坏的数据的恢复。将发送的码字在接收机侧划分为正确接收的部分和缺失部分,并且方程式成立:公式( 1)。 矩阵公式(a)被操纵,使得其下部仅包含导致公式(2)的方程式的零条目。 公式(b)对应于一些未知码字符号,并且x'K对应于已知码字符号。 公式(a)是对应于码字公式(c)的缺失部分的奇偶校验矩阵H的一部分,并且HK是对应于码字xK的正确接收部分的奇偶校验矩阵H的一部分。 该方法还包括以下方法步骤:将正确接收到的符号x'K与相应部分H'K相乘,由此该乘法产生一个综合征s',检查综合征s'的较低的ba行非零项, 从而如果找到非零条目,则生成包含1的行向量e,否则为零。 该方法的特征在于用于校正所发送的码字中的单个错误符号的以下方法步骤:如果s“的所有非零条目都相同,则检查作为H'K的下半部分的H”K的哪些列等于 向量e,由此,如果识别出部分α'K的正好一列,则识别码字中的对应的错误符号,并且通过从错误符号中减去所识别的非零值来校正码字中的错误符号,由此 在单个错误的情况下,综合征s'的ba较低行中的所有非零项都相等。