通信信号处理技术（6）-卷积码译码方法

在无线通信系统中，发射端对发射原始信息进行了卷积码编码处理，相应的在接收端要对接收到的信息进行译码处理以恢复原始信息。卷积码的译码方法有很多种，例如序列译码方法、门限译码方法、维特比译码方法等等。卷积码的译码方法中最优译码方法是基于最大似然译码方法和最大后验概率准则的译码方法。其中维特比译码方法是基于编码器网格图表示法的最大似然译码方法。

1、卷积码译码方法概述

卷积码的译码过程是卷积码编码的逆过程，卷积码译码即是将得到的信息序列中的原始信息与卷积码编码后的校验信息序列分离的过程，最终得到发射端发射过来的原始信息。

卷积码的译码方式有两种：硬判决（hard decision）与软判决（soft decision）。卷积码的硬判决就是将接收到的信号波形与判决门限进行比较，接收端的数字解调器的输出（即后一级译码器的输入）只有“0”和“1”两种结果。而卷积码的软判决中，接收端的数字解调器的输出（即后一级译码器的输入）不是数字“0”或“1”，而是对数似然比LLR（log-likelihood ratio），即“软信息”（LLR提供了不同判决可靠性的额外概率信息，从而能够用于衡量软判决的可靠性）。软判决的准确性不是体现在判断接收数据符号的正负，而是体现在接收信号的幅度是否能够真实的反映接收信号是比特1或者是比特0的概率大小，进而被卷积码译码所利用。卷积码的软判决的依据是不同信息序列之间的软距离或欧氏距离（欧氏距离是一个通常采用的距离定义，是指在m维空间中两点之间的真实距离，或者向量的自然长度），其适用于离散无记忆信道(DMC)。并且，与卷积码硬判决不同的是，卷积码软判决的信号检测有两个主要部分：一个是信号检测器（“检测”就是对频率选择性信道所引入的ISI（符号间干扰）进行补偿），其输出是一个软判决值(LLR)；第二个是软输入软输出(SISO)信道解码器，SISO应用了LLR中的软信息，从而对比卷积码硬判决其增益得到了提高。而卷积码的硬判决的依据是不同信息序列之间的汉明距离，其适用于二进制对称信道（BSC）。

卷积码主要有三种译码方法，即序列译码方法、门限译码方法和维特比译码方法等，下面分别进行介绍。

​​​​​​​2、序列译码方法

卷积码序列译码方法最早是由 Wozencraft 提出的，后来费诺对其进行了改进，实现上得到了简化，使其得到了应用。卷积码序列译码方法是基于卷积编码器的图表表示法的树图或者网格图实现的，通过比较繁琐的一次探索一条路径的方法去寻找最有可能的满足卷积码译码条件的路径。这种卷积码译码方法与后面将要介绍的维特比译码方法相比，它们的区别为：卷积码序列译码方法在每一条分支路径的度量值计算过程中，如果是正确的分支路径则加上平均值，但是如果是错误分支路径则减去平均值，即将所有可能的分支路径值与一个变化的门限值（平均值）进行