High throughput low-density parity-check (LDPC) decoder via rescheduling

摘要

A LDPC decoder utilizes a new schedule that breaks a dependency between data of different layers of a parity check matrix, so that the forward scan in the next layer can begin to perform after a predetermined time has elapsed (i.e. a delay) since the backwards scan of the previous layer has begun, and before the backwards scan of the previous layer is completed. Accordingly, the computation at the next layer can begin as soon as possible.

主权项

1. A method for a low-density parity-check (LDPC) decoder, the method
comprising:
performing, using a processing unit, a forward scan in a first direction of layer L1 of a parity check matrix, wherein the parity check matrix comprises N number of layers and M number of columns;performing, using the processing unit, a backwards scan in a second direction of the layer L1 of the parity check matrix, after the forward scan of the layer L1 is completed;updating, using the processing unit, layer L2 of the parity check matrix based on a result from the forward scan of layer L1 and a result from the backward scan of layer L1;performing, using the processing unit, a forward scan in the second direction of the layer L2 of the parity check matrix, wherein the act of performing the forward scan in the second direction of the layer L2 of the parity check matrix begins (1) after a predetermined time has elapsed since the backwards scan of the layer L1 has begun and (2) before the backwards scan of the layer L1 is completed; andperforming, using the processing unit, a backwards scan in the first direction of the layer L2 of the parity check matrix, after the forward scan of the layer L2 is completed.