基于整数环QPP的逆多项式.pdfVIP

DOI：10．3969／j．issn．1001—3824．2012．02．015 基于整数环 QPP的逆多项式 肖文林，李晓毅，邵 平，马 宁 (重庆通信学院，重庆 400035) 摘 要：从深空通信到移动通信，基于整数环的QPP交织器在 Turbo编译码 系统 中的运用备受重视 ．在 以往对 QPP研究中，发现有些QPP是不存在二次逆多项式的，针对这一特点，通过运用中国剩余定理和函数逆运算的方 法，给出了一种确定QPP最少次数逆多项式的充要条件，并提出了计算QPP最少次数逆多项式的明确算法。 关键词 ：Turbo码 ；交织器；置换 多项式；逆多项式 ynomial，PP)的相关知识和增加 了本文要用到的一 0 引 言 些数论的相关知识，给出了一些本文要用到的相关 文献[1—3]对 Turbo码交织器 已经有 了广泛的 定理。对 于一个整数 N ≥2和多项式 厂() = 研究，如今，对交织器结构的考虑，不仅仅是因为它 ∑：一f．X(modN)，其中， ，… (i=1，2，…， 能使Turbo码有更好的纠错性能，而且其对功耗和 )为非负整数，且 ≥1，当．厂()是从 {0，1，2，…， 传输速率也有较大的影响。文献 [2]引入了对多项 N一1}排列时，则称厂()是基于整数 Ⅳ的PP【。 式交织器的研究，特别是对二次置换多项式 (quad— 本文中，用F = {2，3，5，7，…}表示质数集，整 ratiopemmtationpolynomial，QPP)进行 了重点研究， 因为其结构和分析都 比较简单，且表现出了优异 数N则可以分解为N=n P¨，其中P为不同 性能。 的质数，对于每一个确定的P，都有 n ≥1，否则 一 个 QPP的逆多项式也是一个置换多项式 ，但 凡 ～ 0 。 ， 不一定是二次的。但是，一个 QPP存在逆 QPP也有 下面给出一个判定二次多项式是一个置换多 一 个简单的标准 ，文献 [4]给出了一个寻找好的 项式 的定理。 QPP的方法。在文献 [3]中，运用剩余定理和求逆 定理1 ：令N=H r，J ，用YI表示Y 函数的方法，给出了QPP最少次数逆多项式的充要 可以整除 ，用Y∥ 表示 可以整除 ，二次多项 条件 ，例如，给出了计算不大于 3次的PP(permuta— 式 )=，‘+_厂2 (modN)是一个 PP的充要条件 ， tionpolynomia1)的逆多项式的准确方法。 可以分为2种情况 。 在本文中，对于最高次数不大于 50的置换多项 1)当2IN且4∥N(即n =1)时， + 为奇 式，通过运用线性全等的方法，给出了确定置换多项 式最少逆多项式的充要条件。最后，给出了计算逆多 数，gcd ， ) ：1(即 和 N 互质)且 ： ， 项式