基于优化搜索矩阵LU分解的LDPC码编码方法

摘要

一种信道编码技术领域的基于优化搜索矩阵LU分解的LDPC码编码方法，通过软件预处理以及硬件编码两部分来实现，首先消去校验矩阵相关行，接着按列重大小重新排列校验矩阵，然后采用非相关列组合算法选取非奇异矩阵，再采用简易LU分解算法进行分解，并通过按非奇异矩阵对角线元素渐近归1优化搜索，最后选取得到LU分解后三角矩阵稠密度最低的非奇异矩阵，并采用时段控制并行流程硬件结构，进一步降低了整个编码系统的延迟。本发明保持了传统LU分解编码方案硬件结构相对简单的优势，通过优化搜索矩阵，编码运算量却大大逼近基于Greedy算法近似下三角化的LDPC码编码方案的运算量。本发明适合任何LDPC码，尤其对于非规则码及含有相关行的规则码，优势会更明显。