摘要

针对判定线性码[90,78,5]2的存在性问题,避开高维生成矩阵的构造问题,通过构造2个特殊的集合,采用集合覆盖的方法,进一步从2个方面分别计算2个构造集合中元素的数量,从中找出矛盾,进而证明了二元线性纠错码[90,78,5]2不存在。根据最优线性码的定义可知,[90,78,4]2是最优线性码。