一种基于渐进弦边增长的非二进制LDPC码优化方法

摘要

本发明公开了一种基于渐进弦边增长的非二进制LDPC码优化方法，包括：根据得到的与每条弦边相关的环集合A_j，以及确定的哈密顿环上的非零元素，将所有弦边e_j依次添加到哈密顿环中，以环的满秩条件为准则确定弦边e_j的非零元素；完成所有弦边的非零元素确定后，从所有满足条件的非零元素配置中随机选择一种，利用哈密顿图与校验矩阵的映射关系得到优化后的非二进制LDPC码的校验矩阵。本发明以渐进弦边增长的方式构造具有低错误平层的非二进制LDPC码，且具有较低的复杂度。