收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

二进制系统准循环码的研究

林平平  
【摘要】:近几年来,数字通信系统的高速发展和应用到各行各业,迫切需要减少传输过程中的误码率,使得数据能够准确无误的重现,因此如何提高编码的纠错能力是重要课题。二进制系统准循环码由于循环性和良好的纠错能力,大量运用在现有的数字通信系统中,保证信息能够准确无误的传输到接收端。因此构造好的二进制系统准循环码,追求更大的最小距离,提高检错和纠错能力,是编码学者们研究的方向。本文针对拟阵搜索算法复杂度高和局部拟阵搜索算法无法搜索到全部最优码的问题,提出可变拟阵搜索算法。利用该算法构造出码率为1/p的二进制系统准循环码,该码字具有码率可变性,同时是满足特性的最优码。针对难以求得码字的对偶码问题,提出移位对偶码的概念,结合移位对偶码的性质,提出算法设计。基于该算法构造移位对偶码,该码通过循环移位就能轻易得到其对偶码,丰富码率为1/2的二进制系统准循环码的构造。具体内容包括以下两个部分:1)基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码,2)二进制移位对偶码的构造。主要工作和研究成果如下:(1)拟阵理论已经被广泛用于编码领域,通过拟阵理论得到最小距离和生成矩阵的联系,发现构造准循环码的最小距离定理,提出拟阵搜索算法和局部拟阵搜索算法寻找最优码。基于这两种算法构造码率为1/p的二进制系统准循环码已经取得显著成果,得到比现有数据库更好的码字,但存在复杂度高和非全局搜索,难以保证最优码。本文基于前人算法,提出可变拟阵搜索算法。该算法通过利用上一步的结果,能够减少重复搜索,降低复杂度,且能够得到最优码。利用该算法构造出码率为1/p的二进制系统准循环码,该码字具有码率可变性,伴随着整数p的变化,生成矩阵减少或者增加一个循环矩阵,产生码率均为1/p的最优码。通过实验,得到两个准循环码的最小距离比现有最优码更大,证实该算法的可行性和优越性。(2)对偶码的研究主要侧重于自对偶码,如何构造二进制线性码的对偶码,现有研究取得一些成果,运用的方法可以减少运算量,提高运行效率,但仍存在复杂度高的问题。在研究对偶码的基础上,结合准循环码特点,定义码率为1/2的移位对偶码,提出算法设计,运用计算机搜索最优码。该算法利用移位对偶码的最优码定理,减少许多运算量,降低复杂度,减少实验消耗时间。通过实验,最优码的最小距离大部分与自对偶码相等,其中四个较之更优。该方法不仅减少了搜索最优码的复杂度,同时产生的码字能通过循环移位轻易得到对偶码,且两者的最小距离和重量分布是相同的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 何仁基;;多路交织分组循环码[J];无线电通信技术;1980年06期
2 茅一民;无需电源的循环码——8421码变换器[J];电测与仪表;1982年05期
3 王仲文;王海成;;循环码差错控制的软件算法及编码的软实现[J];东北重型机械学院学报;1986年02期
4 官德铭;一种实用简便的循环码编码[J];电子技术应用;1989年05期
5 符方伟,沈世镒;循环码的周期分布的新的计算公式[J];通信学报;1996年02期
6 陈美娟,沈连丰;一种循环码实验系统的设计和研制[J];电气电子教学学报;2004年05期
7 张莉娜;钱建发;;多项式剩余类环上循环码新的表示[J];应用数学与计算数学学报;2006年02期
8 刘玉君;邓承志;;准循环码和双环循环码的研究[J];信息工程大学学报;2007年04期
9 梁华;唐元生;;有限链环上循环码的研究[J];计算机工程;2010年24期
10 弓云峰;;(24,16)循环码编译码方法研究[J];电子设计工程;2011年06期
11 李锦;朱士信;;环Z_2+uZ_2+u~2Z_2上的斜循环码[J];合肥工业大学学报(自然科学版);2011年11期
12 田启生;;循环码在微机网络系统中的应用[J];火控技术;1985年04期
13 陈偕雄 ,金一凡;循环码计数器的快速综合[J];杭州大学学报(自然科学版);1986年03期
14 于康友,李良;一类循环码覆盖多项式个数的上界及其覆盖多项式的求取方法[J];电子学报;1992年04期
15 符方伟,夏树涛,沈世镒;重根循环码的周期分布和广义周期分布[J];电子学报;1997年10期
16 朱宁,葛元庆,周润德,羊性滋;几种循环码识别电路的分析与设计[J];微电子学;1997年06期
17 周宦银;刘家华;曹剑锋;;多位循环码写法研究[J];电气电子教学学报;2006年03期
18 李卓;邢莉娟;王新梅;;量子常数循环码[J];西安电子科技大学学报;2009年01期
19 刘辰楼;循环码的交集定理[J];电子学报;1965年03期
20 赵旭行;;纠循环码两个错误的新型方法[J];通信技术;1992年04期
中国博士学位论文全文数据库 前10条
1 李成举;指数和在循环码等方面的应用[D];南京航空航天大学;2014年
2 陈建章;基于代数方法的编码理论及应用研究[D];电子科技大学;2015年
3 王立启;信息安全中的常循环码理论研究及应用[D];合肥工业大学;2015年
4 胡丽琴;线性纠错码的若干问题研究[D];南京航空航天大学;2015年
5 陈文兵;有限域上P元序列的相关分布及一些循环码的重量分布[D];扬州大学;2015年
6 张良;常循环码对偶性质研究[D];华中师范大学;2016年
7 于龙;Bent函数的构造和循环码重量分布及相关问题的研究[D];华中师范大学;2016年
8 刘艳;三类可约循环码的重量分布[D];上海交通大学;2015年
9 陈博聪;有限域上常循环码的研究[D];华中师范大学;2013年
10 开晓山;管理信息中的常循环码理论研究[D];合肥工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 李富林;有限链环上准循环码[D];合肥工业大学;2009年
2 李秀莉;关于λ-循环码的λ-周期分布和广义λ-周期分布[D];辽宁师范大学;2009年
3 谢雯;一类任意长度的(1+u)-常循环码的研究[D];合肥工业大学;2010年
4 裴慧丽;Z_(2k+1)上的准循环码[D];哈尔滨工业大学;2006年
5 肖罗保;关于准循环码的结构及其一些性质[D];华东师范大学;2007年
6 周鹏飞;剩余类环上的循环码与负循环码[D];华中师范大学;2008年
7 刘芳;一类环上循环码的结构特征与周期分布[D];哈尔滨工业大学;2011年
8 吴宝殿;关于多位循环码书写方法的研究[D];青海师范大学;2010年
9 王立启;有限环上几类常循环码的研究[D];合肥工业大学;2012年
10 曹德才;几类常循环码的研究[D];合肥工业大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978