检查矩阵生成方法及检查矩阵生成装置

摘要

本发明提供一种检查矩阵生成方法及检查矩阵生成装置。在本发明的LDPC符号用检查矩阵生成方法中，例如，执行：检查矩阵生成装置确定编码长、编码率、欧几里得几何符号，排列替换该符号并生成基本矩阵，选取列的最大权重的步骤；在将行的权重限定为连续的2种类的前提下搜索行和列的权重的整体，确定最佳行的权重集的步骤；从最底部依次删除基本矩阵的步骤；将行的权重集设为固定参数搜索行和列的权重的整体，确定最佳列的权重集的步骤；将各权重集设为固定参数搜索行和列的权重的最佳整体的步骤；根据最佳整体，随机分割删除行后的基本矩阵的权重的步骤。

主权项

1.一种用于生成行和列的权重或其中一个不均一的低密度奇偶校验码检查矩阵的检查矩阵生成方法，其特征在于包含以下步骤：编码长/编码率确定步骤，用于确定编码长和编码率，基本矩阵确定步骤，确定行和列的权重，并确定满足“行和列的权重固定”且“周期数大于等于6”这样的条件的基本矩阵，最大权重选择步骤，选取满足条件“2＜列权重的最大值≤基本矩阵的列内1的个数”的列的权重的最大值，第1权重检索步骤，在将行的权重数限定为连续的2种类的前提下，基于高斯近似法进行最优化，暂时搜索出低密度奇偶校验码的行的权重和列的权重的整体，之后确定最佳的行的权重集，行删除步骤，考虑分割后的行数，从最底部依次删除上述基本矩阵，第2权重检索步骤，将上述行的权重集设为固定参数，基于高斯近似法进行最优化，暂时搜索出低密度奇偶校验码的行的权重和列的权重的整体，之后确定最佳的列的权重集，第3权重检索步骤，将上述行的权重集及上述列的权重集设为固定参数，基于高斯近似法进行最优化，搜索出低密度奇偶校验码的行的权重和列的权重的最佳整体，分割步骤，根据最终的整体，按预定的顺序随机分割上述删除行以后的基本矩阵的行和列的权重。