转载为下次阅读方便，若有侵权立删。

1.卷积码（Convolutional Code）

主要内容：卷积码生成多项式网格图状态图
内容转自：卷积码（Convolutional Code）

1.1 卷积码简介

卷积码是一种差错控制编码，由P.Elias于1955年发明。因为数据与二进制多项式滑动相关故称卷积码。卷积码在通信系统中应用广泛，如IS-95，TD-SCDMA，WCDMA，IEEE 802.11及卫星等系统中均使用了卷积码。

卷积码使用 （n，k，L） 表示，码率为R。

n为输出码字；

k为输入的比特信息；

L为约束长度，也称为记忆深度。

R表示为R = k/n。

卷积码是一种有记忆的纠错码，编码规则是将k个信息比特编码形成n个比特，编码后的n个码元不但与当前输入的k个信息有关，仍与之前的L-1组的信息有关，其结构如下图1所示，图1来自Goldsmith的著作。

图1、（n,k,L）卷积码编码器

图中表示有L级信息比特，每次输入k比特信息，共有k*L个比特，每次输出n个比特信息，可以明显地看出该n个比特信息不仅与当前输入的k个比特信息有关，与之前L-1组信息比特也有关，所以卷积码是有记忆的编码，记忆深度为L。

注：此处与其他常见表示方法不同，此处将输入的比特做了缓存，所以记忆深度不一样，L看寄存器的个数确定。

1.2 卷积码表示方法

图2是输出码长n=2，记忆深度L为2，输入比特k=1的，（2,1,2）卷积码编码器。用该例说明卷积码的以下几种表示方法。

图2、(2,1,2)卷积码编码器

1.2.1 生成多项式

生成多项式使用K-1阶的多项式描述编码器的移位寄存器和模二加法器的连接状态。每个模二加法器的连接可表示成一个多项式。多项式的次数输入的阶次为0，其余按寄存器数的移位次数依次递增。如上图

输出1： g1(x) = 1 + x + x^2

输出2： g2(x) = 1 + x^2

以下是IEEE 802.11标准中的卷积码编码器，生成多项式分别为：

输出1： g1(x) = 1 + x^2 + x^3+ x^5 + x^6

输出2： g2(x) = 1 + x + x^2 +x^3 + x^6

图3、IEEE 802.11中的卷积码编码器

1.2.2 状态图

状态图是关于系统状态变化的描述，它将由系统的输入，根据当前的系统状态，影响系统的输出。卷积码编码器存储的L-1段消息，既要因新的消息输入而改变，又要影响当前的编码输出，把卷积码编码器的移位寄存器中任一时刻所存储的信息称为卷积码编码器的一个状态。

（n,k,L）卷积码共有2^{(k*(L-1))个状态，每次输入k比特只有2}k种状态变化，所以，每个状态只能转移到全部状态的某个子集(2^{k个状态)中去，每个状态也只能由全部状态的某个子集（2}k个状态）转移而来。

（2,1,2）卷积码编码器包含2级移位寄存器和2个模2加法器。2级移位寄存器共有2^2=4种不同状态，定义为S0(00)、S1(01)、S2(10)和S3(11)四种状态。在每个时刻，输入的1个比特信息，当前状态将转为4种状态中的任何一种。

状态表类似查找表，原理即根据当前的输入和当前的状态，可以从表中查得输出信息。图4为卷积码的状态转移图，图中的状态转移表示“输入/输出1输出2”。

1.2.3 网格图

卷积编码器的状态图只能描述某个时刻的状态转移和编码过程，但整个编码的过程是随时间不断变化的过程。为了建立时间与状态转移的关系，将状态图按时间顺序连接，于是形成了卷积码的网格图。

图5、（2,1,2）卷积码的网格图

每一个动态编码的过程都可以用网格图中的一条路径表示，根据以下例子理解网格图，网格图不仅是表示卷积码的一种有效方法，更是理解卷积码译码的关键之处。

如编码序列“0 1 1 0 0”在图中的序列如下：

每次转移的输出依次为00 11 01 01 11，该输出已于图中标记。

2.QC-LDPC码

转自：NR-LDPC码知识
5G中LDPC码的编码流程：物理层在接收到媒体接入控制层（MAC）的一个传输块之后，先给它添加一个（16 或 24 比特）的 CRC。在添加 CRC 之后，如果它包含的比特数超过一定值，则需要把它分成长度相同的两个或多个码块；各个码块再各自添加 CRC；然后，各个加了 CRC 的码块独立地进行 LDPC 编码；再然后，各个编码后的码块分别进行速率匹配、混合自动重传请求（HARQ）处理和交织。
QC-LDPC码是一类结构化的 LDPC码，其校验矩阵可以分解为ZxZ的全零矩阵和循环移位矩阵。其中循环移位矩阵通过对ZxZ的单位矩阵向右循环移位获得。扩展之前的矩阵称为基矩阵[对应的Tanner图称为基图(BG,Base Graph)]，只包含元素“0”和“1”。“0” 的位置替换为ZxZ的全零矩阵，“1” 的位置替换为ZXZ的循环移位矩阵。

QC-LDPC码的设计：
1.确定一个mn的稀疏矩阵作为BG；
2.复制BG，倍数为Z，变为mZnZ；
3.对变量节点和校验节点之间的连线进行交织（指循环移位）；

信道编码-卷积码、QC-LDPC码相关推荐

通信算法之三：LDPC码的研究
<源自:http://www.chinadata.com.cn/jishujcshow.asp?id=1159 > LDPC码的研究现状与发展动态 1 引言自从Shannon提出信道 ...
[4G5G专题-44]：物理层-物理层信道编码与交织加扰以及LDPC码与Polar码比较
目录第1章物理层架构 1.1 物理层内部功能协议栈 1.2 5G NR下行选项A 1.3 5G NR下行选项B 1.4 NR的物理层数据处理过程概述第2章物理层信道编码过程 2.1 NR物理层 ...
基于Matlab的LDPC码性能研究毕业设计(含源文件)
欢迎添加微信互相交流学习哦! 项目源码:https://gitee.com/oklongmm/biye 本科毕业设计(论文) 题目 LDPC码性能研究摘要信道编码是数字通信系统的 ...
LDPC码的EXIT图
LDPC码简介 LDPC码是一种线性分组码,具有硬件可实现的译码器,并在很多数据传输和数据存储上都表现出逼近信道容量的性能. LDPC码用校验矩阵或Tanner图表示. LDPC码的Tanner 图类 ...
LDPC码Gallager论文解读
本文主要是解读Gallager关于LDPC码的论文<Low-Density Parity-Check Codes>,也记录了一些论文里不包含但是很重要的相关资料. 最近研究点涉及到LDPC ...
初学者LDPC码扫盲
LDPC码关于LDPC码信道编码奇偶校验优点缺点奇偶校验的改进优点缺点小结进一步的改进开始编码后记关于LDPC码关于LDPC码的介绍非常的多,有关的期刊和论文数不胜数,但是 ...
编码理论第十一章：LDPC码原理学习及其习题分析
参考:管武老师的课件习题-2022编码理论-11-LDPC码.PPT 目录 1. LDPC码概述 2. LDPC码描述方法 2.1 校验矩阵H 2.2 二分图(tanner图) 2.3 度分布函数 3 ...
5G NR LDPC码（2）—— 5G NR中的LDPC码标准化内容
LDPC码由于可以达到更高的译码吞吐量和更低的译码时延,可以更好适应高数据速率业务的传输,从而替代LTE的Turbo码,被采纳为5G NR数据的编码方案. 1. 基图 (BG, Base Graph) ...
通信系统未编码、卷积码与格雷码的仿真性能比较
通信系统未编码.卷积码与格雷码的仿真性能比较论文+代码+仿真结果:下载地址以上仿真结果可知: 1.未编码.卷积编码和格雷码三种编码,经PSK调制后加AWGN(高斯白噪声),在经过解调和解码得出来的 ...

信道编码-卷积码、QC-LDPC码

目录