对传输数据进行误差修正的方法和装置制造方法及图纸

本发明专利技术涉及一种用于对传输数据进行误差修正的方法和装置。为此，所述传输数据编码为分组码，其中所述分组码包括多个数据位和附加数量的冗余位。所述分组码由奇偶校验矩阵H描述，其中所述奇偶校验矩阵Hare的列与所述分组码的数据位固有地相关。根据本发明专利技术的方法包括以下步骤：(a)相对于所述奇偶校验矩阵H的至少一列，将所述奇偶校验矩阵H对角化为对角化奇偶校验矩阵H’，其中所述对角化奇偶校验矩阵H’与所述分组码与所述至少一列相关；(b)利用所述对角化奇偶校验矩阵H’和校验子向量确定所述分组码中的至少一个误差位置(130)，其中所述校验子向量与所述分组码中的数据位相关；(c)对所述分组码中的所述至少一个误差位置(130)的传输数据执行误差修正。本方法和装置能够为通信信道提供增强的可靠性和修正能力，同时复杂度降低，并且通常适用于所有已知的分组码，例如Turbo码，LDPC码，BCH码，或Reed‑Solomon码。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于对传输数据进行误差修正的方法和装置，以及装置的用途，其中传输数据在分组码中编码，其中分组码包括多个数据位和附加数量的冗余位，其中分组码由奇偶校验矩阵H描述，其中奇偶校验矩阵H的列和分组码的数据位相关。本专利技术还涉及一种用于执行上述方法的计算机程序，以及上面存储有数据结构的数据载体，在加载到计算机或计算机网络中之后，该数据载体能够执行根据本专利技术的方法。
技术介绍
现有技术中的数字通信系统能够以数据位的形式将数据从第一位置传输至第二位置。但是，在从第一位置的发射器到第二位置的接收器的数据传输过程中，可能产生至少一个误差，这是因为实际上数据传输是通过传输信道进行的，该传输信道包括传输媒介，例如无线或有线，其中传输媒介可能在噪声和/或其他干扰下不可靠，因此可能产生至少一个错误数据位，即接收器中相对于发射器不同的数据位。因此，多年来开发出了误差修正方法和装置，它们被配置为在解码过程中识别和/或修正由通过传输信道进行的实际数据传输产生的至少一个误差。为了实现可靠的误差修正，传输数据通常编码为信道编码。一般而言，信道编码包括多个数据位，这些数据位通常排列为线性码的形式本文档来自技高网...

【技术保护点】
一种用于对传输数据进行误差修正的方法，其中所述传输数据被编码为分组码，所述分组码包括多个数据位和附加数量的冗余位，其中所述分组码由奇偶校验矩阵H描述，其中所述奇偶校验矩阵H的列与所述分组码的数据位固有地相关，所述方法包括以下步骤：(a)相对于所述奇偶校验矩阵H的至少一列，将所述奇偶校验矩阵H对角化为对角化奇偶校验矩阵H’，其中所述对角化奇偶校验矩阵H’与所述分组码和所述至少一列相关；(b)利用所述对角化奇偶校验矩阵H’和校验子向量来确定所述分组码中的至少一个误差位置(130)，其中所述校验子向量与所述分组码中的数据位相关；(c)对所述分组码中的至少一个误差位置(130)的传输数据执行误差修正。

【技术特征摘要】
【国外来华专利技术】2014.03.20 EP 14160838.01.一种用于对传输数据进行误差修正的方法，其中所述传输数据被编码为分组码，所述分组码包括多个数据位和附加数量的冗余位，其中所述分组码由奇偶校验矩阵H描述，其中所述奇偶校验矩阵H的列与所述分组码的数据位固有地相关，所述方法包括以下步骤：(a)相对于所述奇偶校验矩阵H的至少一列，将所述奇偶校验矩阵H对角化为对角化奇偶校验矩阵H’，其中所述对角化奇偶校验矩阵H’与所述分组码和所述至少一列相关；(b)利用所述对角化奇偶校验矩阵H’和校验子向量来确定所述分组码中的至少一个误差位置(130)，其中所述校验子向量与所述分组码中的数据位相关；(c)对所述分组码中的至少一个误差位置(130)的传输数据执行误差修正。2.如前述权利要求所述的方法，其中在步骤(a)中，根据与所述分组码的数据位相关的可靠性信息选择所述奇偶校验矩阵H的至少一列。3.如前述权利要求中任意一项所述的方法，其中在步骤(b)中，所述至少一个误差位置(130)被指派为I类误差位置(134)和II类误差位置(136)中的一个，其中所述I类误差位置(134)位于所述对角化奇偶校验矩阵H’的对角化部分中，并且其中所述II类误差位置(136)位于所述对角化奇偶校验矩阵H’的非对角化部分中。4.如前述权利要求中任意一项所述的方法，其中在步骤(b)中，通过定位所述校验子向量中的至少一个“真”条目确定所述至少一个I类误差位置(134)。5.如前述两项权利要求中任意一项所述的方法，其中在步骤(b)中，通过比较所述校验子向量与所述对角化奇偶校验矩阵H’的至少一列确定一个II类误差位置(136)，其中从所述对角化奇偶校验矩阵H’的至少一列中选择所述II类误差位置(136)，所述至少一列被视为与所述校验子向量最相似。6.如前述权利要求中任意一项所述的方法，其中所述对角化奇偶校验矩阵H’的至少一个列向量和所述校验子向量中的一个以分量方式提交给二进制异或运算，从而为每个分量提供结果向量，其中接下来所述结果向量被加权，并且其中加权的结果向量的极值构成所述II类误差位置(136)。7.如前述四项权利要求中任意一项所述的方法，其中在步骤(b)中，通过将所述对角化奇偶校验矩阵H’的至少一列存储为至少一个存储列，并且比较所述校验子向量与所述至少一个存储列，来确定至少一个II类误差位置(136)。8.如前述权利要求中任意一项所述的方法，其中在步骤(a)中对所述对角化奇偶校验矩阵H’进行至少两种不同的对角化，以在步骤(b)中确定至少两个误差位置(130)。9.一种用于对传输数据进行误差修正的装置(110)，其中所述传输数据被编码为分组码，所述分组码包括多个数据位和附加数量的冗余位，其中所述分组码由奇偶校验矩阵H描述，其中所述奇偶校验矩阵H的列与所述分组码的数据位固...

【专利技术属性】
技术研发人员：S·舍尔，N·温，
申请(专利权)人：凯撒斯劳滕工业大学，
类型：发明
国别省市：德国;DE