长为{3,4,5}的完备删位纠错码的组合构造

本文研究了混合长度的删位纠错码的构造问题.利用组合设计的方法构造了长为{3,4,5}的完备删位纠错码T(2,{3,4,5},v),当v为正整数且v=8时,得到了所有的T(2,{3,4,5},v)-码,并给出码字总数的一个上界,T(2,{3,4,5},v)-码的构造推广了长度为单一值的删位纠错码的构造结果.

长为{4,5,6}的完备删位纠错码的存在性

研究具有混合长度的删位纠错码的存在性问题。利用有向平衡设计,证明了当v≥4时,v■{8,9}和可能的v≠14,T(2,{4,5,6},v)-码都存在,且给出了码字总数的一个上界。

混合长度为{4,5,6}的完备删位纠错码的存在性

依据刻画空间中向量间距离方式的不同,可定义不同的纠错码.Levenshtein定义了莱文斯坦距离,由此定义了删位纠错码.本文借助组合设计理论中的成对平衡设计以及初等数论的方法和技巧,给出参数为T{2,{4,5,6},v}的完备删位纠错码存在的两个必要条件,并确定了,当v≥4且v■{8,9,14}时,存在参数为T{2,{4,5,6},v}的完备删位纠错码.