小维数和小权数的MDS码.pdfVIP

摘 要 如果码C满足极小距离d=n—k+1，则称它为极大距离可分(MDS) 码．MDS码是给定参数n，k之后纠错能力最强的码．此外，它的重量分布 是完全确定了的．假设C为口元集合A={o，1，2，…，口一1)上码长为n，维 数为k，极小距离为d的MDS码，则它的任意k个位置都可以作为信息位． MDS码分为线性MDS码和非线性MDS码．线性MDS码的研究可以借助 于线性代数、有限域，有限几何和射影平面、线性码的相关知识等作为工 具，所以研究成果比较丰富．非线性MDS码只是一些码字的集合，没有系 统的研究方法，与线性MDS码比较起来，其研究更为困难． 我们用m口(七)表示有限域F口上g元线性h，k，n—k+1]MDS码的码长 然，m口(七)≤鸩(七)．研究％(七)和仇。(七)所能达到的精确值以及它们所能 达到的上下界是MDS码理论研究的重要问题之一． 本文主要研究具有参数q，k的极大距离可分码的最大码长坂(七)．通过 运用组合学的方法，结合码的Hamming距离，码的等价性，码的权重公式， 正交拉丁矩阵知识以及码的重量分布等概念，给出MJk)的一个新上界公 (g为偶数且口兰4(rood6))． 关键词纠错码；MDS码；Hamming距离；码的等价性；