发明名称 |
基于度2和高度编码包的喷泉码解码方法 |
摘要 |
本发明涉及一种基于度2和高度编码包的喷泉码解码方法,采用传统解码与求解多度编码包相结合的方法,针对具有传输时延大、丢包率大、链路易断等特点的应用背景提出改进的喷泉编译码技术。相比传统喷泉码只有在出现度为1的编码符号后才能解码的方法,利用度2分类求解高度编码包的解码方案,提前了解码的时间,并且可以在传统译码出现死锁状态停止译码的情况下利用冗余信息进行再解码,而不需要接收更多的编码符号,提高了译码的效率。 |
申请公布号 |
CN102237966B |
申请公布日期 |
2014.07.09 |
申请号 |
CN201110192854.0 |
申请日期 |
2011.07.11 |
申请人 |
哈尔滨工业大学深圳研究生院 |
发明人 |
;张钦宇;王海莲;张继良;丁丽琴 |
分类号 |
H04L1/00(2006.01)I |
主分类号 |
H04L1/00(2006.01)I |
代理机构 |
深圳市科吉华烽知识产权事务所(普通合伙) 44248 |
代理人 |
胡吉科;刘显扬 |
主权项 |
一种基于度2和高度编码包的喷泉码解码方法,包括如下步骤:步骤A:解码准备:初始化解码数据包的个数X1=0,接收喷泉码编码包,当接收的编码包大于需要解码的编码包数量时准备解码;步骤B:解码度为1的编码包,即:查找度为1的编码包,根据异或运算还原度为1的编码包; 步骤C:解码度为2的编码包,即:对于度为2的编码包,根据编码包的位数,假设编码包中的任意一个原始数据包的每一位假设为1或0,解出度为2的编码包中的原始数据包,对求解的原始数据包归为一类; 步骤D:解码度为大于2的编码包,即:对于含有偶数个原始数据包在步骤C的分类中的度大于2的编码包,根据步骤C的结果解出编码包中每个分类中偶数个原始数据包的异或结果,然后根据这个解出的结果进行降度操作解码;步骤E:循环解码,即:记录步骤B、步骤C、步骤D中解码数据包的数量X2,当X1不等于X2时,则令X1=X2,将解码后的原始数据包代入编码包,进行降度,对降度后的编码包重复步骤B、步骤C、步骤D的过程,反复更新X1,X2的值,直到X1=X2,译码结束。 |
地址 |
518000 广东省深圳市南山区西丽镇深圳大学城哈工大校区 |