本专栏蕴含信息论与编码的外围常识，按知识点组织，可作为教学或学习的参考。markdown 版本已归档至【Github 仓库：https://github.com/timerring/information-theory】或者公众号【AIShareLab】回复 信息论 获取。
交错技术
1. 突发谬误
- 烦扰、衰败、平衡等等都会引入突发错。
-
通过信道编译码后，其译码输入的谬误也将出现突发性，无论是分组码，还是卷积码都是如此。
- 信道编译码的门限效应
卷积码抗突发错能力很差
- 卷积码是靠相邻符号间的相关性提供爱护的，而此相关性的维系工夫个别较短
- 分组码对突发错和随机错的纠错能力根本相当，但码长较短，稍长一些的突发也无能为力
- 也有专门针对突发错设计的分组码，但纠随机错的能力相应升高
2. 抗突发错的无效伎俩——交错
交错 (interleaving) 就是一种将数据序列的程序进行变换的一种解决办法。又可称为置换（permutation）。
交错器的个别示意办法
- 交错表: $\boldsymbol{j}=\boldsymbol{T}(i)$ , 示意输入序列的第 j 个符号取自输出序列的第 i 个符号。即当输出序列为 $x_{1}, x_{2}, \ldots$ , 输入 序列为 $y_{1}, y_{2}, \ldots$ 时, $ y_{j}=x_{T(i)}$。
3. 交错器的三个重要参数
- 交错提早
- 交错前相邻的符号在交错后的最小间隔称为交错深度
- 交错后相邻的符号在交错前的最小间隔称为交错宽度
根本交错（块交错, block interleaver）
将数据流分成长度为 $\mathbf{W} * \mathbf{L}$ 的块, 将数据逐行写入一个 $\mathbf{L}$ 行 $\mathbf{W}$ 列的矩阵形缓冲区, 写满后再逐列读出。
深度为 $\mathbf{L}$ , 宽度为 $\mathbf{W}$ , 延时为 $\mathbf{W L}$。交错和解交错的延时总和为 2WL。
输出序列为 $x_{1}, x_{2}, \ldots, x_{R C}$ ; 输入序列为 $y_{1}, y_{2}, \ldots, y_{R C}$。
总结
- 卷积码: 概念，编码、连贯矢量、状态图、网格图、维特比译码算法。
- 交错技术: 抵制突发谬误
信道编码总结:
- 分组码 (n，k)、循环码——无记忆编码
- 卷积码（n，k，L)——有记忆编码
参考文献：
- Proakis, John G., et al. Communication systems engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
- Proakis, John G., et al. SOLUTIONS MANUAL Communication Systems Engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
- 周炯槃. 通信原理（第 3 版）[M]. 北京：北京邮电大学出版社, 2008.
- 樊昌信, 曹丽娜. 通信原理（第 7 版）[M]. 北京：国防工业出版社, 2012.