编码协作系统基于最大公约数定理的QC-RA码联合构造
2021-03-24付勇峰张顺外
付勇峰,张顺外
(南京邮电大学 通信与信息工程学院,江苏,南京 210003)
低密度奇偶校验(Low Density Parity Check,LDPC)[1-3]码具有接近香农限的译码性能,准循环LDPC (Quasi-Cyclic LDPC,QC-LDPC)码是一类结构化的LDPC码,其不仅具有LDPC码的所有优点,对应的校验矩阵还具有准循环移位特性,大大降低了编码复杂度和存储资源消耗。Tanner图中的环对QC-LDPC码译码性能有极大影响,尤其当存在围长为girth-4和girth-6的短环时,对其性能具有较大的负面影响。因此,消除girth-4和girth-6的短环,构造出大围长QC-LDPC码,是提升QC-LDPC译码性能的有效手段。文献[4]提出一种短环搜索和消除方法,但其实现复杂度过高。为避免由于搜索带来的复杂度过高问题,可以通过代数理论、组合设计等确定性方法构造出没有短环的QC-LDPC码。文献[5]通过等差数列构造了无girth-4和girth-6短环的QC-LDPC码,该构造方法简单,节省编解码存储空间,但列重取值不灵活。文献[6]提出了一种显式框架构造围长至少为girth-8的QC-LDPC,该框架提供了一个系统化的方法构造QC-LDPC码,构造方法非常灵活,通过修改参数,可以得到不同的码长与码率。文献[7]用Sidon序列构造了围长为girth-8的Type-II型的QC-LDPC码,该构造方法构造的QCLDPC码具有非常好的性能,此外还提出了一种不使用Sidon序列的显示构造方法构造QC-LDPC码,得到的QC-LDPC码不仅具有高度结构化的奇偶校验矩阵,并且其子块大小非常灵活。文献[8]通过有限几何形状和搜索算法相结合的方法构造QCLDPC码,该算法具有较低的复杂度且速度快。文献[9]提出基于最大公约数定理构造QC-LDPC码,该方法消除了girth-4、girth-6环,且码率取值灵活,译码性能较好。……
