交织技术详解

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

参考文献:

  1. Proakis, John G., et al. Communication systems engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  2. Proakis, John G., et al. SOLUTIONS MANUAL Communication Systems Engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  3. 周炯槃. 通信原理(第3版)[M]. 北京:北京邮电大学出版社, 2008.
  4. 樊昌信, 曹丽娜. 通信原理(第7版) [M]. 北京:国防工业出版社, 2012.

你可能感兴趣的:(信息)