删位和插位纠错码的组合组织.pdfVIP

摘要 摘要 有关删位和插位纠错码的理论还比较少，已有的结果大多集中在纠正 1个删位或插位错误．本文讨论删位和插位纠错码的组合构造方法，主要研 究了两类完备的删位纠错码：T+∽k，”)一码和T(t，k，”)一码，这两类码都能 够纠正任意的直至(％一t)个删位和插位组合的错误． 在第二章中，我们首先引入广义烛台形t设计(或t-GCS)的概念，然 后给出用t-GCS构造T+(￡，^，”)一码的方法，最后证明了当”为奇数时，存在 码都是存在的，因而T+(3，4，u)一码的存在性问题就被彻底解决了． 第三章中，我们基本证明了有向平衡不完全区组设计DB(7，1；”)存在的必 要条件也是充分的，除了一个例外的”值，以及68个可能例外的”值．从 而，我们就得到了相应的T(2，7，”)一码． 在第四章中，我们比较系统地研究了T+(2，7，”)_码的存在性．当”≥2350 时，T·(2，7，。)一码的存在性已经解决．我们同时也构造了大量”2350的 T‘(2，7，口)一码． 在第五章中，我们利用有向乒设计得到了一个T(t，≈，”)一码的渐近存在 性结果，并初步讨论了T+(t，k，。)一码的渐近存在性问题，以及其它与删位和 插位纠错码有关的有向设计，并且提出了若干进一步的研究