[发明专利]去除喷泉码生成矩阵中长度为4的小环的方法及其应用无效
申请号: | 200810066141.8 | 申请日: | 2008-03-21 |
公开(公告)号: | CN101252413A | 公开(公告)日: | 2008-08-27 |
发明(设计)人: | 李晖;李旭;张钦宇 | 申请(专利权)人: | 哈尔滨工业大学深圳研究生院 |
主分类号: | H04L1/00 | 分类号: | H04L1/00;H04M13/00 |
代理公司: | 深圳市科吉华烽知识产权事务所 | 代理人: | 胡吉科 |
地址: | 518055广东省深*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种去除喷泉码生成矩阵中长度为4的小环的方法及其应用。技术方案为在生成矩阵时,第一列的生成是在按阶的概率分布随机的选取一个阶的值d后,随机的选取d个位置放入“1”,从第二列开始,在随机的选取了d的值后先随机在第二列选取一个位置放“1”,然后找出可能与第二列中的这个“1”构成小环的相关列,将相关列提取出来,在找到保证不会构成小环的几个位置,随机选取一个位置放入“1”,第二列的其他“1”也是这样地放入,其他的列也像第二列一样在保证没有小环的情况下将“1”随机的放到对应的位置上。本发明增加了相同编码个数的信息量,成功译码所需要接收的码目也变少了,对编译码的性能有了很大的改进。 | ||
搜索关键词: | 去除 喷泉 生成 矩阵 长度 小环 方法 及其 应用 | ||
【主权项】:
1. 一种去除喷泉码生成矩阵中长度为4的小环的方法,其特征在于:所述去除喷泉码生成矩阵中长度为4的小环的方法为在生成稀疏矩阵时只关注矩阵中“1”的分布情况,其中,第一列“1”的位置为随机生成,其他列中“1”的位置是在提取相关列并对其进行检测后,在保证不产生长度为4的小环的位置随机的选取一个位置写入“1”。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学深圳研究生院,未经哈尔滨工业大学深圳研究生院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810066141.8/,转载请声明来源钻瓜专利网。