有限域上一类极小线性码的构造

摘要

极小线性码作为一类特殊的线性码,在信息共享和数据存储中有广泛的应用.本文首先介绍研究极小线性码所需要的基本概念和相关引理,然后在一类线性码中选取部分码字构成一类极小线性码,选取的极小线性码中所有非零码字的最小汉明重量和最大汉明重量的比值小于或等于(p-1)p,其中p是奇素数.最后利用线性码上任意两个线性无关码字的汉明重量之间的关系证明构造的码是极小线性码,并给出构造的这个极小线性码的汉明重量分布.