对数据进行编码及解码的方法和系统

摘要：

本发明涉及对数据进行编码及解码的方法和系统。编码方法包括：基于奇偶校验矩阵(40)从k个数据比特中创建m个奇偶比特，奇偶校验矩阵(40)包括数据部分(41)和奇偶部分(42)。所述奇偶部分由分块子矩阵所组成，且每一分块子矩阵可为以下任意一种：零矩阵、单位矩阵和置换矩阵；其中定义上对角线为所述奇偶部分中从第二列的第一分块子矩阵延伸至最后一列的倒数第二个分块子矩阵的连线，且所述上对角线上的每一分块子矩阵为单位矩阵或置换矩阵，而所述上对角线上方的分块子矩阵(44)则为零矩阵；所述奇偶部分从第二列至倒数第三列中的每一列在所述上对角线(45)下方都包含有一个或多个单位矩阵或置换矩阵。

专利类型：发明专利

申请/专利号：CN201010165252.1

申请日期：2010-05-07

公开/公告号：CN102035556A

公开/公告日：2011-04-27

主分类号：H03M13/11(2006.01)I

申请/专利权人:香港理工大学

发明/设计人:谭伟文;刘重明;谢智刚

主申请人地址:中国香港九龙红磡

专利代理机构:深圳市顺天达专利商标代理有限公司 44217

代理人:郭伟刚%纪媛媛

国别省市代码:香港;HK

权利要求：

一种对数据进行编码的方法，所述方法包括：基于奇偶校验矩阵(H)从k个数据比特中创建m个奇偶比特，所述奇偶校验矩阵(H)包括数据部分(H1)和奇偶部分(H2)；所述奇偶部分(H2)由分块子矩阵所组成，且每一分块子矩阵可为以下任意一种：零矩阵、单位矩阵和置换矩阵；以及构造一个由k个数据比特及其创建的m个奇偶比特所组成的码字；其中定义上对角线为所述奇偶部分中从第二列的第一分块子矩阵延伸至最后一列的倒数第二个分块子矩阵的连线，且所述上对角线上的每一分块子矩阵为单位矩阵或置换矩阵，而所述上对角线上方的分块子矩阵则为零矩阵；所述奇偶部分从第二列至倒数第三列中的每一列在所述上对角线下方都包含有一个或多个单位矩阵或置换矩阵，且同一列中在所述上对角线下方的其余分块子矩阵均为零矩阵；所述奇偶部分第一列的最后三个分块子矩阵(P1，P2，P3)为单位矩阵或置换矩阵，且这三个矩阵中至少有两个是相同的，以及所述奇偶部分第一列的其余分块子矩阵均为零矩阵；所述奇偶部分的倒数第二列中，倒数第三个分块子矩阵(P4)等于倒数第二个分块子矩阵(P5)且最后一个分块子矩阵(P6)为零矩阵，或者倒数第三个分块子矩阵(P4)等于最后一个分块子矩阵(P6)且倒数第二个分块子矩阵(P5)为零矩阵；以及所述奇偶部分最后一列的最后两个分块子矩阵(P7)相同，且为单位矩阵或置换矩阵。