达到渐近GV界的一种线性映射族构造方法——生成Shannon好码渐近序列的新进展

给定有限域F_(q)(q≥2)、任意正整数n和k(n>k),F_(q)上的线性映射序列(代数族){σ_(i)}(σ_(i):F_(q)^(k)→F_(q)^(n)(i→∞))的构造方法已经成为信息科学中编码理论的一个中心问题,一般称为实现Shannon理想的代数族途径.迄今为止,发现这种代数族{σ_(i)}的更好结构,并由它导出Shannon好码渐近序列{[n_(i),k_(i),d_(i)]}仍是一个尚未彻底解决的挑战性难题和持续不断的努力目标.衡量这种代数族的好坏,除了看{σ_(i)}的构造是否有利于通信工程实现(构造简明,执行复杂度低)之外,最重要的一个基本标准是看{σ_(i)}导出的序列{[n_(i),k_(i),d_(i)]}诸参数的渐近极限结果是否不至于衰减到渐近GilbertVarshamov(GV)界之下,该问题吸引了许多数学工作者的关注.本文从矩阵映射的观点给出一种生成任意有限域F_(q)上代数族{σ_(i)}的新方法,并表明由{σ_(i)}导出的渐近码序列{[n_(i),k_(i),d_(i)]}可达渐近GV界之上.这种新的代数族生成途径对于信息编码理论及其工程应用都具有很重要的意义.