卷积码编码和维特比译码性能的对比分析
159 浏览量
2021-01-20
05:48:15
上传
评论 2
收藏 166KB PDF 举报
卷积码编码和维特比译码性能的对比分析卷积码编码和维特比译码性能的对比分析
摘要：本文对比了在加性高斯白噪声（AWGN）信道下经BPSK调制后的数据不编码与添加卷积编码后接收到的
信道输出的误码性能，并通过对比对卷积码性能进行分析。采用MATLAB自编函数对卷积码以及维特比译码进
行仿真，且对其性能进行分析。由于卷积码有性能floor,编码增益随信噪比降低而体现不明显。 1.引言
卷积码的编码器是由一个有k位输入、n位输出，且具有m位移位寄存器构成的有限状态的有记忆系统，通常称它
为时序网络。编码器的整体约束长度为v,是所有k个移位寄存器的长度之和。具有这样的编码器的卷积码称作
[n,k,v]卷积码。对于一个（n,1,v）编码器，约束长度v等于存储级数m.卷积码是
摘要：本文对比了在加性高斯白噪声（ 摘要：本文对比了在加性高斯白噪声（AWGN）信道下经）信道下经BPSK调制后的数据不编码与添加卷积编码后接收到的信道输出调制后的数据不编码与添加卷积编码后接收到的信道输出
的误码性能，并通过对比对卷积码性能进行分析。采用的误码性能，并通过对比对卷积码性能进行分析。采用MATLAB自编函数对卷积码以及维特比译码进行仿真，且对其性能进自编函数对卷积码以及维特比译码进行仿真，且对其性能进
行分析。由于卷积码有性能行分析。由于卷积码有性能floor,编码增益随信噪比降低而体现不明显。编码增益随信噪比降低而体现不明显。
1.引言
卷积码的编码器是由一个有k位输入、n位输出，且具有m位移位寄存器构成的有限状态的有记忆系统，通常称它为时序网
络。编码器的整体约束长度为v,是所有k个移位寄存器的长度之和。具有这样的编码器的卷积码称作[n,k,v]卷积码。对于一个
（n,1,v）编码器，约束长度v等于存储级数m.卷积码是由k个信息比特编码成n（n>k）比特的码组，编码出的n比特码组值不
仅与当前码字中的k个信息比特值有关，而且与其前面v个码组中的v*k个信息比特值有关。
卷积码有三种译码方式：序列译码、门限译码和概率译码。其中，概率译码根据似然译码原理在所有可能路径中求取与接
收路径相似的一条路径，具有的纠错性能，维特比译码是概率译码中极重要的一种方式。
序列译码和门限译码则不一定能找出与接收路径相似的一条路径。不同于维特比译码，门限译码与序列译码所需的计算量
是可变的且对于给定信息分组的终判决仅仅基于（m+1）个接收分组，而不是基于整个接收序列。
与维特比译码所使用的对数似然量度不同，序列译码所使用的量度为Fano量度。在接收序列受扰严重的情况下，序列译
码的计算量大于维特比译码所需的固定计算量，虽然序列译码要求的平均计算次数通常小于维特比译码。在采用并行处理的情
况下，维特比译码的速度会优于序列译码。在同样码率和存储级数的条件下，门限译码的性能比维特比译码低大约3dB.
维特比译码的数据输出方式有硬判决及软判决两种方式，本文选取生成多项式为561,753的（2,1,8）卷积码对硬判决的性
能进行分析，并依据维特比译码的原理以及卷积码的特性，对卷积码编码和维特比译码过程在加性高斯白噪声（AWGN）信
道下进行仿真，并且根据仿真结果对维特比译码（硬判决）的结果进行分析。由于卷积码的生成可以看做一个马尔科夫过程，
因此，不同状态间的转移概率对描述这个过程有极关键的作用。本文则基于MATLAB对不同状态间的转移概率进行求解，从而
更准确地分析维特比译码的性能。仿真结果表明卷积码抗突发错误的能力不强，生成多项式为561,753的（2,1,8）卷积码在信
噪比大于1dB时，编码增益体现明显。在信噪比低于-1dB时，编码增益得不到体现。
2.卷积码编码译码原理
卷积码编码通过输入序列与生成多项式的每一行做卷积，每次输入k比特，输出n个比特。在卷积码编码器中，每
（m+1）个比特构成译码器中的一个状态。假设在一个二进制输入的离散无记忆信道上，有一个长度为k*L的信息序列
u=（u0,u1,…，uL-1）被编码成为长为T=n（L+m）的码字c=（c0,c1,…，cT-1），接收到的序列为r=（r0,r1,…，rT-1）。维
特比译码使用对数量度来衡量幸存路径所编成的码字与接收序列的相似度，量度越大，说明该幸存路径是信息序列的概率越
大。维特比译码选取那条量度的幸存路径作为译码结果。
由于对离散无记忆信道：
其中P （ r l | v l ）是信道转移概率；logP（r|v）称为和路径v相关的量度，以M（r|v）表示；logP（rl|vl）称为分支量
度。
维特比译码的原理则是找出一条路径，使得该路径的累积量度。在译码过程中，如果在某一节点上发现某路径已不可能是
需要找到的那条路径，就将此路径去掉，不保存在幸存路径之中。然后再在剩下的幸存路径中选择译码路径，直到输入所有译
码器序列。理论上，搜索路径需要无限长度，而实际应用中考虑到试验因素搜索长度有限，搜索长度对译码性能有一定的影
响，搜索路径的长度一般为约束长度的四倍到五倍。维特比译码可以被总结成如下步骤：
步：在时间单元t=m开始，计算进入每一状态的单个路径的部分量度，并存储每一状态下的路径（幸存的）及其量度。
第二步：t增加1.将进入每一状态的分支量度与前一时间单元有关的幸存路径的量度相加，计算进入该状态的所有2k路径
的部分量度；对每一状态，比较进入该状态的所有2k路径的量度，选择具有量度的路径（幸存路径），存储该路径及其量
度，并删除其他所有路径。
资源评论
