有限环上的循环码理论研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:ttgxa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随数字计算机和数字通信的飞速发展,数字通信的快捷和可靠性提出各种类型的纠错要求.基于工程上的需求,数学工作者建立起明确的数学概念和问题,运用各种数学工具构造性能愈来愈好的纠错码,成为蓬勃发展的纠错码数学理论.近20年来,具有丰富代数结构的环上编码问题成为广受关注的热点之一.本文在已有成果的基础上,进一步研究了几类环上的循环码(常循环码)理论,并考虑用这些理论来构造有限环和有限域上的优化码.具体内容如下:  一、研究整数剩余类环上的循环码理论.设p,k,n均为正整数,p为素数且与n互素,我们证明环Zp2上任何码长为N=pkn的循环码都是其若干级联子码的直和,其中每一个级联子码的内码为环Zp2上码长为n的基本不可约循环码,外码为Zp2的伽罗瓦扩环上码长为pk的常循环码.当p为奇素数时,我们获得环Zp2上循环码的精确描述,给出这类码的对偶码和确定其中自对偶码的可判定性条件,并具体列出了环Z9上所有码长为33的自对偶循环码.当p=2且n为奇数时,我们给出关于环Z4上码长为N=4n的循环码明确和清晰的系统理论,并具体列出了环Z4上所有码长分别为28和60的自对偶循环码.  二、研究两类多项式剩余类环上的循环码.设k是大于1的整数,n为奇数.首先,我们研究环有限非链环Z4[u]/上码长为奇数n的循环码.我们给出这类循环码的精确表示,得到关于每个码的码字个数和计算这类循环码个数的计数公式,进一步研究了这类循环码的对偶码和自对偶性.作为应用,列出了当k=2,3,4时由环Z4[u]/上的循环码所得到的环Z4上码长为7k,指数为k的一些最优准循环码.然后,建立了有限链环F2m[u]/上码长为单偶数2n的循环码的系统理论,并具体给出了环F2[u]/上所有码长为14的循环码和其中的自对偶码.  三、研究多项式剩余类环上的一类常循环码.设Fq为q元有限域且q为素数p的方幂,n为满足gcd(q,n)=1的正整数.对任意δ,α∈F×q和非负整数k,通过建立适当的环同构我们将环R=Fq[u]/上码长为pkn的每一个(δ+αu2)-常循环码分解为具有特定代数结构的子码的直和.当k=0时,给出环R上码长为n的(δ+αu2)-常循环码和它们的对偶码的精确表示,以及环F2m[u]/上码长为奇数n的自对偶(1+αu2)-常循环码的表达式.作为应用,列出环F2[u]/上所有码长为7的自对偶(1+αu2)-常循环码,并分别给出一些通过Gray映射所得到的码长为28和60的最优二元线性码.最后,对于p=2和k=1的情况,我们给出了环F2m[u]/上码长为单偶数2n的(δ+αu2)-常循环码明确表达式和这类码的完全分类.
其他文献
本论文主要研究了有限时滞中立型泛函微分方程的Hopf性质的计算,以及具无限时滞的线性自治中立型泛函微分方程的一些基本理论,例如,谱理论和形式伴随理论等。  为了计算中立型
假设m、t均为整数且满足0<t≤m.设集合X含有m个元素,即│X│=m,X的子集构成的集合为(?),其中(?)的元素B称为区组.若二元组(X,(?))满足:对于X的任意子集Y且│Y│=t,存在一个区
生物膜,指在固态有机或无机介质表面,大量微生物集聚于胞外多糖构成的基质内并互相交联而形成的微生物生态环境,是微生物在自然界中存在的主要生态形式。危害人类口腔健康的
随着信息和计算机技术的发展,很多实际应用中通过传感器获得的是一些有用信号的混叠信号或带噪声的混叠信号,如何将这些隐藏在混叠信号中的原始信号分离出来,是一些应用中必
对血液流运动的刻画是生命科学中极其重要的研究课题之一,随着生命科学的发展和数学理论的不断完善,近年来,血液流数学理论的研究受到了广泛的重视并且获得了一些很有意义的
本文将研究Teichmüller空间中测地线段之间的角度,并利用由拟对称同胚所诱导的拉回算子来研究万有Teichmüller空间中的子空间。全文的安排如下:  在第一章中,我们主要介
本文主要研究了随机延迟微分方程数值方法的相容性和收敛性。作为重要数学模型的随机延迟微分方程广泛应用于经济学、生物学、医学等领域。由于很难获得随机延迟微分方程的显
在矩阵论中一个比较活跃的研究课题就是矩阵空间的保持问题,刻画矩阵空间之间保不变量的映射的结构问题称为矩阵空间的保持问题,广义逆矩阵在许多领域有着广泛的应用,如微分方程