具有混合长度完备删位纠错码组合构造.pdf

． 摘 要 令Q是一个t，元字母表，Qk是定义在Q上的所有k维向量的集合．任意非空子 出现在C的一个码字中．Q上长为k的完备(k一2)一删位纠错码有两种：含重复字符的 在性已经全部解决． 设Ⅳ是正整数集合，本文主要研究长度取自K的完备删位纠错码，具有混合长度的 另外，本文利用组合设计中的有限摹联结构及其关联矩阵得到了几类具有追踪性质 的关系． 关键词：删位纠错码；完备；混合长度；可分组设计；亡一设计；FP码． Abstract Letbean Q of alphabet Q七thesetofallvectorsof size，and kover length Q．A subet saidto c∈Q膏is bea code over word perfect(k一2)deletion-correctingQ，if every of occursin Q2 onewordofC．Therearetwo exactly kindsof codesof kover with correctinglength lettersin Q：T‘(2，k，V)codes wordsand repeated without．For existenceofa T(2，忌，u)codes 3≤k≤6，the is T(2，七，)．code，whoselength been settled． fixed：hascompletely LetKbe asetof is positive concentratedinthe integers．Thispaper mainly perfect codeof mixed fromK．For deletion-correcting length divisible K；{3，4，5)，usinggroup obtainall design，we an boundonthe T(2，{3，4，5)，u)-code