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

本发明专利技术公开了一种基于渐进弦边增长的非二进制LDPC码优化方法，包括：根据得到的与每条弦边相关的环集合A

【技术实现步骤摘要】
一种基于渐进弦边增长的非二进制LDPC码优化方法


[0001]本专利技术涉及数字通信编码领域，尤其涉及一种基于渐进弦边增长的非二进制LDPC码优化方法。

技术介绍

[0002]由Gallager首次提出的低密度奇偶校验(Low
‑
Density Parity
‑
Check，LDPC)码是一种性能出色的纠错码。当码长趋近于无穷大，LDPC码的性能接近于香农极限。M.C.Davey和D.MacKay引入了非二进制LDPC码，将二进制LDPC码的校验矩阵中的“1”元素替换为有限域中的非零元素，从而将二进制LDPC码扩展到有限域。Davey和MacKay的工作还证明，非二进制LDPC码的性能在某些情况优于二进制LDPC码。此外，非二进制LDPC可以与高阶调制技术无缝结合，且具有应用于多输入多输出信道的潜力。
[0003]非二进制LDPC码可以采用代数或图论方法构造。S.Lin等人的工作研究了基于有限域加群、乘群来构造非二进制准循环(Quasi Cyclic,QC)LDPC码的代数方法。基于这些方法构造的校验矩本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于渐进弦边增长的非二进制LDPC码优化方法，其特征在于，所述方法包括：步骤(1)针对码长为n个符号、信息部分长度为k个符号的非二进制LDPC码，利用由k条弦边e
j
,j＝1,2,
…
,k、n
‑
k个顶点v
i
,i＝1,2,
…
,n
‑
k组成的哈密顿图，得到围长为g非二进制LDPC码的校验基矩阵H
b
；步骤(2)设置最大环长度为l
m
，l
m
＝g+4，将弦边e
j
依次添加到哈密顿环中，在添加弦边后的子图中搜索环长度不大于l
m
的环，组成环集合A
j
；步骤(3)确定哈密顿环上的非零元素，对于顶点v
i
，从二进制映射图具有最小距离的非零元素集合R中，随机选择2个元素，作为顶点v
i
对应的在哈密顿环上的非零项，并将顶点的已选元素从R中删除，R中剩余元素组成剩余可选元素集合步骤(4)根据步骤(2)得到的与每条弦边相关的环集合A
j
，以及步骤(3)确定的哈密顿环上的非零元素，将所有弦边e
j
依次添加到哈密顿环中，以环的满秩条件为准则确定弦边e
j
的非零元素；步骤(5)完成所有弦边的非零元素确定后，从所有满足条件的非零元素配置中随机选择一种，利用哈密顿图与校验矩阵的映射关系得到优化后的非二进制LDPC码的校验矩阵。2.根据权利要求1所述的一种基于渐进弦边增长的非二进制LDPC码优化方法，其特征在于，所述步骤(2)为：步骤(2.1)初始化弦边的下标j0＝1；步骤(2.2)以弦边对应的变量节点为根节点，在弦边e
j
,j≤j0和哈密顿环组成的子图中，利用基于树图的方式遍历搜索长度不大于l
m
的环，组成环集合步骤(2.3)j0＝j0+1，判断j0＞k是否成立，若成立，完成环的搜索，否则返回执行步骤(2.2)。3.根据权利要求1所述一种基于渐进弦边增长的非二进制LDPC码优化方法，其特征在于，所述步骤(4)具体为：步骤(4.1)判断非二进制LDPC码的行重d
c
＞4是否成立，若成立，t
max
＝(d
c
‑

【专利技术属性】
技术研发人员：韩昌彩，李慧，陈为刚，
申请(专利权)人：天津大学，
类型：发明
国别省市：