QC-LDPC简介

QC-LDPC简介

QC-LDPC（Quasi-Cyslic Low-Density Parity-Check Codes）即准循环LDPC码。之前介绍的LDPC码基本属于随机构造法，构造出的码性能很好，但校验矩阵具有不规律性，存在校验矩阵存储于读取困难、编码复杂度高等问题，相对难以实现。准循环LDPC码是结构化LDPC码的重要子集，其奇偶校验矩阵可以分成多个大小相等的方阵，每个方阵都是单位矩阵的循环移位矩阵或全0矩阵，非常便于存储器的存储和寻址，从而大大降低了LDPC码的编译码复杂度，并且具有重复累计结构的准循环LDPC码能够实现线性复杂度的快速编码。因此，目前实际中所使用的LDPC码大都使用这种校验矩阵构造方式。

QC-LDPC码校验矩阵的子矩阵具有如下特点：

（1） 每个子矩阵是一个方阵；

（2） 循环子矩阵的任一行（列）都是上一行（列）向右移动一位得到的，特别的，矩阵的第一行（列）由最后一行（列）循环右移一位得到；

（3） 循环矩阵完全可以由其第一行或者第一列决定。

即准循环LDPC码的H是由许多维数相同的循环子矩阵构成。下面的矩阵便是由单位矩阵循环右移一位得到的循环子矩阵：