第十二章第十二章 卷积码卷积码主要内容和重点主要内容和重点n基本概念n卷积码的图解表示n树状图n网格图n状态图和状态转移图n卷积码的解析表示n延时算子多项式表示n半无限矩阵表示12.1 基本概念基本概念 n按照信息码元和监督码元之间的约束方式不同分为n(n,k)分组码:每个码组的(n-k)个校验位仅与本码组的k个信息位有关,而与其他码组无关n为了达到一定的纠错能力和编码效率(Rc=k/n),n通常较大,编译码时存储信息码产生的时延随n增大而线性增加n(n,k,N)卷积码:在任何一段规定时间内产生的n个码元,不仅取决于这段时间中的k个信息位,而且取决于前(N-1)段时间内的信息位n也是把k个信息比特编成n个比特,但k和n很小,延时小n编码过程中相互关联的码元为Nn个n纠错能力随N的增加而增大。在编码器复杂性相同的情况下,卷积码的性能优于分组码n未有严格的数学手段有规律地联系纠错性能和码的构成,采用计算机搜索好码nN(或Nn)定义为卷积码的约束长度n编码效率Rc=k/n12.1 基本概念基本概念 n表示方法:n解析法:延时算子多项式表示、半无限矩阵表示n图解法:树状图、网格图、状态图n译码