METHOD AND APPARATUS FOR ENCODING AND DECODING OF VARIABLE LENGTH QUASI-CYCLIC LOW-DENSITY PARITY-CHECK, QC-LDPC, CODES

摘要

A method for quasi-cyclic low-density parity-check (QC-LDPC) encoding and decoding of a data packet by a lifted matrix is provided, the method comprising: lifting the QC-LDPC code for maximal code length N_max and maximal circulant size Z_upper of the base matrix; generating a plurality of optimal values r_i for a plurality of circulants Z₁, Z₂, . . . , Z_upper based on the QC-LDPC code lifted for maximal length N_max, 0≤r_i≤Z_upper−1; saving the generated plurality of optimal values r_i corresponding to the plurality of circulants Z₁, Z₂, . . . , Z_upper and a matrix for the QC-LDPC code lifted for maximal length N_max in the memory; receiving a current circulant Z_current from the plurality of circulants Z₁, Z₂, . . . , Z_upper; selecting a current optimal value r_current from the plurality of optimal values r_i stored in the memory corresponding to the current circulant Z_current; and lifting the base matrix based on the current optimal value r_current.