一種基于模運算和擴展歐幾里得定理的噴泉碼
發(fā)布時間:2018-04-24 12:00
本文選題:噴泉碼 + 中國剩余定理; 參考:《電子學報》2017年04期
【摘要】:針對中國剩余定理在模運算噴泉碼譯碼過程中的固有不足,本文提出一種全新的基于擴展歐幾里德定理的譯碼算法.該算法采用合并線性同余方程組,避免分解因子非互質情況下求解乘率因子失敗的問題.模運算噴泉碼將信息數(shù)據(jù)編碼為自然數(shù)分解因子和相對應的模余數(shù)的數(shù)據(jù)包,接收方只要獲取一定數(shù)目的編碼數(shù)據(jù)包就能成功解碼.基于擴展歐幾里得定理的譯碼算法擴展了模運算噴泉碼的分解因子范圍,提高了編譯碼效率.本文通過理論分析和數(shù)值仿真證實了這種編譯碼算法的可行性.
[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 陳勇濤;段成華;;一種高性能大數(shù)模運算單元及其應用[J];計算機仿真;2009年06期
2 張榮花;郭泓鍵;高獻偉;;特定素域上模運算的研究與硬件實現(xiàn)[J];北京電子科技學院學報;2012年04期
3 姬睿;申輝;;長整數(shù)模運算的體系結構研究與實現(xiàn)[J];信息技術;2010年09期
4 潘勃;馮金富;陶茜;李騫;;基于超混沌映射和加法模運算的圖像保密通信方案[J];計算機科學;2009年08期
5 周智勛;朱登魁;郁光輝;;自適應THP模運算因子選取方法[J];太赫茲科學與電子信息學報;2014年04期
6 何奇;面向PKCS的快速模運算算法[J];通信保密;1994年02期
7 邵麗,俞捷;面向PKCS的兩種大數(shù)模運算算法的測試與分析[J];通信技術;1996年01期
8 程桂花;齊學梅;羅永龍;;AES算法中的多項式模運算及其性能分析[J];計算機技術與發(fā)展;2010年09期
9 吳春明;秦建;;RSA軟件實現(xiàn)中的算法研究[J];農(nóng)業(yè)網(wǎng)絡信息;2006年08期
10 余亞輝;;基于數(shù)論的RSA算法研究[J];課程教育研究;2014年14期
,本文編號:1796535
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1796535.html
最近更新
教材專著