US 12,132,498 B2
Min-sum decoder for row-irregular low density parity check codes
Fan Zhang, San Jose, CA (US); Meysam Asadi, San Jose, CA (US); and Haobo Wang, San Jose, CA (US)
Assigned to SK hynix Inc., Gyeonggi-do (KR)
Filed by SK hynix Inc., Gyeonggi-do (KR)
Filed on Mar. 13, 2023, as Appl. No. 18/182,838.
Prior Publication US 2024/0313803 A1, Sep. 19, 2024
Int. Cl. H03M 13/11 (2006.01); G06F 11/00 (2006.01); G06F 11/10 (2006.01); H03M 13/00 (2006.01)
CPC H03M 13/1105 (2013.01) [G06F 11/1076 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A decoding method for decoding data read from a memory, comprising:
determining check node weights in a matrix used for decoding the data and having irregular check node weights;
classifying check nodes in the matrix having the irregular check node weights into different groups according to different check node weights; and
decoding the data read from the memory using scaled min-sum decoding by applying different scaling factors to respective check node to variable node (C2V) messages in the different groups of the check nodes having the different check node weights,
wherein
the different scaling factors applied in the scaled min-sum decoding reduce a value of the C2V messages to approximate a correction performance obtainable by a sum-product algorithm if the data read from the memory were decoded by the sum-product algorithm.