关于MDS码的上界

来源 :上海大学 | 被引量 : 0次 | 上传用户:spls108
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设q,n,k为整数且n≥k,A={0,1,2,…,q-1}为加法群。(n,qk,d)表示A上含有qk个码字且最小汉明距离是d的码。如果d=n-k+1,则称其为A上最大距离可分码(MDS码)。MDS码是组合数学研究的重要内容。MDS码是给定参数n,k之后纠错能力最强的码。此外,它的重量分布是完全确定了的。MDS码分为线性MDS码和非线性MDS码。   本文用mq(k)表示有限域IFq上q元线性(n,qk,n-k+1)MDS码的最大码长,Mq(k)表示q元集合A上q元非线性(n,qk,n-k+1)MDS码的最大码长。显然,mq(k)≤Mq(k)。由于线性MDS码具有良好的代数结构与几何结构,因此可以借助线性代数与有限几何的方法进行研究,其中特别引人注目的是“编码理论中的主猜想”的研究,即关于mq(k)的研究。对于非线性MDS码,由于其缺乏良好的代数与几何结构,因此很难找到系统的方法进行研究。从组合学角度考虑,非线性码的研究价值在于其应该具有比线性码更好的纠错能力。因此对于非线性MDS码,人们提出了类似线性MDS码的问题,即在k确定的前提下,(n,qk,n-k+1)MDS码的最大码长Mq(k)具有什么性质。与线性MDS码比较起来,其研究更为困难。   利用MDS码的分割重量计数子和组合学方法研究具有参数q,k的非线性MDS码的最大码长Mq(k),结合码的Hamming距离,码的等价性,以及码的重量分布等概念,得出Mq(k)的一些新上界。利用了较为简单的方法证明了Mq(k)≤q+k-2(q为奇数)和Mq(k)≤q+k-3(q≡4(mod6))。另外,得到Mq(q-1)≤q+2(q≡4(mod6)),Mq(q-2)≤q+1(q三4(mod6)),Mq(q-2)≤q+3(q≡6或26(mod30)),Mq(q-2)≤q+5(q≡8或36(mod42)),Mq(k)≤q+k-3(q≡36(mod180)且k≥6)。
其他文献
本文研究了Jacobi扩散的性质及其应用。首先,我们用谱方法得到了该过程首达时密度的显示表达式和渐近形式。进而,我们考虑Jacobi扩散在金融中的应用。一方面,我们考虑受控市
学位
本文研究几何约束下磁畴壁模型的数值解.首先,介绍了几何约束磁畴壁的研究背景,以及几何约束磁畴壁模型解的数值计算现状.然后,详细阐述了本文所研究的几何约束磁畴壁模型、本
本文研究了托卡马克系统与电磁轴承系统的多尺度方法和托卡马克系统的Jacobi解问题.首先综述了非线性振动理论及多尺度理论的研究背景、国内外研究现状以及已经取得的成果,介
学位
在现实中网络扮演着一个重要的角色,事实上它们主导着我们大部分的日常生活,诸如能量传递、运输、协作、基因规则以及人工网络等等。因此,为了更好的了解不同网络的动态行为,
本文根据饶辉等在论文“分形集的间隙序列,李普希兹等价和盒维数”中拓广了的间隙序列的定义来证明了已知的与间隙序列相关的一维紧集的上盒维数的定理.然后又通过对高维的sier
联想在这几年中取得的成绩和所处的经济地位,已引起了政界和学术界的重视。本文在介绍了联想的背景后,分析了其电子商务的特点和优势。然后总结出公司在面对当前的激烈竞争,
全球最大的网上书店亚马逊网上书店2002年底开始赢利,这是全球电子商务发展的福音。美国亚马逊网上书店自1995年7月在美国开业以来,经历了7年的发展历程。到2002年底全球已有
2-型模糊变量是从模糊可能性空间到实数空间的一个映射,它是一种用于描述2-型模糊性的适当工具。本文首先提出两类新的简约方法:均值简约方法和关键值简约方法,井讨论它们的一些