[发明专利]一种用于消除短环的喷泉码编译码方法有效
| 申请号： | 201210419843.6 | 申请日： | 2012-10-29 |
| 公开（公告）号： | CN102916780A | 公开（公告）日： | 2013-02-06 |
| 发明（设计）人： | 费泽松;曹聪哲;王妮炜;贾岱;邢成文;匡镜明 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | H04L1/00 | 分类号： | H04L1/00 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种用于消除短环的喷泉码编译码方法，属于通信技术领域。首先在发送端进行短码长喷泉码编码，在接收端得到译码不成功时刻的喷泉码生成矩阵，对矩阵各列进行比较，得到数组I，反馈给发送端；按由大到小的顺序找到数组I中n2个元素值对应的信源符号作为编码符号直接发送到接收端参与译码，接收端利用所接收到的步骤1的n1个编码符号以及步骤4的n2个编码符号，消除短环，完成译码；使得短码长喷泉码的译码率得到较大提高，实现喷泉码编码在较低编码开销下的高概率译码。 | ||
| 搜索关键词： | 一种 用于 消除 喷泉 译码 方法 | ||
【主权项】：
一种用于消除短环的喷泉码编译码方法，其特征在于：包括如下步骤：步骤1，发送端对待发送的k个信源码字进行喷泉编码，产生n1个编码符号，并发送到接收端；步骤2，接收端对所接收到的编码码字进行BP译码，得到译码不成功时刻的喷泉码生成矩阵G，其中第i行第j列的元素为g(i，j)，进行步骤3；步骤3，初始化计数参数s=0，以及一个长度为k的数组I，I的各元素初始化为0；接收端搜索出步骤2得到的生成矩阵G中所有列重大于等于2的列，按顺序记为1,2，,R；将第r列的每行元素分别与第1列至第(r‑1)列对应行元素一一进行比较；其中r=1,2,…,R；具体比较方法为：若两列对应的行元素同为1，则s=s+1；完成两列所有对应行的元素比较后，判断s与2的关系；若s<2，结束第r列与该列的比较，s清零,然后进行与下一列进行比较；若s≥2，则得到满足g(m，j)=g(m,r)=1的行数m，将数组I中对应的m位置的元素加1即I[m]＝I[m]+1，然后s清零，再与下一列按照同样方法进行比较；直到第R列与第(R‑1)列比较完毕，得到一个数组I；步骤4,接收端将数组I反馈给发送端，发送端按由大到小的顺序，找出数组I中前n2个数值，n2
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210419843.6/，转载请声明来源钻瓜专利网。
