通信原理（第3版）课件9.6 卷积码.pptxVIP

;卷积码;引入：分组码的缺陷;为减少延迟，人们提出各种解决方案，卷积码就是其中一种。卷积码把k个信息比特编成n个比特，但k和n通常很小，特别适宜串行形式传输信息，减小了编码延时。

卷积码输出不仅取决于本组信息组，而且取决于本组前（N-1）个分组有关。;2、卷积码的编码原理;2、卷积码的编码原理;2、卷积码的编码原理;2、卷积码的编码原理;2、卷积码的编码原理;2、卷积码的编码原理;1）状态图;2、卷积码的图形表示法;2、卷积码的图形表示法;3、卷积码的译码原理;译码比较麻烦

许用码序列是网格图上已经存在的连续路径，而含有差错的接收码序列在网格图上是不连续的路径（在不同的许用路径之间跳变），译码就是要寻找一条最接近接收码路径的许用路径。而且译码不能等序列全部接收后再进行译码，应当是边收边译的“流译码”。

;分组码的纠错能力取决于码的最小距离，分组码的最大似然译码实际上就是最小距离译码；

对于卷积码，不同之处仅在于，分组码考虑的是孤立码字间的距离，而卷积码考虑的是码字序列间的距离。

卷积码序列间距离用自由距离df表示，其计算方法有：

简单的卷积码可直接在网格图上推得；

较复杂的卷积码可采用信号流图法，最具理论价值；

最实用的方法是靠编程利用计算机来搜索。;维特比译码法是一种全局最优的最大似然译码算法，是一种实用的近似计算方法，采用逐步处理的工作方式，每步只对网格图上当前时刻进行计算