[发明专利]一种基于联合矩阵短环消除的Raptor码编码方法有效
| 申请号： | 201710079257.4 | 申请日： | 2017-02-14 |
| 公开（公告）号： | CN106936449B | 公开（公告）日： | 2020-05-22 |
| 发明（设计）人： | 王一歌;吴桂龙 | 申请（专利权）人： | 华南理工大学 |
| 主分类号： | H03M13/37 | 分类号： | H03M13/37 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 王东东 |
| 地址： | 510640 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于联合矩阵短环清除的Raptor码编码方法，主要针对联合矩阵中“1”的分布情况，进行Raptor码中的LT编码时只对联合矩阵中的短环进行消除，具体是进行Raptor码中的LT编码时每一列的“1”的位置生成都要提取相关列并对其进行检测，若随机选择的“1”的位置使得联合矩阵中产生了短环，则重新随机选择“1”的位置并继续检测，直到完成所有LT编码。本编码方法相比于现有方法提高了编码增益。 | ||
| 搜索关键词： | 一种 基于 联合 矩阵 消除 raptor 编码 方法 | ||
【主权项】：
一种基于联合矩阵短环消除的Raptor码编码方法，其特征在于，包括如下步骤：S1 Raptor预编码，具体为对k个输入符号进行预编码，生成K个中间符号；S2构建K行N列的全0矩阵G，根据度分布函数随机生成一个度d，d≥1，如果d＝1，则在矩阵G中的相应列随机选取一个位置写入“1”，重复S2，否则进入S3；S3在矩阵G的第一列中随机选取一个位置写入“1”，并记录“1”的行位置为s1；S4构建预编码的校验矩阵H，并查找第s1行中元素为“1”的所在列b1，b2，b3…并存进数组R1中；S5在预编码的校验矩阵H查找第b1，b2，b3…列中元素为“1”的所在行a1，a2，a3…并存进数组R2中；S6在矩阵G的第一列中随机选取第二个行位置s2，并将s2与R2中a1，a2，a3…进行比较，如果s2与a1，a2，a3…其中一个相等，则重复S6；如果s2与a1，a2，a3…任何一个都不相等，则在矩阵G的第一列中第s2行写入“1”，进入S7；S7重复S4‑S6，将剩下的d‑2个“1”都写入矩阵G的第一列上；S8重复步骤S2‑S6，将剩下的N‑1列对应的位置上写入“1”。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710079257.4/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
