Method and system for generating quasi-cyclic low density parity check code

• Main Authors: YANG HU, ZHU JIANG, JIANG NAN, YANG JUN
• Format: Patent
• Language: Chinese; English
• Published: 21.02.2020
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS

The invention relates to a method and device for generating a quasi-cyclic low-density parity check code, computer equipment and a storage medium. The method comprises the following steps of: ; obtaining a check matrix obtained by constructing a quasi-cyclic low-density parity check code through any subgroup; selecting a first matrix on the rightmost side in the check matrixes; wherein the first matrix is a square matrix comprising a plurality of cyclic permutation matrixes; and replacing the cyclic replacement matrix in the first matrix by adopting a zero matrix to obtain a first replacementmatrix, replacing the first matrix in the check matrix by adopting the first replacement matrix to obtain a first check matrix, and generating a quasi-cyclic low-density parity check code through thefirst check matrix. By adopting the method, accurate decoding can be realized. 本发明涉及一种生成准循环低密度奇偶校验码的方法、装置、计算机设备和存储介质。所述方法包括：获取通过任意子群构造准循环低密度奇偶校验码方式得到的校验矩阵，选择所述校验矩阵中最右侧的第一矩阵，第一矩阵为包含若干个循环置换矩阵的方阵，对第一矩阵中的循环置换矩阵采用零矩阵进行置换，得到第一置换矩阵，采