Patent ID: 8756476

Claim:
A method for decoding low-density parity-check codes, wherein a decoding apparatus comprises M decoding units, and M is a natural number greater than 1, the method comprising: storing, by a first decoding unit, a first code word in a first time period; storing, by a second decoding unit, a second code word in a second time period; storing, by an N th decoding unit, an N th code word in an N th time period, where N is a natural number that is greater than or equal to 1 and smaller than M; storing, by an M th decoding unit, an M th code word in an M th time period; performing, by the first decoding unit, decoding computation on the first code word from the second time period to the O th time period, where O is a natural number greater than 3, wherein when a channel rate is reduced, a value of O is increased and, when the channel rate is increased, the value of O is reduced; performing, by the second decoding unit, decoding computation on the second code word from the third time period to the (O+1) th time period; performing, by the N th decoding unit, decoding computation on the N th code word from the (N+1) th time period to the (N+O−1) th time period; performing, by the M th decoding unit, decoding computation on the M th code word from the (M+1) th time period to the (M+O−1) th time period; outputting, by the first decoding unit, the decoded first code word in the (1+O) th time period; outputting, by the second decoding unit, the decoded second code word in the (2+O) th time period; outputting, by the N th decoding unit, the decoded N th code word in the (N+O) th time period; and outputting, by the M th decoding unit, the decoded M th code word in the (M+O) th time period.