关于几类纠错码的代数理论研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:yanjie99826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性码由于具有便于运算分析的叠加性质,成为纠错码理论中人们的主要研究对象.长期以来,诸多研究者投入大量的工作对其开展研究,使之成为纠错码理论中最为活跃的研究分支.本文利用数论与代数中的有限域理论甚至有限环理论,特别是利用其中的分圆陪集、多项式的不可约分解等方法与手段,利用环同态的思想以及中国剩余定理,对有限域及有限环上的几类重要的线性码,如常循环码、符号对码、子空间码进行了深入细致地研究,刻画了它们的结构和基本参数,取得了下面四个方面的结果.首先,我们针对特征为P的有限域上的常循环码开展研究,推广常循环码的长度.根据素数k,l和q-1的整除关系分四种情况讨论多项式Xklmpn-λ(入∈Fq*)在Fq[x]中的不可约分解.从而,对不同的奇素数k,l和p,我们得出特征为p的有限域Fq上的长度为klmpn的常循环码的代数结构.上面的结果修正了 Tong在2016年的一个研究工作中的两处错误.接着我们研究了有限环R上长度为nps的所有α+uβ常循环码,其中R=Fq+uFq,u2=0,α,β ∈Fq*,n,s ∈ N+且gcd(n,p)=1.假设α0 ∈Fq*满足α0ps=α.那么当xn-α0在Fq[x]中不可约时,剩余类环R[x]/<xnps-α-uβ>是一1个链环,且极大理想为<xn-α0>;当xn-α0在Fq[x]中可约时,利用xn-α在Fq[x]中的不可约分解式,我们得到了剩余类环R[X]/<Xnps-α-uβ>的所有理想.此时,我们还给出了每个α+uβ常循环码的码字个数,并对它的对偶码的生成多项式和码字个数进行了讨论.符号对码的研究意义在于它的编码方法在符号对读取信道中能够很好地对抗对错误.作为一类重要的纠错码,与一般情况类似,符号对码的极小对距离越大,它能纠正的对错误就越多.极大距离分离符号对码(简记为MDS符号对码)是在给定码长和码字个数的前提下,极小对距离达到最大值的符号对码.本文我们讨论了重根常循环码的极小对距离的下界问题,并且突破性地构造出具有无限长度的MDS符号对码.此外还给出了一些极小对距离为6的MDS符号对码的新的构造方法.子空间码尤其是循环子空间码在随机网络编码中有着重要的作用,因此吸引了编码理论研究者的广泛关注,但对这一类码的研究还不够深入.我们讨论了一般形式的子空间多项式所生成的循环子空间码的基本参数.利用所得的基本参数我们给出了一些结果作为其推论.这些推论极大的扩展和补充了前人的研究成果.最后,我们构造了一类码字个数为qN-1/q-1且极小距离为2k-2的k维循环子空间码.这些结果丰富了线性码的相关理论,将有助于我们更深刻地把握、认识、应用这些线性码.
其他文献
太极集团有限公司(太极集团)是国内医药产业链最为完整的大型企业集团,有实物资产60亿元,无形资产100亿元,是中国520家大型企业集团之一。德阳荣升药业是太极下属的一商业公司,业
党的十六大明确规定:"三个代表"重要思想是我们党必须长期坚持的指导思想.这是十六大的灵魂,是我们党面对新世纪,实现指导思想上与时俱进的鲜明体现.……
期刊
<正> 配电变压器(含柱上油断路器、电容器等6~10kV设备)的防雷保护比较简单,但往往因装设、维护不当产生事故较多。据有关部门对配变事故统计分析,雷击事故占总事故的30%左右,
1原数控系统存在的问题我公司有一台数控定梁龙门镗铣床原使用法国一公司数控系统。该机床配有x、Y、z、刀库4个伺服控制轴和1个主轴,4个伺服控制轴均装有外部增量编码器。x、
日常生活理论是20世纪西方哲学研究的一个重要方向,其主旨在于反对20世纪初以来在机械理性主义和消费主义影响下,人类逐渐异化为无个体差异的“常人”的倾向,该理论希望通过
目的探讨艾滋病合并隐球菌脑膜炎的临床认识。方法选自2013年2月至2014年1月我院收治的艾滋病合并隐球菌脑膜炎患者18例,对这18例患者的临床治疗资料进行回顾,总结艾滋病合并
党的领导、人民当家作主和依法治国有机统一是以江泽民同志为核心的党的第三代中央领导集体对邓小平关于政治建设和政治体制改革理论的重要发展.三者统一于建设中国特色社会
期刊
压缩感知是一种有效的稀疏信号处理工具,能够实现稀疏矢量的线性压缩与精确恢复,在语音和图像信号处理等方面有着广泛的应用。在无线通信系统中,稀疏特性广泛存在于信号产生