[发明专利]广义低密度奇偶校验码

权利要求书

1.一种确定用于前向纠错信道编码的广义LDPC码的系统，其特征在于，所述系统用于：

确定2k个大小为k的奇偶校验矩阵列；

对具有n列和k行的第一奇偶校验矩阵的分量进行标记，其中，所述第一奇偶校验矩阵包括所述2k个大小为k的奇偶校验矩阵列；以及

选择Cordaro-Wagner分量码校验矩阵，其中，所述选择的Cordaro-Wagner分量码校验矩阵中的每一个具有两行，所述两行替换所述第一奇偶校验矩阵的一行，以得到定义所述广义LDPC码的第二奇偶校验矩阵，

其中，所述确定所述2k个大小为k的奇偶校验矩阵列和所述选择所述Cordaro-Wagner分量码校验矩阵限于2k个大小为k的奇偶校验矩阵列和Cordaro-Wagner分量码校验矩阵，从而可对由对应所述2k个大小为k的奇偶校验矩阵列的所述第二奇偶校验矩阵的2k列组成的奇偶校验部分的行和列进行排序，其中，所述经排序的行和列形成具有重复累积码结构的奇偶校验部分。

2.根据权利要求1所述的系统，其特征在于，所述系统用于：

将所述2k个大小为k的奇偶校验矩阵列的每个条目分割/复制为大小为2的向量，其中，具有非零权重的所述每个大小为2的向量需要相应的非零条目，以确定与所述2k个大小为k的奇偶校验矩阵列相对应的所述第二奇偶校验矩阵的2k列，所述第二奇偶校验矩阵的2k列可进行排序，所述经排序的行和列形成具有重复累积码结构的奇偶校验部分。

3.根据权利要求1所述的系统，其特征在于，所述系统用于：

基于性能测量，迭代地对所述第一奇偶校验矩阵的n–k个未标记列的分量进行标记。

4.根据权利要求3所述的系统，其特征在于，所述系统用于：

将用于标记具有非零条目的所述n–k列的不同分量的多个备选方案进行比较；以及

选择一个性能评分最高的备选方案。

5.根据权利要求1所述的系统，其特征在于，如果所述第一奇偶校验矩阵的所述行的相应分量为零，则所述Cordaro-Wagner分量码校验矩阵的列的权重为零。

6.根据权利要求1所述的系统，其特征在于，所述2k个大小为k的奇偶校验矩阵列中的每一个的权重为1或2。

7.根据权利要求6所述的系统，其特征在于，所述2k个大小为k的奇偶校验矩阵列中的k-1个大小为k的奇偶校验矩阵列的权重为1，且所述2k个大小为k的奇偶校验矩阵列中剩余的大小为k的奇偶校验矩阵列的权重为2。

8.根据权利要求1所述的系统，其特征在于，所述2k个大小为k的奇偶校验矩阵列是线性独立的。

9.根据权利要求1-8中任一项所述的系统，其特征在于，选择Cordaro-Wagner分量码校验矩阵包括用Cordaro-Wagner分量码校验矩阵的非零列替换所述第一奇偶校验矩阵的行中的每个非零条目，其中：

用具有与所述2k个奇偶校验矩阵列相对应的列的Cordaro-Wagner分量码校验矩阵替换在与所述2k个奇偶校验矩阵列相对应的分量中恰好具有三个非零条目的行，其中，所述列是线性独立的；以及

用具有与所述2k个奇偶校验矩阵列相对应的列的Cordaro-Wagner分量码校验矩阵替换在与所述2k个奇偶校验矩阵列相对应的分量中恰好具有四个非零条目的行，其中，在所述列中，有三列是线性独立的。