申请/专利权人：浙江大学

申请日：2011-05-11

公开（公告）日：2013-09-04

公开（公告）号：CN102324998B

主分类号：H04L1/00(2006.01)I

分类号：H04L1/00(2006.01)I;H03M13/11(2006.01)I

优先权：

专利状态码：失效-未缴年费专利权终止

法律状态：2023.05.16#未缴年费专利权终止;2013.09.04#授权;2012.03.14#实质审查的生效;2012.01.18#公开

摘要：本发明公开了一种适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法。它提出了更加适合于中短码长的Raptor Codes的内码LTCodes的度分布，并利用改进的PEG算法对Raptor Codes的内码LT码进行编码，其中包括LT Codes独立的进行PEG构图以及LT Codes结合外码LDPC Codes进行PEG构图两种PEG编码方式，改善了在LT编码阶段因用随机的方式选择信息包而造成Tanner图中出现过多短环的问题，本发明因此提高了在BP迭代译码时软信息传递的有效性，得到了比随机构图方式更好的性能，实现了中短码长的无速率码更为可靠地传输。

主权项：1.一种适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法，其特征在于包括编码方法和译码方法； 编码方法的步骤如下： 1设定发送端要发送m个消息数据包，每个数据包内含有若干个数据比特，并包括一个循环冗余校验码用来作为译码器判断译码是否成功的依据，用sj表示消息数据包，下标j为消息数据包的编号，j＝1，2，...，m，编码发送端采用Raptor Codes进行编码，Raptor Codes是由高码率的LDPC码作为外码，并级联LT Codes组成的，用al表示消息数据包经过LDPC编码后生成的预编码包，l＝1，2，...，n，用ti表示经过LT Codes编码后生成的编码包，i＝1，2，...； 2按照Linear-Time PEG算法生成外码LDPC的Tanner图，m个消息数据包经过LDPC预编码得到n个预编码包，外码LDPC的Tanner图所对应的LDPC码的校验矩阵Hn-m×n为一个上三角矩阵； 3采用度分布Ωx为编码包选择度数di，其中i为编码包的编号，i＝1，2，...，然后用LT码独立地按改进的PEG算法加边的选择方式或者是用LT码结合LDPC码按改进的PEG算法加边的选择方式生成n维二元域向量{}，n维二元域向量中元素“1”的个数为di；4n维二元域向量{}中的元素的取值为“0”或者“1”，元素Glk为“1”表示对应的编号为l的LDPC Codes的预编码包al被选中，将这些被选中的预编码包按比特采用如下公式运算后得到的值即为LT Codes的编码包ti的值：发送端按照以上公式进行编码，源源不断地产生编码包送入AWGN信道，直到接收端告知它停止发送； 译码方法的步骤如下： 5接收端首先接收到N＝m个混叠了噪声的Raptor Codes编码包； 6接收端继续接收ΔN个编码包，接收到的编码包总数变为N＝N+ΔN，码率R＝mN随着N的不断增长而变化； 7译码器根据和发送端一样的Seed重构Tanner图，然后根据接收到的N个编码包得到后验概率，将后验概率送入Tanner图进行BP迭代译码； 8根据每个包内的循环冗余校验码判断数据包是否都正确译码，若成功译码，则转入步骤9；否则转入步骤6； 9译码结束，接收端通过反馈信道发送信号告诉发送端停止发送； 所述的用LT码独立地按改进的PEG算法加边的选择方式步骤为： 1.1不考虑LDPC部分的码图，对LT依据改进的PEG算法单独构图，初始化LT码的二部图，图中最初只含有n个经过LDPC编码的变量节点V1，V2，...，Vn； 2.1采用度分布Ωx为编码包选择度数di，i对应编码包的编号，i＝1，2，...，LT码的二部图中新增了校验节点Ci； 3.1对新增校验节点Ci在n个变量节点中随机地选择一个变量节点与之相连，并在LT码的二部图中添加这条边； 4.1根据二部图中已有的节点V1，V2，...，Vn，C1，C2...，Ci以及它们之间边的连接关系，更新校验节点Ci到n个变量节点之间的距离，选择一个与校验节点Ci距离最大的变量节点，并在它们之间加边，在选择变量节点时，若距离校验节点Ci最远的变量节点有若干个时，则在它们中随机地选取一个，LT码的二部图同时更新边的连接关系； 5.1重复步骤4.1直到di个预编码包选择完成； 所述的用LT码结合LDPC码按改进的PEG算法加边的选择方式步骤为： 1.2结合LDPC部分已经构造好的码图，对LT码在LDPC码已有的基础上进行构图，初始化Raptor Codes的二部图，图中含有LDPC编码部分的n-m个校验节点n个经过LDPC编码的变量节点V1，V2，...，Vn，以及连接变量节点与校验节点的边；2.2根据度分布Ωx为编码包选择度数di，i对应编码包的编号，i＝1，2，...，LT码的二部图中新增了校验节点Ck； 3.2对新增校验节点Ck在n个变量节点中随机地选择一个变量节点与之相连，并在LT码的二部图中添加这条边； 4.2根据二部图中已有的节点V1，V2，...，Vn，C1，C2...，Ci以及它们之间边的连接关系，更新校验节点Ci到n个变量节点之间的距离，选择一个与校验节点Ci距离最大的变 量节点，并在它们之间加边，在选择变量节点时，若距离校验节点Ci最远的变量节点有若干个时，则在它们中随机地选取一个，LT码的二部图同时更新边的连接关系；5.2重复步骤4.2直到di个预编码包选择完成。 

全文数据：

权利要求：

百度查询： 浙江大学 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD