包 昕，周磊砢，何 可，游 凌



LDPC码稀疏校验矩阵的重建方法

包 昕，周磊砢，何 可，游 凌

(西南电子电信技术研究所 成都 610041)

针对LDPC码识别过程中的稀疏校验矩阵重建问题，研究并提出了3种算法。在分析和比较LDPC码与一般分组码识别模型的基础上，将LDPC码的识别问题定义为寻找码字对偶空间下某组稀疏基的数学问题。通过以校验向量行重作为优化对象，先后设计和实现了了2-阶行间线性变换、-阶行间线性变换、线性关系有限穷举的3种矩阵稀疏化算法，力求实现无误码条件下对适度码长长度LDPC码校验矩阵的有效重建。测试结果表明，该算法适用于包括802.16e、802.11n、DVB-S2、GJB7296、GB20600在内的多种LDPC码标准。

信道编码识别; LDPC识别; 校验矩阵; 稀疏化

信道编码识别即是根据解调后的比特流序列，辨识所采用的纠错编码类型及其对应参数，广义上还包括对交织和扰码的识别。

LDPC码虽属于分组码范畴，但由于其码长往往极长，构造方法多样且随机，故传统识别思路在可接受计算量内难以发挥作用。文献[10-12]通过计算后验概率对数似然比(LLR)，将软解调序列与LDPC码校验关系联系在一起。文献[13]在前者基础上，进一步完善了约束关系模型，推导并量化了相应统计学特征。

以上LDPC码的研究成果均将编码识别问题弱化为一种假设检验判决问题，是在已知集合内实现码型的准确匹配，仅能适用于闭集识别应用背景。本文重点关注无误码LDPC码的开集识别问题，力求在从无误码编码序列流中，重建LDPC码稀疏校验矩阵，最终实现非合作条件下的有效译码。……