信道编码译码及MATLAB仿真（二）

信道编码译码及MATLAB仿真（一）https://developer.aliyun.com/article/1472340

2、维特比译码（Viterbi）—— 概率译码

维特比译码是根据接收序列，在网格图上找出一条与接收序列汉明距离最小的一种算法

汉明距离 Hamming：两个码组对应码位上具有不同二进制码元的位数，为两码组的距离，简称码距

举个例子：

码 1：000

码 2：101

这两个码的码距为 2

下面我们继续举个例子：

• 假设发送信息位是 1101
• 编码后发送的序列为 111 110 010 100
• 接收序列：111 010 010 110

注意：上面接收序列由于干扰导致出现了差错，现在我们看一下维特比译码是如何纠错的

每一种序列，都是网格图上的一条路径，0 用实线，1 用虚线

因此，最后解码序列为：111 110 010 100，达到了纠错的效果

如果更复杂的，可能会出现有两个汉明距离，那么我们就会随机选作为它的译码，导致出现错了，这也就是为什么维特比译码叫做概率译码

3、LTE 的咬尾卷积码

4、LTE 的 turbo 码

信道编码译码及MATLAB仿真（三）https://developer.aliyun.com/article/1472342