本专栏包含信息论与编码的核心知识，按知识点组织，可作为教学或学习的参考。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.
