对传输数据进行误差修正的方法和装置与流程

文档序号:11142812阅读:来源:国知局

技术特征:

1.一种用于对传输数据进行误差修正的方法,其中所述传输数据被编码为分组码,所述分组码包括多个数据位和附加数量的冗余位,其中所述分组码由奇偶校验矩阵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的列与所述分组码的数据位固有地相关,所述装置(110)包括:

(A)对角化单元(112),该对角化单元(112)用于将所述分组码的奇偶校验矩阵H的至少一列对角化为对角化奇偶校验矩阵H’;

(B)误差检测单元(114),该误差检测单元(114)用于利用所述对角化奇偶校验矩阵H’和校验子向量来确定所述分组码中的至少一个误差位置(130);以及

(C)误差修正单元(116),该误差修正单元(116)用于对所述分组码中的至少一个误差位置(130)的传输数据执行误差修正。

10.如前述权利要求所述的装置(110),其中所述误差检测单元(114)包括用于插入所述校验子向量的至少一个“真”二进制值的查找表(142),其中所述至少一个“真”二进制值提供所述分组码中的至少一个I类误差位置(134),其中所述至少一个I类误差位置(134)位于所述对角化奇偶校验矩阵H’的对角化部分中。

11.如前述装置权利要求中任意一项所述的装置(110),其中所述误差检测单元(114)还包括至少一个异或门(138),该至少一个异或门(138)用于以分量方式将所述对角化奇偶校验矩阵H’的至少一个列向量和所述校验子向量中的一个提交给二进制异或运算,从而获得至少一个结果向量;至少一个加权单元(144),该至少一个加权单元(144)用于对所述至少一个结果向量加权;以及至少一个极值确定单元(146),该至少一个极值确定单元(146)用于确定至少一个加权的结果向量的极值,其中所述极值提供II类误差位置(136),其中所述II类误差位置(136)位于所述对角化奇偶校验矩阵H’的非对角化部分中。

12.如前述权利要求所述的装置(110),其中所述误差检测单元(114)还包括至少一个存储单元(148),该至少一个存储单元(148)用于存储至少一个存储列,其中所述存储列包括所述对角化奇偶校验矩阵H’的一列、或者所述对角化奇偶校验矩阵H’的至少两列的总和、或者所述对角化奇偶校验矩阵H’的至少一列与所述校验子向量s的总和;以及至少一个比较单元,该至少一个比较单元用于比较所述校验子向量与所述至少一个存储列,其中所述比较提供所述至少一个II类误差位置(136)。

13.如前述装置权利要求中任意一项所述的装置用于对传输数据进行误差修正的用途,其中所述数据通过通信系统传输,其中所述通信系统包括DSL、DAB、DVB、卫星、外太空、光学、以及移动通信系统中的一个或多个,和/或其中所述数据被传输给存储系统、或者从存储系统传输,其中所述存储系统包括硬盘、闪存盘、以及光学存储系统中的一个或多个。

14.一种包括计算机可执行指令的计算机程序,当所述程序在计算机或计算机网络上运行时,所述计算机可执行指令执行如前述方法权利要求中任意一项所述的方法。

15.一种数据载体,该数据载体上存储有数据结构,当加载到计算机或计算机网络中之后,所述数据结构能够执行如前述方法权利要求中任意一项所述的方法。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1