下载此文档

卷积码的维特比译码-Read.ppt


文档分类:IT计算机 | 页数:约18页 举报非法文档有奖
1/18
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/18 下载此文档
文档列表 文档介绍
卷积码编码及其维特比译码的C54x Simulator仿真试验
郭焕丽
张旭博
王晓芬
主要内容
卷积码编码原理
维特比译码原理
Matlab实验
DSP仿真实验

卷积编码则把k比特信息段编成n比特的码组,但所编的n长码组不仅同当前的k比特信息段有关联,而且还同前面的(N-1)个信息段有关联,人们常称这N为该卷积码的约束长度。
一般来说,对于卷积码,k和n是较小的整数, 常把卷积码记作(n,k,N)卷积码,它的编码效率为R=k/n。
卷积码的图形描述
(2,1,2)卷积码编码器
D
D
+
+
输入
路径2
路径1
输出
图 1
生成多项式:
上式也可以写成二进制或八进制
卷积码的描述

树状图描述的是在任何数据序列输入时,码字所有可能的输出。(2,1,2)卷积码的编码可以画出其树状图如图2所示。
图2 :(2,1,2)卷积码的树状图
2. 网格图
格图也称网络图或篱笆图,它由状态图在时间上展开而得到,如图3所示。图中画出了所有可能的数据输入时, 状态转移的全部可能轨迹,实线表示数据为 0,虚线表示数据为 1, 线旁数字为输出码字,节点表示状态。
图3:(2,1,2)卷积码的网格图

维特比译码是一种最大似然译码算法。最大似然译码算法的基本思路是:把接收码字与所有可能的码字比较,选择一种码距最小的码字作为解码输出。由于接收序列通常很长,所以维特比译码时最大似然译码做了简化, 即它把接收码字分段累接处理,每接收一段码字,计算、比较一次, 保留码距最小的路径,直至译完整个序列。

卷积码的维特比译码-Read 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息