[发明专利]空间耦合准循环LDPC码的生成

权利要求书

1.一种用于提供奇偶校验矩阵的装置(100)，所述奇偶校验矩阵基于定义多个基矩阵的一组基矩阵参数，用于定义空间耦合低密度奇偶校验QC-LDPC码，所述多个基矩阵中的每个基矩阵与多个原模图中的原模图相关联，其中，所述一组基矩阵参数定义所述多个基矩阵的大小W×C、循环大小N、最大列权重M和一组允许列权重，其特征在于，所述装置(100)包括：

处理器(101)，所述处理器(101)用于：

通过丢弃所述多个原模图中的原模图而基于所述多个原模图生成一组候选原模图；

提升所述一组候选原模图中的所述原模图以用于生成多个码；以及

通过丢弃所述多个码中的码而基于所述多个码生成一组候选码，

其中，所述处理器(101)用于基于模拟退火技术提升所述一组候选原模图中的所述原模图；

其中，所述处理器(101)用于丢弃所述多个原模图中与LDPC码相关联的，具有最小汉明距离，且所述最小汉明距离大于最小汉明距离阈值的原模图。

2.根据权利要求1所述的装置(100)，其特征在于，所述处理器(101)用于基于以下方程式定义的上限估计QC-LDPC码的所述最小汉明距离：

其中

[W]表示来自[0...W-1]的一组数，

运算符min⁺(...)定义其自变量的最小正值，且

积和式运算符perm(...)由以下方程式定义：

其中

B是具有元素b_j，σ(j)的mxm矩阵，且

σ取集[m]的所有m！可能置换。

3.根据权利要求1所述的装置(100)，其特征在于，所述最小汉明距离阈值为(C+1)！。

4.根据权利要求2所述的装置(100)，其特征在于，所述最小汉明距离阈值为(C+1)！。

5.根据前述权利要求任一项所述的装置(100)，其特征在于，所述处理器(101)还用于基于与每个原模图相关联的所述奇偶校验矩阵H的平衡围长，丢弃所述多个原模图中的原模图。

6.根据权利要求5所述的装置(100)，其特征在于，所述处理器(101)用于丢弃所述多个原模图中的与平衡围长的奇偶校验矩阵H相关联的原模图，所述平衡围长大于平衡围长阈值。

7.一种用于提供奇偶校验矩阵的装置(100)，其特征在于，所述装置包括权利要求1至6任意一项所述装置的特征，并且，所述处理器(101)还用于使用准循环技术将所述多个原模图中的具有至少一个平行边缘的原模图提升到不具有平行边缘的原模图。

8.一种用于提供奇偶校验矩阵的装置(100)，其特征在于，所述装置包括权利要求1至7任意一项所述装置的特征，并且，所述处理器(101)还用于丢弃所述多个原模图中的与外部信息度EMD相关联的原模图，所述外部信息度小于EMD阈值。

9.一种用于提供奇偶校验矩阵的方法，所述奇偶校验矩阵基于定义多个基矩阵的一组基矩阵参数，用于定义空间耦合低密度奇偶校验LDPC码，所述多个基矩阵中的每个基矩阵与多个原模图中的原模图相关联，其中，所述一组基矩阵参数定义所述多个基矩阵的大小W×C、循环大小N、最大列权重M和一组允许列权重，其特征在于，所述方法包括：

通过丢弃所述多个原模图中的原模图而基于所述多个原模图生成一组候选原模图；

提升所述一组候选原模图中的所述原模图以用于生成多个码；以及

通过丢弃所述多个码中的码而基于所述多个码生成一组候选码；

其中，提升所述一组候选原模图中的所述原模图的步骤基于模拟退火技术；

其中，所述方法还包括：丢弃所述多个原模图中与LDPC码相关联的，具有最小汉明距离，且所述最小汉明距离大于最小汉明距离阈值的原模图。