卷积码__p2007525214811探究.pptVIP

4.6卷积码 分组码是把k个信息比特的序列编成n个比特 的码组，每个码组的n-k个校验位仅与本码组 的k个信息位有关，而与其他码组无关。 4.6.1卷积码的结构和描述 一、卷积码的一般结构 卷积码编码器的实例方框图： 每当输入1比特时，此编码器输出3比特c1c2c3 二、卷积码的图形描述 (1)树状图 从树状图看到，对于第j个输入信息比特，相应出现有 条支路，且在 时树状图出现节点，自上而下重复取4种状态；当j变大时图的纵向尺寸越来越大。 提出一种网格图，注意到码树状态的重复性，使图形变得紧凑。 (2)网格图 网格图中，码树中具有相同状态的节点合并在一起；码树中的上支路用实线表示，下支路用虚线；支路上标注的码元为输出比特；自上而下的4行节点分别表示a、b、c、d的四种状态。 (3)、状态图 当网格图达到稳定状态后，取出两个节点之间的一段网格图，得到状态转移图。此后，再把目前状态与下一节拍状态合并起来，即可得到最简的状态转移图，称之为卷积码状态图。 例1：在前述编码器中，若起始状态为a，输入序列求输出序列和状态变化路径 输入信息位为1101时输出编码序列是： 111 110 010 100 011… 例２．（２，１，３） 三．生成多项式 g1(x)=1 例如：输入序列1101110 y3(x