(n0,1,m)非系统卷积码信息恢复算法的研究.pdf

维普资讯 第9卷第 1期 信 息 工 程 大 学 学 报 Vol_9NO．1 2008年 3月 JournalofInformationEngineeringUniversity Mar．2008 (0，1，)非系统卷积码信息恢复算法的研究 刘玉君 (信息工程大学 信息工程学院，河南 郑州 450002) 摘要：文章讨论 了欧几里德算法及其有关定理 ，重点研究了欧几里德算法在非系统卷积码信息 恢复中的应用 ，最后通过一个实际例子说 明用欧几里德算法求解信息恢复矩阵的方法和步骤。 关键词 ：非系统卷积码；欧几里德算法；信息恢复 中图分类号：TN911．22 文献标识码 ：A 文章编号 ：1671—0673(2008)01—0044—03 Studieson theAlgorithmsforInformation Recovery of(nn，1，m)NonsystematicConvolutionalCodes LIUYu-illll (InstituteofInformationEngineering，InformationEngineeringUniversity，Zhengzhou450002，China) Abstract：Inthispaper，Euclidalgorithm andsometheoremsconcerning itarediscussed，then the applicationsoftheEuclidalgorithm toinformationrecoveryofnonsystematicconvolutionalcodesis studied indepth，andintheend，themethodsandstepstosolveinformationrecovery matricesusing theEuclidalgorithm areexplained byapracticalexample． Key words：nonsystematicconvolution；Eulidalgorithm ；informationrecovery 在编码存储 tti和码率 相 同的条件 下，非系 定理 1 设 ，(D)，g(D)，r(D)∈F：[D]，且有 统卷积码 比系统码有更强的纠错能力 ，因而，非系 ，(D)=q。(D)g(D)+r。(D)，a(r。(D))O(g(D))， 统卷积码在现代通信 中有着广泛 的应用。但非系 g(D)=q：(D)r。(D)+r：(D)，a(r：(D))a(r。(D))， 统卷积码存在一个信息恢复问题。虽然在有关论 r(D)=q，(D)r：(D)+r3(D)，a(r3(D))a(r：(D))， 文…中，对一般的( ，k。，tti)非系统卷积码 的信息 恢复方法进行了研究 ，从理论上和实际上解决 了非 rn一 ， (D)= +，(D)r(D)+rn+，(D)，a(+，(D))a((D))， 系统卷积码的信息恢复问题 ，但该方法要对生成多 则等式 r+(D)=[，(D)，g(D)]·F 项式矩阵G(D)进行初等变换 ，还要进行大量的多 项式矩阵运算 ，使得信息恢复矩 阵的求得较为复 ([ I1(。 q]．．． ]) 杂。对于 ( ，1，tti)非系统卷积码来说 ，完全可以