信号处理里的交织与去交织方法-CSDN博客

本文链接：https://blog.csdn.net/qq_44648285/article/details/144634449

在数字通信和信号处理领域，交织（Interleaving）与去交织（Deinterleaving）是面对突发性错误时最常用也最有效的技术手段之一。举个类比，如果我们传送一叠扑克牌，而且可能有些扑克牌在传输过程中被溅水或烧灼导致损坏，如果扑克牌都按花色顺序整齐排列在一起，那么一次“小范围的意外”就可能把同花色的牌全部毁掉。但如果在发送之前先把整叠牌“洗牌”，把不同花色的牌交织在一起，那么一次偶然的损坏只会影响到少量不同花色的牌，接收端在后续的纠错或重传阶段就能更容易重建或者辨别原始信息。数字通信中，突发误码相当于一次把若干比特打坏；而交织就是把比特“洗牌”，让本来相邻的比特被分配到尽量“彼此隔开”的位置上。如此一来，原本集中的多个错误会被分散成多个位置不同的小错误，从而与信道编码（如卷积码、Turbo码、LDPC码等）配合时能得到更高的纠错增益。去交织（Deinterleaving）则是保证在接收端恢复被打乱的数据顺序的过程，若没有与交织相对应的去交织操作，接收端就没法“理牌”，必然无法得到正确的解码结果。

从理论上看，任何码本（Codebook）在应对突发错误时都可能面临困难，因为码字里相邻的比特往往在有限长度内共享了一些结构；交织就是做一个置换（Permutation），把序列中的位置打乱，使得后续解码器面对的错误序列变得不再集中在一段，而是更接近随机分布，这能让许多纠错码更高效地运作。在深空通信、移动蜂窝网络、数字电视以及许多无线或有线传输系统中，交织与去交织是一整套编解码流程中必不可少的环节。

2. 交织与去交织的数学原理与常见方法

在实际设计中最常用的交织方法包括块交织（Block Interleaving）、卷积交织（Convolutional Interleaving）和随机交织（Random Interleaving）。大多数标准和系统会选用其中一种或几种结合，以实现预期的抗突发错误性能。这里先用相对通俗易懂又兼具数学描述的方式逐一讲解。

块交织（Block Interleaving） 的思路很直观：把一个固定长度的输入序列按二维矩阵填充，然后按照另一种“换行换列”的顺序读出，从而实现“打散”。设原始数据长度是 $N$ ，我们把它划成一个 $\times C$ 的矩阵（通常 $\cdot C = N$ ）。若我们先行优先写入，再列优先读出，那么可以使用一个简单的映射公式来表征：
$\pi(i) = (i \bmod R) \cdot C + \left\lfloor \frac{i}{R} \right\rfloor$