卷积码_关浩亮_4月20日..ppt

关浩亮 分组码的介绍 分组码在编码时,先将输入信息码元序列分成长度为k的段,然后给每段加上r位的监督码元,构成长度为n的码组.各个码组无约束 所以在解码时,各个接收码组也没有约束关系,独立工作. 事实上,信息流分割为独立块不能利用组的相关信息 卷积码介绍 卷积码的特点是信息进行编码时,信息组之间不是相互独立的编码,而是具有一定的相关性,(不仅与当前信息段有关,也与前面若干时刻输入的信息段有关)系统译码时可利用这种相关性进行译码 与分组码相比,卷积码的性能更好,译码更容易.编码器复杂度相当的条件下,卷积码的性能优于分组码. 卷积码的介绍 卷积码也是分组的,卷积码一般表示(n,k,m) n--每组信息对应输出的码长度 k---信息组长度 m表示与此前输入的m个信息关联. N=m+1称为信息组约束长度. R=k/n是编码效率。 卷积码纠错性能随着m的增大而增大, 卷积码的编码方法 卷积码的编码分类 码率1/2的非系统前馈卷积编码 码率1/2的非系统前馈卷积编码 码率1/2的非系统前馈卷积编码 码率1/2的非系统前馈卷积编码 码率1/2的非系统前馈卷积编码 状态图法 编码过程可以用状态图来表示,在卷积码编码器中,寄存器在任一时刻存储的数据称为编码器的一个状态,随着信息序列的不断输入，编码器不断从一个状态转移到另外一个状态，并且输出相应的编码序列。编码器的总可能状态数为2mk个 状态图法 n=2，k=1，N=3，m=2。共有四个可能状态，其状态图如下所示： ?00 10 01 11 1/10 1/01 1/00 0/10 0/01 0/11 1/11 ( 2,1,3)卷积码的状态图 树图表示法 状态图可以展开成树图,即将输入信息序列u的输入顺序按时间顺序展开,并列出所有可能的输入输出结果. ( 2,1,3)卷积码的树图 译码方法 Vitebi译码方法 代数译码 序贯译码 Vitebi译码方法 Viterbi算法是一种汉明距离译码.采用分段处理的方法,寻找发送短编码器在网格图上经过的最佳路径. (第12章 卷积码的最优译码 12.1) Vitebi译码方法 例如若发送信息位1101,利用(3,1,2)卷积码编码根据如下编码路径图,可得到译码后的发送序列,为了使移位寄存器全部移出,在信息位后面加三个0, Vitebi译码方法 发送信息位 1 1 0 1 0 0 0 发送序列为 111 110 010 100 001 011 000 若接受序列 111 010 010 110 001 011 000 Vitebi译码方法 Vitebi译码方法 网格表 图中----表示1 __表示0 发送序列路径图 发送序列为 111 110 010 100 001 011 000 Vitebi译码方法 发送序列的约束长度为N=m+1=3 所以首先考虑3个信息段(9位) (3,1,2)卷积码网格图 Vitebi译码方法 比较所有的路径和接收序列之间的汉明距离 序号 对应序列 汉明距离 幸存? 1 000000000 5 × 2 111001011 3 √ 3 000000111 6 × 4 111001100 4 √ 5 000111001 7 × 6 111110010 1 √ 7 000111110 6 × 8 111110101 4 √ 接受序列 111 010 010 110 001 011 000 Vitebi译码方法 继续考虑后面三个比特 110