US 12,445,150 B2
Low-density parity-check (LDPC) data decoding using iteration-variable accuracy
Kunihiko Ietomi, Kanagawa (JP); Nikolay Nez, Tokyo (JP); Oleg Khavin, Tokyo (JP); and Sakyasingha Dasgupta, Tokyo (JP)
Assigned to EDGECORTIX INC., Tokyo (JP)
Filed by EDGECORTIX INC., Tokyo (JP)
Filed on Jan. 22, 2024, as Appl. No. 18/418,348.
Claims priority of provisional application 63/502,417, filed on May 16, 2023.
Prior Publication US 2024/0388310 A1, Nov. 21, 2024
Int. Cl. H03M 13/11 (2006.01); G06F 17/16 (2006.01); H04L 1/00 (2006.01)
CPC H03M 13/1125 (2013.01) [G06F 17/16 (2013.01); H03M 13/118 (2013.01); H04L 1/0057 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method comprising:
segmenting, using a segmentation processor, a Low-Density Parity-Check (LDPC) encoded data block of probability values by dividing the LDPC encoded data block into a plurality of data probability value segments and a plurality of parity probability value segments, each probability value of the LDPC encoded data block representing a likelihood between binary values;
decoding, using a decoding processor, the LDPC encoded data block by adjusting, according to an iteration-variable accuracy parameter, the probability values of the LDPC encoded data block based on a parity-check matrix, the parity-check matrix defining correspondence among data probability value segments and parity probability value segments, wherein the decoding includes
comparing subsets of probability values, each subset including probability values that are related according to the parity-check matrix, the related probability values of each subset being from corresponding data probability value segments and parity probability value segments,
wherein the probability values of each subset correspond to original binary values, a sum total of which is even, and
wherein each probability value is included in more than one subset; and
adjusting each probability value in each subset based on one or more minimum confidence probability values among other probability values in the subset,
wherein each probability value is adjusted to increase confidence in a likely binary value in response to determining that a sum total of the likely binary values in the subset is even, and
wherein each probability value is adjusted to decrease confidence in the likely binary value in response to determining that the sum total of the likely binary values in the subset is not even; and
concatenating, using a concatenating processor, likely binary values that satisfy the parity-check matrix associated with the probability values of each data probability value segment to form a decoded data block.