一类特殊的改进捕错译码.pdfVIP

维普资讯 南 京 航 空 航 天 大 学 学 报 Vo1．27No．3 1995年 6月 Journal。fNa ingUniversityofAeronautics＆Astronautics Jun．1995 ； 第 一 一 类特殊的改进捕错译码 料 期 主生显 塞竖 (南京航空航天大学电子工程系 南京，210016) ，摘要 捕错译码是传码事满足Ri／t的循环码译码最简单的方式，其中l是所能纠错误数的最 ’ 大值，R是传码事。这类码传码事低，纠错少。嵩钟雄运用覆盖多项式的概念得出了传码宰不满足 Rl／t的=进镧循环码的改进捕错译码方法。本文找到了嵩钟雄译码器的一个子类——一类特 殊的改进捕错译码器．作者的译码器同捕错译码器一样易于硬件实现，并且能够用于传码事不满 足Ri／t的情况。对于}错码，作者找到 了适合于这一译码器的码判别方法 ，并进一步给出了寻 找这类码覆盖单项式的算法。最后指出了覆盖单项式阶数与硬件的简单对应关系 ． 美麓词；煎殛 堕里 墅 坦壁 覆盖多项式覆盖单项式 中圈分类号 ：TN911~TN911，22 引 言 捕错译码是传码率RI／t的徭环码译码最简单的方法，它是梅吉特译码的一种实用形 式。其译码思想是：对于纠f个错误的循环码，接收多项式 r )中的错误小于或等于f，且局 限于 (一1)个连续位上’贝4仅当寄存器伴随式的重量小于或等于f时，捕获到了错误。但是 这种方法要求传码率小于 l ，且仅能纠少量错误。嵩钟雄运用覆盖多项式的概念 得出了 不满足 Rl／t的二进制循环码的改进捕错译码法。其译码思想是：对于纠f个错误的循环 码，首先纠正其中的某几个错误，而使得其余错误落在连续 (一^)位 内，这种改进的捕错译 码的硬件复杂程度取决于最小覆盖多项式集合中的项数。文[z3中对于先纠一个错而使 ( ‘ 1)个错在连续 (一1)位中的情况作了讨论，并指出了这类码覆盖多项式集合存在的克要条 件是R2／~。本文还给出了 2及 3时最小覆盖多项式集合的求法。本文所讨论的是先 纠f个错误中的一个错误，且覆盖多项式仅有一个非零项的循环码 ，称之为单项式覆盖码。 通过对这类码 的研究，得出了两个定理和一个推论，对硬件实现有很大的指导意义 。值得指 出的是，文[33中介绍的一种纠两个错误的新型方法并不适用于所有纠两个错误的循环码， 该新型方法只有在本文定理 I所给出的条件R3／4的情况下才能成立。对于非二进制的 情况本文不作讨论，读者可参阅文[z3。 收稿 日期 ：1994—03—01修改稿收到 日期；1995—05—12 第一作者 车仁泉 男 ，碗士研究生 ，1970年9月生． 维普资讯 388 南 京 航 空 航 天 大 学 学 报 弟 27卷 1 单项式覆盖码的性质 所谓单项式是指仅有一个非零项的覆盖多项式。单项式覆盖码是指仅由一个单项式 (O除外)就能覆盖该码纠错能力内的所有错误的码。这类码硬件纠错实现起来非常简单。 1．1 纠两个错误的情况 定理 1 对于纠两个错误的[月，^]循环码，单项式可覆盖的充要条件是