卷积码编码原理的解释.pdf

第 29 卷 　第 4 期 电气电子教学学报 Vol . 29 　No . 4 2007 年 8 月 J OU RN AL O F EEE Aug . 2007 卷积码编码原理的解释 丁志中 ,蒋建国,夏 　娜 (合肥工业大学 计算机与信息学院 ,安徽 合肥 230009) 摘 　要 :现有的信息论与编码教材在介绍卷积码编码时通常是直接给出码的生成多项式或编码器的移位寄存器实现 ,没有将编码原理和卷积 相联系 。本文从离散时间系统引出卷积码编码器的移位寄存器实现 ,深入浅出地阐明了码生成多项式矩阵的由来及其重要性 , 同时采用计算 离散时间序列卷积的方法求解编码输出序列 ,从而对卷积码编码的原理以及卷积二字的含义给予了更精准的解释和验证 。 关键词 :卷积码编码器 ;信道编码 ;信息论 ;离散时间系统 中图分类号 : TN9 11 　　 文献标识码 :A 　　　　　　　文章编号 :1008 - 0686 (2007) 04 - 002 1 - 04 Explanation about the Principle of Convol utional Coding D ING Zhizhong , J IANG Jianguo , XIA Na ( ) S chool of Comp uter an d I nf orm at ion , H ef ei Uni vers ity of Technology , H ef ei 230009 , Chi na Abstract :In t he p ubli shed t ext boo k s of t he t heory of infor mation and co din g ,nor mally t he generating poly no mial s of t he co der , or t he co der ’s imp lement atio n by shiftregi st er are int ro duced direct ly . However , t he relatio n ship of t he co der wit h t he co nvolution i s not mentioned . In t hi s p ap er , t he shiftregi st er imp le ment ation of convolutional co der i s int ro duced f ro m t he viewpoint of di scret etime sy st em . Thi s lead s to an ea sy to un der st an d st at ement for t he topic s such a s w hat i s p olyno mial generator mat rix , and w hy it i s import ant . A met ho d of findin g co de sequence f ro m t he co mp ut ation of di scret etime co nvolution i s al so p re sent ed . By doin g so , t