信道编码理论（纠错码+加扰+交织）

1 信道编码基本概念

信道编码是指在数据传输过程中对信号进行处理，在不增加信道带宽和功率的前提下提高传输质量的技术，即为了减少传输过程中的各种干扰，通过人为增加冗余数据（比特），使系统具有自动检错或纠错的能力。

信道编码的主要目的：提高传输可靠性和抗干扰能力，减少误码率和数据丢失率，增强数据传输的稳定性和安全性。

信道编码的基本思想：通过对发送端信息序列做某种交换，使原来彼此独立，相关性极小的码元产生某种相关性，在接收端利用这种相关性来检查并纠正信息码元在信道传输中所发生的差错。

广义信道编码包括：加扰、纠错、交织，分别对应数学处理：混乱、加冗、置换。

1.1 信道编码理论

由香农公式$C=Wlo{g}_2(1+S/N)$可知，若信源的信息率$R<C$，只要输入符号数目$n$足够大，则采用适当的编码来达到信道山的可靠传输在理论上是可能的，即若$n\to \infty$，差错概率趋近于0。

增加信道带宽$W$，信道容量$C$具有上限（$C\le 1.44S/n_0$）,因此，纠错编码理论的最终目标是：寻找能够实际应用的逼近香农极限的编码方案。

1.2 纠错码

信息位+监督位，监督位不携带信息，以降低信号传输速率为代价换取传输可靠性的提高。

线性分组码：信息元与监督元用线性方程联系起来，满足封闭性，即任意两个许用码组之和依然是许用码组，码的最小距离等于非零码组的最小重量。

分组码与卷积码：分组码在编码过程中，本组的$n-k$个检验元仅与$k$个信息元有关，与其他各组码元无关，译码时，只需要在本组码元中提取译码信息。卷积码在编码过程中，本组的$n-k$个检验元不仅与$k$个信息元有关，而且还与之前各时刻输入到编码器的信息元有关，译码时，需要利用之前和之后各时刻接受的码组提取信息。

级联码：随着码长的增加，译码错误概率按指数降低接近于零，但译码器的复杂度、计算量增加。采用级联码解决性能和实现难度之间的矛盾。级联码把几个短码串在一起组成码长较大的编码组合，把编制长码的过程分级完成，减小各级译码的复杂度。

Turbo码：在第三代移动通信系统中，被普遍采用作为高速数据业务的编码方式。Turbo码是在级联码、乘积码、最大后验概率译码与迭代译码等基础理论上的创新，在低信噪比情况下，接近Shannon极限性能。

LDPC码：即低密度校验码，是基于稀疏校验矩阵的线性码思想，接近Shannon极限，其优越性通常在需要码长较大的时候体现出来，但码长大编码复杂度高，且在编码时必须要在接收完所有信息元后才开始进行编码，给编码带来一定时延。

1.3 交织

交织是一种抗突发性错误的有效手段，把信道上突发错误在时间上扩散开，转化为独立的随机错误，这样纠错码就可以应用于突发错误信道，充分发挥纠错码的作用。

纠错码对抗随机错误，交织编码技术可以同时解决信道随机错误和突发错误。

交织器与解交织器：交织器将原始数据序列中元素进行位置重置，解交织器恢复元素到原始位置。

交织不会引入冗余码，不会降低频谱利用率。交织深度越大，离散程度越大，抗突发错误能力越强，系统纠错性能越好，但交织和去交织处理时间越长，数据传输时延越大，实现耗用的资源越多。

1.4 扰码

用一个伪随机序列对输入的码流进行扰乱处理，以保证在任何情况下进入传输系统的数据码流中0与1出现的概率基本相等。扰乱通过对数据进行随机化处理，相当于将数字信号的功率谱进行扩展，使其分散，又称能量分散。

伪随机序列一般由一个或多个线性反馈移位寄存器来产生。

加扰原因：1.通信系统设计之处假设0与1概率相等，实际传输数据可能会出现连续0或连续1的情况，破坏系统设计前提，影响系统性能；

​ 2.调制时，导致其频谱是高能量的离散谱，造成功率谱的不平坦性，使共用频段的其他业务抗干扰能力下降较大；

​ 3.连续0或连续1的情况给解调和解码同步过程中的时钟提取造成困难。