一种基于模运算和扩展欧几里得定理的喷泉码

发布时间：2018-04-24 12:00

  本文选题：喷泉码 + 中国剩余定理　； 参考：《电子学报》2017年04期

【摘要】：针对中国剩余定理在模运算喷泉码译码过程中的固有不足,本文提出一种全新的基于扩展欧几里德定理的译码算法.该算法采用合并线性同余方程组,避免分解因子非互质情况下求解乘率因子失败的问题.模运算喷泉码将信息数据编码为自然数分解因子和相对应的模余数的数据包,接收方只要获取一定数目的编码数据包就能成功解码.基于扩展欧几里得定理的译码算法扩展了模运算喷泉码的分解因子范围,提高了编译码效率.本文通过理论分析和数值仿真证实了这种编译码算法的可行性.
[Abstract]:In this paper, a new decoding algorithm based on extended Euclidean theorem is proposed to overcome the inherent shortcomings of Chinese residue theorem in the decoding process of modular operation fountain codes. In this algorithm, linear congruence equations are combined to avoid the failure of solving multiplicative factor when the decomposition factor is not mutuality. The analog operation fountain code encodes the information data as the data packet of the natural number decomposition factor and the corresponding modulus remainder, and the receiver can decode successfully as long as a certain number of encoded data packets are obtained. The decoding algorithm based on extended Euclidean theorem extends the decomposition factor range of the modular operation fountain code and improves the coding and decoding efficiency. The feasibility of this algorithm is verified by theoretical analysis and numerical simulation.
【作者单位】： 武汉大学电子信息学院;武汉大学深圳研究院;
【基金】：国家自然科学基金(No.61371125,No.61072041) 深圳市基础研究项目(No.JCYJ20150630153917254)
【分类号】：TN911.22

【相似文献】

相关期刊论文 前10条

1 陈勇涛;段成华;;一种高性能大数模运算单元及其应用[J];计算机仿真;2009年06期

2 张荣花;郭泓键;高献伟;;特定素域上模运算的研究与硬件实现[J];北京电子科技学院学报;2012年04期

3 姬睿;申辉;;长整数模运算的体系结构研究与实现[J];信息技术;2010年09期

4 潘勃;冯金富;陶茜;李骞;;基于超混沌映射和加法模运算的图像保密通信方案[J];计算机科学;2009年08期

5 周智勋;朱登魁;郁光辉;;自适应THP模运算因子选取方法[J];太赫兹科学与电子信息学报;2014年04期

6 何奇;面向PKCS的快速模运算算法[J];通信保密;1994年02期

7 邵丽,俞捷;面向PKCS的两种大数模运算算法的测试与分析[J];通信技术;1996年01期

8 程桂花;齐学梅;罗永龙;;AES算法中的多项式模运算及其性能分析[J];计算机技术与发展;2010年09期

9 吴春明;秦建;;RSA软件实现中的算法研究[J];农业网络信息;2006年08期

10 余亚辉;;基于数论的RSA算法研究[J];课程教育研究;2014年14期

，

本文编号：1796535