解决LDPC码准线性编码复杂度的贪婪置换算法

摘要

LDPC码被认为是目前比较好的一种信道编码,但编码的高复杂度一直困扰LDPC码的应用.针对这一问题,提出一种新的编码方法——贪婪置换算法.该方法是基于近似下三角阵(ALT)准线性编码的思想,将一个稀疏校验矩阵高效地转化为一个近似下三角阵.文章具体给出了这种方法和运算步骤,实现了ALT的准线性编码,使得对于任何一种LDPC码,可以实现O(n+g2)以内的编码低复杂度.文章对若干正则和非正则LDPC码进行了编码方案的模拟,得出复杂度,并和目前国际上最先进的编码方法加以比较,体现出了本方法在复杂度上的优越性.