基于深度优先搜索的QC-LDPC码环数检测方法、计算机装置和存储介质与流程

技术特征：
1.基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，包括：确定待检测环长；获取qc
‑
ldpc码对应的基矩阵；根据所述待检测环长，获取所述基矩阵对应的全部子矩阵；设置环数的初始值为零，遍历所有符合条件的所述子矩阵以累计所述环数；对于其中每个所述子矩阵，当成立，则对所述环数累加1，反之则所述环数不累加，其中和均为所述子矩阵中根据环路路径确定的元素，所述环路路径是根据所述待检测环长，使用深度优先搜索算法进行搜索获得的，0≤i
k
≤m
‑
1，0≤j
k
≤n
‑
1，i
k
≠i
k 1
，j
k
≠j
k 1
，i0＝i
m
，j0＝j
m
，p为所述基矩阵对应的扩展因子，所述待检测环长和所述环路路径的长度均为2m，所述基矩阵的大小为m
×
n；获取所述环数的最终累计值作为所述待检测环长对应的环数。2.根据权利要求1所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，每个所述子矩阵的阶数均为m。3.根据权利要求1所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，还包括：根据所述待检测环长使用深度优先搜索算法进行搜索，获得所述待检测环长对应的环路路径。4.根据权利要求3所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，所述根据所述待检测环长使用深度优先搜索算法进行搜索，获得所述待检测环长对应的环路路径，包括：根据所述待检测环长获取环领域矩阵；获取所述环领域矩阵对应的邻接矩阵；使用深度优先搜索算法，遍历所述邻接矩阵中的每两个节点进行搜索；获取搜索到的各条环路路径。5.根据权利要求4所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，所述根据所述待检测环长获取环领域矩阵，包括：获取位置编号矩阵；所述位置编号矩阵的大小为m
×
m，所述位置编号矩阵中元素的值等于该元素所在的位置编号；根据所述位置编号矩阵确定所述环领域矩阵；所述环领域矩阵的大小为m2×
m2，所述环领域矩阵中的主对角线上的元素的值均为0；当所述位置编号矩阵中值为a的元素与值为b的元素在位于所述位置编号矩阵中的同一行或同一列，则所述环领域矩阵中第a行第b列的元素的值为1，反之所述环领域矩阵中第a行第b列的元素的值为0。6.根据权利要求4所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，所述使用深度优先搜索算法，遍历所述邻接矩阵中的每两个节点进行搜索，获取搜索到的各条环路路径，包括：设定多个集合；各所述集合分别具有对应的环长，不同所述集合的环长各不相同；当所述集合中没有存储与搜索到的环路路径相同的环路路径，将搜索到的所述环路路
径存储到具有相同环长的所述集合中，反之则删除搜索到的所述环路路径。7.根据权利要求3
‑
6任一项所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，还包括：设定所述深度优先搜索算法的最大搜索环长，使所述深度优先搜索算法仅搜索环长不大于所述最大搜索环长的环路路径。8.根据权利要求2
‑
6任一项所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法，其特征在于，m＝2、3、4、5或6。9.一种计算机装置，其特征在于，包括存储器和处理器，所述存储器用于存储至少一个程序，所述处理器用于加载所述至少一个程序以执行权利要求1
‑
8任一项所述基于深度优先搜索的qc
‑
ldpc码环数检测方法。10.一种存储介质，其中存储有处理器可执行的程序，其特征在于，所述处理器可执行的程序在由处理器执行时用于执行权利要求1
‑
8任一项所述的基于深度优先搜索的qc
‑
ldpc码环数检测方法。

技术总结
本发明公开了一种基于深度优先搜索的QC


技术研发人员：陈涛 贾鹏程
受保护的技术使用者：武汉星伴通信设备有限责任公司
技术研发日：2021.08.17
技术公布日：2021/12/13