F2上k次剩余码的分析.pdfVIP

最上k次剩余码的研究 摘 要 循环码是一类最重要的线性码，它具有严谨的代数结构，又具有循环的特 性，从而性能易于分析，且编译码电路尤其是编码电路简单且易于实现，现今 已发现的大部分线性码与循环码有密切联系，因此循环码特别引人注目，对它 的研究也比较深入和系统化。剩余码是一类性质很好的循环码，大量的文献都 对其进行了研究。我们知道当n很大时，在有限域E上分解x”一1是很困难的。 很多学者研究二次剩余，三次剩余时，均是通过它们的幂等生成多项式来考虑 剩余码。因此，如果我们能确定k次剩余码的幂等生成多项式，就可以直接讨 论k次剩余码而不用分解X”一1。本文中，通过选择某P次本原单位根口，引入k次 剩余码分布的定义，确定了譬是偶数时E上长度为P的k次剩余码的幂等生成 多项式，同时给出了这些幂等生成多项式的性质。本文主要内容如下： 出了上Z4上长度为P三次剩余码Q的定义，根据C的幂等生成多项式和Q的幂 等生成多项式之间的关系，确定了Q的幂等生成多项式，并进一步讨论了这些 幂等多项式满足的性质。 2．根据前面得到的Q和Q上之问的关系，研究了Q的扩展码的对偶码的性质。 3．选择某P次本原单位根口，引入E上k次剩余码的分布的概念。利用反证 0≤jJ≤t一1 剩余码的分布的情况。 生成多项式，并从幂等生成多项式的角度，证明了只上k次剩余码具有许多类 似于二次剩余码的很好的性质。 5．通过定义E专E的映射以及E—C的特征，讨论了E上的k次剩余码 C。，和C㈦的码字重量。 关键字：k次剩余码幂等生成多项式剩余码的分布扩展码Hamming重量 Researchon尼一adic ResidueCodes Quadratic over最 ABSTRACT codeiSoneofthemost linear(：odes．Itnot hasa Cyclic important only structure，butalsohasthecharacteristi‘：ofthe itiS rigorousalgebraic loop．SOeasy to andthe and the circuit is analyse encodingdecodingcircuit，especially encoding and to ofthelinearcodesarefoundtohavean far，most simpleeasyimplement．So intimateconnectionwith codes，SO codesare cyclic cyclic particularlystriking，and theresearchonthemaremore and residuecodesareasa in—depthsystematic．The kindof codeswith havebeenstudiedinalot special cyclic goodproperties．which ofreferences．ItiSknownthatwhen，2iS iS hardtofactorize