卷积编码和Viterbi译码

卷积编码和Viterbi译码

摘要

本文的目的是向读者介绍了前向纠错技术的卷积编码和Viterbi译码。前向纠错的目的（FEC）的是改善增加了一些精心设计的冗余信息，正在通过信道传输数据的通道容量。在添加这种冗余信息的过程称为信道编码。卷积编码和分组编码是两个主要的渠道形式编码。

简介

前向纠错的目的（FEC）的是改善增加了一些精心设计的冗余信息，正在通过信道传输数据的通道容量。在添加这种冗余信息的过程称为信道编码。卷积编码和分组编码是两个主要的渠道形式编码。卷积码串行数据操作，一次一个或数位。分组码操作比较大（通常，多达几百个字节的情侣）消息块。有很多有用的分组码和卷积多种，以及接收解码算法编码信息的DNA序列来恢复原来的各种数据。

卷积编码和Viterbi译码前向纠错技术，是一种特别适合于在其中一个已损坏的发射信号加性高斯白噪声（AWGN）的主要通道。你能想到的AWGN信道的噪声，其电压分布也随着时间的推移，可以说是用高斯，或正常，统计分布特征，即一钟形曲线。这个电压分布具有零均值和标准差这是一个信号与噪声比接收信号的信噪比（SNR）函数。让我们承担起接收到的信号电平是固定的时刻。这时如果信噪比高，噪声标

准偏差小，反之亦然。在数字通信，信噪比通常是衡量E

b /N

的它代表噪声密度双面

能源每比特除以之一。

卷积码通常是描述使用两个参数：码率和约束长度。码率k/n，是表示为比特数为卷积编码器（十一）信道符号卷积编码器输出的编码器在给定的周期（N）的数量之比。约束长度参数，钾，表示该卷积编码器的“长度”，即有多少K位阶段提供饲料的组合逻辑，产生输出符号。 K是密切相关的参数米，这表明有多少位的输入编码器周期被保留，用于编码后第一次在卷积编码器输入的出现。的m参数可以被认为是编码器的记忆长度。在本教程中，并在此示例的源代码，我集中精力率1 / 2卷积码。

Viterbi译码是一种两个卷积编码与解码，其他类型的算法类型的顺序解码。序贯解码的优点，它可以执行得很好，长期约束卷积码的长度，但它有一个变量解码时间。

维特比解码的优点是它有一个固定的解码时间。它非常适合于硬件解码器。但它的计算需求的增长作为约束长度功能指数，因此它是在实践中通常是有限的约束长度的K = 9或更少。斯坦福大学电信生产的K = 9的Viterbi解码器，速率高达96 Kbps的运作，和K = 7维特比解码器，以高达45 Mbps的操作。先进的无线技术提供了一个K = 9的Viterbi解码器，速率高达每秒2兆比特运作。日本NTT公司宣布Viterbi解码器，在60 Mbps的工作，但我不知道它的商业可用性。摩尔定律适用于维特比解码器，以及微处理器，因此可以考虑提到作为先进设备，在1999年初采取了最先进的快照以上的税率。

多年来，卷积编码和Viterbi译码一直是主要的FEC技术，特别是在地球静止卫星通信网络，如VSAT（甚小孔径终端）网络，在空间通信中使用。我认为最常见的变异率VSAT网络使用的是1 / 2卷积编码使用约束长度为k = 7的代码。有了这个代码，可以传送二进制或四相相移键控（BPSK调制或QPSK），至少有5分贝以下的权力比你没有它需要的信号。这是在瓦，比三因素更能减少！这对于减少发射器和/或天线费用率上升的数据或允许给予同样的发射功率和天线尺寸非常有用。

许多无线电频道AWGN信道，但是很多，尤其是地面广播频道也有其他障碍，如多路径，选择性衰落，干扰和大气（闪电）的噪声。发射机和接收机的杂散信号，并可以添加到所需的相位噪声信号以及。虽然卷积编码和Viterbi译码可能会与那些其他问题时非常有用，它未必是最好的技术。

在过去的几年里，卷积编码和Viterbi译码已开始在地球静止卫星通信领域的补充与Reed - Solomon编码。这两个编码技术通常为串行级联卷积编码块。通常情况下，要传输的信息进行编码，首先与Reed - Solomon码再与卷积码。在接收端，维特比解码首先执行，由里德所罗门解码遵循。这是认为，如果不是用于直接广播卫星（DBS）系统中的所有最，并在较新的甚小孔径终端产品，以及一些技术。

最近（1993年）一个新的并行级联卷积编码技术，作为涡轮编码称为出现了。初始硬件编码器和解码器的Turbo编码的实现已经出现在市场上。这种技术实现了级联的Viterbi和Reed - Solomon编码可观的性能改进。其中一个变种的代码是产品代码也被开发出来，随着硬件实现。

说明算法（第一部分）

在模拟通信信道卷积编码和Viterbi使用解码所涉及的步骤如下：

（1）生成的数据将通过渠道传播的结果，是二进制数据位。

（2）卷积编码的数据符号的结果是通道。

（3）地图一/零通道符号上一对极基带信号，传输信道的符号生产。

（4）添加噪声的传播通道符号，结果收到的频道符号。

（5）量化接收通道水平，一比特量化称为硬判决，两个量化到N位被称为软判决（N通常三，四）。

（6）维特比译码进行量化上收到的频道符号，结果又是二进制数据位。

（7）比较解码数据位传输的数据位和计算错误的数量。

数据生成

生成要发送的数据通过可以通过使用随机数生成器很简单的通道。用于产生均匀分布的区间数0上，最高值是提供在C：rand ()。使用这一功能，我们可以说，任何小于最大值的一半是零;任何值大于或等于最大值的一半是另一个。

卷积编码数据

卷积编码的数据是通过使用一个移位寄存器和执行相关的组合逻辑模双增加。（一移位寄存器仅仅是一个连锁触发器，其中第n个触发器的输出是联系在一起的第（n +1）个触发器输入。每次时钟的有效边沿时，输入在触发器的时钟到输出，因此，数据通过一个阶段的转变。）的组合逻辑往往是在级联异或门的形式。作为提醒，异或门的两个输入，一个输出盖茨代表多为如下所示的逻辑符号，

实现下面的真值表：