目录
1.算法概述
维特比译码,亦称“最大似然译码”。是根据接收序列在码的格图上找出一条与接收序列距离为最小(或其他量度、法则)的一种算法。是概率译码的一种。
在介绍Viterbi译码算法,利用时间状态图来描述卷积码的编码过程更为方便。为了简单起见,我们选择(2,1,2)卷积码为例来说明。
(2,1,2)码的编码器及相应的状态图能表示卷积编码器在不同输入信息序列下,编码器各状态之间的转移关系,但并不能表示出编码器状态转移与时间关系。为了表示这种状态与时间的关系,可以用网格(Terills)图来表示,如图3所示。此图是L=5时,该(2,1,2)码的状态转移时间关系图,它由节点和分支组成,共有L+m+1个时间单位(节点),以0至L +m予以标号。若编码器从S0 (00)状态开始,并且结束于S0状态,则最先的m=2个时间单位(0,1),相应于编码器由S0状态出发往各个状态行进,而最后m=2个时间单位(6,7),相应于编码器由各状态返回到S0状态。
编