卷积编码和Viterbi译码
摘要
本文的目的是向读者介绍了前向纠错技术的卷积编码和Viterbi译码。前向纠错的目的（FEC）的是改善增加了一些精心设计的冗余信息，正在通过信道传输数据的通道容量。在添加这种冗余信息的过程称为信道编码。卷积编码和分组编码是两个主要的渠道形式编码。
简介
前向纠错的目的（FEC）的是改善增加了一些精心设计的冗余信息，正在通过信道传输数据的通道容量。在添加这种冗余信息的过程称为信道编码。卷积编码和分组编码是两个主要的渠道形式编码。卷积码串行数据操作，一次一个或数位。分组码操作比较大（通常，多达几百个字节的情侣）消息块。有很多有用的分组码和卷积多种，以及接收解码算法编码信息的DNA序列来恢复原来的各种数据。卷积编码和Viterbi译码前向纠错技术，是一种特别适合于在其中一个已损坏的发射信号加性高斯白噪声（AWGN）的主要通道。你能想到的AWGN信道的噪声，其电压分布也随着时间的推移，可以说是用高斯，或正常，统计分布特征，即一钟形曲线。这个电压分布具有零均值和标准差这是一个信号与噪声比接收信号的信噪比（SNR）函数。让我们承担起接收到的信号电平是固定的时刻。这时如果信噪比高，噪声标准偏差小，反之亦然。在数字通信，信噪比通常是衡量EbN0的它代表噪声密度双面能源每比特除以之一。卷积码通常是描述使用两个参数：码率和约束长度。码率k
，是表示为比特数为卷积编码器（十一）信道符号卷积编码器输出的编码器在给定的周期（N）的数量之比。约束长度参数，钾，表示该卷积编码器的“长度”，即有多少K位阶段提供饲料的组合逻辑，产生输出符号。K是密切相关的参数米，这表明有多少位的输入编码器周期被保留，用于编码后第一次在卷积编码器输入的出现。的m参数可以被认为是编码器的记忆长度。在本教程中，并在此示例的源代码，我集中精力率12卷积码。Viterbi译码是一种两个卷积编码与解码，其他类型的算法类型的顺序解码。序贯解码的优点，它可以执行得很好，长期约束卷积码的长度，但它有一个变量解码时间。
f维特比解码的优点是它有一个固定的解码时间。它非常适合于硬件解码器。但它的计算需求的增长作为约束长度功能指数，因此它是在实践中通常是有限的约束长度的K9或更少。斯坦福大学电信生产的K9的Viterbi解码器，速率高达96Kbps的运作，和K7维特比解码器，以高达45Mbps的操作。先进的无线技术提供了一个K9的Viterbi解码器，速率高达每秒2r