目录
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状态。
编码器从全为0的S0状态出发,最后又回到S0状态时所输出的码序列,称为结尾卷积码序列。因此,当送完L段信息序列后,还必须向编码器再送入m段全0序列,以迫使编码器回到S0状态。网格图中每一个状态有两个输入和两个输出分支,在某一时间单位(节点
本文介绍了Viterbi译码算法,特别是针对(2,1,2)卷积码的实现。通过状态时间图解释了编码过程,并阐述了如何使用MATLAB进行仿真。Viterbi译码是一种最大似然译码方法,通过逐段计算和比较,选择最可能的码段以确保整个码序列具有最大似然性。"
122457269,11709513,SQL Server解决删除重复项与大小写敏感问题,"['SQL', '数据库', 'database']
订阅专栏 解锁全文
10万+

被折叠的 条评论
为什么被折叠?



