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