卷积编码和Viterbi译码-ZCL.SPACE.PDFVIP

卷积编码和译码 目录 引言 编码 译码 回溯 回溯深度 软译码 引言 年， 发 明卷积码。年， （高通的创始人之一）发 明了一种高效的译 码算法：算法 。译码器可能是当前应用最广泛的一种卷积译码器 。年， 在南 加州大学的 上提到：每秒 ，全世界的译码器恢复的的二进制比特数是 。今天，我 们来看看译码器如何实现译码。 编码 译码之前，先看如何卷积编码。描述卷积编码器的方法有很多，按照每种描述，我们都可 以实现卷积编码。 以约束长度为，码率为，生成多项式为 的卷积码为例，图左侧给 出了移位 寄存器 电路 图表示，图 右侧的表格是左侧的等价描述，显然左侧的表示更直观，右侧的表述更具体。 图 卷积编码器的两种描述 ：移位寄存器和输入输出状态表 卷积编码器还有一种描述 ：篱笆图描述 。篱笆图让译码过程生动了许多，我认为是一个很伟大的发 明，其作用和法拉力用磁感线表示磁场 的存在一样，让难以理解 的抽象过程瞬间活灵活现。另外，在码 的译码分析过程中，篱笆图也发挥着非常重要的作用。图右侧的表格可 以表示如图所示 。 译码 图 卷积编码器篱笆图描述 通过对篱笆图进行时间上的延展，给定输入 ，我们可 以很容易获得输 出。假设输入为 则编码输 出为 输 出的获得过程如图所示 。值得注意的是，在 图 中， 和 时刻依然有输入 。这两个的作用 是冲洗编码器，使得编码器 的状态归零。这样做的好处是译码器知道编码器 的最后一个状态是零状态。 稍后我们会看到，译码器译码有一个回溯的过程，如果知道编码器 的最后一个状态是零状态，就避免了 译码器瞎猜一个状态回溯，降低译码器 的复杂度 ，尤其是减低了对 内存 的需求 。稍后阐述译码过程时，我们会 看到两个的作用。在商用的通信协议 中，比如和相关的协议，无论是采用码还是卷积码，都有译 码器状态清零的操作。 图 针对输入序列利用篱笆图获得输出 图 中的那条黑色路径就是编码器输入 比特序列在编码器 中留下的足迹 。在 图 中， 由于 时刻状态 为，从 到 ，只有两条路径可走：从到 （输入为 ）；从到 （输入为）。从 到 有四 条路径可走：从和出发各有两条路径。所以，在 时