通信原理板块——Turbo码和低密度就校验码(LDPC）

微信公众号上线，搜索公众号小灰灰的FPGA,关注可获取相关源码，定期更新有关FPGA的项目以及开源项目源码，包括但不限于各类检测芯片驱动、低速接口驱动、高速接口驱动、数据信号处理、图像处理以及AXI总线等

1、Turbo码
①Turbo码编译器和译码器
Turbo码的编译器是在两个并联或串联的分量码编译器之间增加一个交织器，使之具有很大的码组长度，能在低信噪比条件下得到接近理想的性能。
Turbo码的译码器有两个分量码译码器，译码在两个分量译码器之间进行迭代译码，因整个译码过程类似涡轮turbo工作，共称为Turbo码。
②Turbo码的结构
Turbo码是由一对递归系统卷积码(Recursive Systematic Convolution Code,RSCC)编码器和一个交织器组成。
RSCC编码器在移存器输出端到信息位输入端之间有反馈路径，功能类似于IIR滤波器，或递归滤波器。

③矩阵交织器
交织器的基本形式是矩阵交织器，由容量为(n-1)m比特的存储器构成。其目的是将集中出现的突发错码分散开，变成随机错码。
将信号码元按行的方向输入存储器，在按列的方向输出。
若输入码元序列为a11,a12,…a1m,a21,a22,…a2m,…an1,an2,…anm,则输出序列为a11,a21,…an1,a12,a22,…an2,…a1m,a2m,…anm。
④卷积交织器
一种卷积交织器的示例
该卷积交织器由三个移存器组成。
第一个移存器只有1bit,第二个移存器有2bit，第三个移存器有3bit。
交织器的输入码元依次进入各个移存器。
第1个输入码元没有经过存储直接输出，第2个码元存入第一个移存器中，第3个码元存入第二个移存器中，第4个码元存入第三个移存器中。
在第4个码元期间，交织器的输出为“1xxx”,x为移存器初始的随机状态。
第5-8个码元输入工作时，交织器的输出前两位有效。
第9-12个码元输入工作时，交织器的输出前三位有效。
当13个码元开始工作时，交织器的输出4位有效，故第13个码元开始时有效码元。

一般来说，第一个移存器的容量可以是k比特，第二个移存器的容量是2k比特，第三个移存器的容量是3k比特，直到第N个移存器的容量是Nk比特。
⑤卷积交织法和矩阵交织法的比较
卷积交织法的主要优点是延迟时间段和需要的存储容量小。
卷积交织法的总延迟时间和两端所需要的总存储容量均为k(N+1)N个码元，是矩阵交织法的一半。
当交织器容量大时，误码率低，因为交织范围大可以是交织器输入码元得到更好的随机化。

2、低密度奇偶校验码(Low-Density Parity-Check,LDPC)
LDPC码是一种线性分组码，可分为规则LDPC码和非规则LDPC码。
规则LDPC码中监督矩阵H中每列具有相同个数的“1”。
非规则LDPC码中监督矩阵H中中“1”的个数不同。
LDPC码可由n列、m行的奇偶监督矩阵H确定。
码长为n,校正子个数为m，H矩阵为稀疏矩阵，矩阵中“1”的个数很少。
任意两行元素不能在相同位置上为“1”，不存在四角由“1”构成的矩形。每列有j个“1”，每行有k个“1”，且3≤j<<m,k<<n，LDPC码通常用三个参量(n,j,k)表示。
LDPC码的解码算法称为置信传播算法(Belief Propagation Algorithm)，即BP算法，本质上求最大后验概率，需要进行多次迭代运算，逐步逼近最优的解码值。具体算法，后续展开讨论。