校验矩阵的构造方法、存储介质、计算机程序产品和相关装置

本申请实施例提供了一种校验矩阵的构造方法、存储介质、计算机程序产品和相关装置，该校验矩阵的构造方法包括：生成基矩阵，所述基矩阵中位于同一行的相邻块的偏移量之差相等；通过渐进边增长算法，从所述基矩阵的每一列选择多个有效块；将所述基矩阵中除所述有效块之外的块设置为无效块，获得用于对低密度奇偶校验码进行校验的校验矩阵。本方案可以简化基于校验矩阵对低密度奇偶校验码进行译码的硬件结构，减少对低密度奇偶校验码进行译码过程中硬件移位的开销。