US 11,962,326 B2
Low density parity check decoder, electronic device, and method therefor
Robert Maunder, Southampton (GB); Matthew Brejza, Southampton (GB); and Peter Hailes, Southampton (GB)
Assigned to AccelerComm Limited, Southampton (GB)
Appl. No. 17/925,589
Filed by AccelerComm Limited, Southampton (GB)
PCT Filed May 14, 2021, PCT No. PCT/EP2021/062888
§ 371(c)(1), (2) Date Nov. 15, 2022,
PCT Pub. No. WO2021/233788, PCT Pub. Date Nov. 25, 2021.
Claims priority of application No. 2007342 (GB), filed on May 18, 2020.
Prior Publication US 2023/0208441 A1, Jun. 29, 2023
Int. Cl. H03M 13/11 (2006.01); H03M 13/00 (2006.01)
CPC H03M 13/116 (2013.01) [H03M 13/1137 (2013.01); H03M 13/118 (2013.01); H03M 13/616 (2013.01); H03M 13/6561 (2013.01)] 20 Claims
OG exemplary drawing
 
1. An electronic device configured to perform a series of low density parity check, LDPC, decoding operations for a parity check matrix, PCM, derived from a basegraph selected from a set comprising at least one basegraph (200, 300) having a plurality of rows, the electronic device comprising:
a check node, CN, processor comprising two or more CN sub-processors, each CN sub-processor having one or more input-output (I-O) ports;
a controller, operably coupled to the CN processor and configured to activate a subset of the one or more I-O ports based on a current LDPC decoding sub-step of the LDPC decoding operations and the at least one basegraph;
two or more rotators, operably coupled to the controller that is configured to independently control an activation and a rotation of each rotator and configured to rotate an order of two or more soft bit values when activated in the LDPC decoding sub-step; and
an interconnection network, operably coupled to the controller and the CN processor and configured to support a connection of the one or more I-O ports to incomplete subsets of the two or more rotators;
wherein sub-steps in each LDPC decoding operation are grouped into a first set and a second set, and wherein:
in each sub-step, the controller is configured to activate a subset of the two or more rotators corresponding to a subset of the two or more columns that have a binary value of ‘1’ in the row(s) of the at least one basegraph; and activate connections within the interconnection network to connect the activated rotators to corresponding I-O ports of the CN sub-processors;
wherein the CN processor is configured to support at least two modes of operation:
a first mode of operation whereby each CN sub-processor is configured in a single LDPC decoding operation to perform LDPC decoding computations for two rows of the PCM that are derived from different orthogonal rows of the plurality of rows in the at least one basegraph;
a second mode of operation whereby two or more of the CN sub-processors are configured in a single LDPC decoding operation to co-operate to perform LDPC decoding computations for two rows of the PCM that are derived from a single row in the at least one basegraph.