[发明专利]基于基模图的全局耦合LDPC码构造方法

摘要

本发明提出了一种基于基模图的全局耦合LDPC码构造方法，旨在解决现有技术存在的无法借助渐进性能分析工具优化译码门限的技术问题，并降低全局耦合LDPC码的误比特率。其实现步骤为:建立局部基模图；对局部基模图进行全局边扩展；对变量节点进行交织处理；筛选码长和码率满足条件的全局耦合LDPC码；确定最小译码门限；构建表示全局耦合LDPC码的基矩阵。本发明利用简单直观的图形结构，使用渐进性能分析工具优化译码门限，同时提升全局耦合LDPC码瀑布区的译码性能，降低误比特率，可用于光通信、无线通信和数据存储等场景中的编码。

主权项

1.一种基于基模图的全局耦合LDPC码构造方法，其特征在于，建立局部基模图，对局部基模图进行全局边扩展，确定最小译码门限，该方法的步骤包括如下：/n步骤1，建立局部基模图：/n建立一个由T个初始状态基模图构成的局部基模图，每个初始状态基模图中有m个基本LDPC码的校验节点和n个变量节点，每个变量节点与每个校验节点之间有k条边，其中，T∈{2,3,...,q-1}，m∈{1,2,...,n}，n∈{2,3,...,(q-1)/T}，k∈{2,…,(q-m×T)}，∈表示属于符号，q表示待构造的全局耦合LDPC码所在有限域GF(q)的阶数；/n步骤2，对局部基模图进行全局边扩展：/n从局部基模图中的每个变量节点与每个基本LDPC码校验节点之间的k条边中，随机删除s条边，1≤s≤(q-m×T-1)；/n在局部基模图中，除初始状态基模图的基本LDPC码校验节点外，再随机建立w个校验节点作为全局校验节点，w的取值与s相等；/n将局部基模图中的每个变量节点分别与每个全局校验节点相连，得到一个全局边扩展后的基模图；/n步骤3，对变量节点进行交织处理：/n在全局边扩展后的基模图的所有变量节点中，随机选取p个由任意两个变量节点组合形成的变量节点对，交换每一对变量节点中两个节点的位置及其各节点与每个校验节点连接的边，获得一个变量节点交织后的基模图，p的取值范围为