基于Gray碼的循環(huán)碼重量分布的生成算法
本文關(guān)鍵詞: Gray碼 循環(huán)碼 重量分布 生成算法 QR碼 出處:《計算機工程與應(yīng)用》2017年23期 論文類型:期刊論文
【摘要】:循環(huán)碼的重量分布問題是編碼理論中的一個重要課題,但確定一般的循環(huán)碼的重量分布是十分困難的問題。利用Gray碼的特性,給出了一個高效的循環(huán)碼重量分布的生成算法,并在此基礎(chǔ)上,利用二次剩余碼(簡稱QR碼)的已有結(jié)論,給出了一個QR碼重量分布的生成算法。
[Abstract]:The weight distribution of cyclic codes is an important problem in coding theory, but it is very difficult to determine the weight distribution of general cyclic codes. In this paper, an efficient algorithm for generating weight distribution of cyclic codes is presented. On the basis of this, an algorithm for generating weight distribution of QR codes is presented by using the existing conclusions of quadratic residue codes (QR codes for short).
【作者單位】: 西南大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;貴州師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】:國家自然科學(xué)基金(No.61462016) 貴州省教育廳青年科技人才成長項目(No.黔教合KY字[2016]130)
【分類號】:O157.4
【正文快照】: 1引言本文第3章提出的更為有效的循環(huán)碼重量分布生為了糾正信息在傳輸過程中出現(xiàn)的錯誤,需要對信成算法,是應(yīng)用Gray碼的特性來窮盡2k。基于Gray碼息進行編碼,利用糾錯碼對傳輸后的編碼信息進行檢錯的特性,不但能應(yīng)用在生成重量分布的算法上,此后,凡或糾錯,從而提高信息傳輸?shù)?
【相似文獻】
相關(guān)期刊論文 前10條
1 張卷美;一階R—M碼陪集的重量分布[J];焦作工學(xué)院學(xué)報;1996年06期
2 陳常嘉;陳太一;;分組陪集碼的歸一化重量分布[J];北方交通大學(xué)學(xué)報;1990年04期
3 屠規(guī)彰;GF(2)上一類三次形的典式[J];數(shù)學(xué)學(xué)報;1980年01期
4 邢朝平,馮克勤;線性碼的重量分布[J];數(shù)學(xué)的實踐與認識;1990年02期
5 夏樹濤;二元等重碼的對偶距離分布和對偶重量分布[J];南開大學(xué)學(xué)報(自然科學(xué)版);1997年03期
6 陸曉朋,何南忠,王能超;Gray碼的易學(xué)闡發(fā)[J];云南大學(xué)學(xué)報(自然科學(xué)版);1997年S2期
7 高瑩;一類循環(huán)碼的極小距離[J];數(shù)學(xué)雜志;2002年02期
8 王開弘;關(guān)于常循環(huán)碼[J];渝西學(xué)院學(xué)報(自然科學(xué)版);2003年01期
9 徐濱;孫雪斐;;擬循環(huán)碼的計數(shù)問題[J];山東理工大學(xué)學(xué)報(自然科學(xué)版);2010年06期
10 許小芳;劉修生;;環(huán)F_p+uF_p+vF_p+uvF_p上的循環(huán)碼[J];數(shù)學(xué)的實踐與認識;2013年01期
相關(guān)博士學(xué)位論文 前10條
1 李成舉;指數(shù)和在循環(huán)碼等方面的應(yīng)用[D];南京航空航天大學(xué);2014年
2 陳文兵;有限域上P元序列的相關(guān)分布及一些循環(huán)碼的重量分布[D];揚州大學(xué);2015年
3 張良;常循環(huán)碼對偶性質(zhì)研究[D];華中師范大學(xué);2016年
4 于龍;Bent函數(shù)的構(gòu)造和循環(huán)碼重量分布及相關(guān)問題的研究[D];華中師范大學(xué);2016年
5 劉艷;三類可約循環(huán)碼的重量分布[D];上海交通大學(xué);2015年
6 朱小萌;組合在循環(huán)碼與序列中的應(yīng)用[D];南京航空航天大學(xué);2016年
7 陳博聰;有限域上常循環(huán)碼的研究[D];華中師范大學(xué);2013年
8 開曉山;管理信息中的常循環(huán)碼理論研究[D];合肥工業(yè)大學(xué);2011年
9 廖大見;一類有限交換環(huán)上常循環(huán)碼研究[D];揚州大學(xué);2012年
10 王立啟;信息安全中的常循環(huán)碼理論研究及應(yīng)用[D];合肥工業(yè)大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 徐峗;一類常循環(huán)碼的重量分布[D];華中師范大學(xué);2016年
2 劉r,
本文編號:1482240
本文鏈接:http://sikaile.net/kejilunwen/yysx/1482240.html