Decoding method and decoder for low-density parity-check code

Abstract

A decoding method and a decoder for a low-density parity-check (LDPC) code, where the method includes dividing, by a decoder, an LDPC code C whose bit length is n into k LDPC codes D={D,D,K,D,D}, arranging, by the decoder, D, i=1,2,K,k−1,k by column to obtain transpose codes D={D,D,K,D,D} of the LDPC codes D, performing cyclic shift on D,i=1,2,K,k−1,k by row according to values of corresponding elements in a target check matrix to obtain shift codes E={E,E,K,E,E}, where t is equal to a quantity of rows of the target check matrix, obtaining, by the decoder, t*m groups of LDPC subcodes F,F,K,F,Faccording to the shift codes E and a bit length d of the decoder, where Eis divided into m groups, E={(E),(E),K,(E),(E)}={F,F,K,F,F}, and m=┌l/d┐, and decoding, by the decoder, the m groups of LDPC subcodes to obtain a decoding result of the LDPC code C.