IP Library › Granted Patent US 12,525,992
Granted Patent B2
US 12,525,992 · App. 18/685,994 · Granted Jan 13, 2026

Low-density parity-check decoder

Inventors: Jinyu Chen (Sydney, AU); Jinhong Yuan (Sydney, AU); Yixuan Xie (Sydney, AU)
Assignee: NEWSOUTH INNOVATIONS PTY LIMITED
H03M13/1117H04L1/0063
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,525,992
App. No.
18/685,994
Granted
Jan 13, 2026
Kind
B2
Abstract

The present disclosure relates to a method of decoding Low-Density Parity-Check (LDPC) codes in received data. The method comprises determining check nodes, variable nodes, and variable-to-check (VTC) messages based on the LDPC codes. Three or more minimum magnitude values of the determined VTC messages are then determined to obtain a determined minimum VTC message set. A set of check node messages from the determined minimum VTC message set is also determined, wherein the determined set of check node messages and the determined minimum VTC message set are used to determine a set of check-to-variable (CTV) messages. The present disclosure also relates to a corresponding method for encoding.

Claims (57)

1 . A method of decoding Low-Density Parity-Check (LDPC) codes in received data, the method comprising:

receiving the data transmitted via a channel;

decoding the received data by a channel decoder, the decoding comprising:

determining check nodes, variable nodes, and variable-to-check (VTC) messages based on the LDPC codes;

determining three or more minimum magnitude values of the determined VTC messages to obtain a determined minimum VTC message set;

determining a set of check node messages from the determined minimum VTC message set, wherein the determined set of check node messages and the determined minimum VTC message set are used to determine a set of check-to-variable (CTV) messages;

determining a maximum value from the set of check node messages;

determining a regulated maximum check node message;

modifying the set of check node messages based on the regulated maximum check node message; and

determining the set of CTV messages based on the modified check node messages; and

providing the decoded data to a sink.

2 . The method according to claim 1 , further comprising:

determining a minimum value from the set of check node messages.

3 . The method according to claim 2 , further comprising:

determining a regulated minimum check node message used in the determination of the set of CTV messages.

4 . The method according to claim 1 , wherein the modification step includes replacing a maximum value of the set of check node messages with the determined regulated maximum check node message.

5 . The method according to claim 1 , wherein the determination of the set of CTV messages includes:

comparing the VTC messages received by a check node with the determined minimum VTC message set; and

assigning a value of the modified check node messages as a corresponding CTV message.

6 . An apparatus configured for performing a method of decoding Low-Density Parity-Check (LDPC) codes in received data, the method comprising:

receiving the data transmitted via a channel;

decoding the received data by a channel decoder, the decoding comprising:

determining check nodes, variable nodes, and variable-to-check (VTC) messages based on the LDPC codes;

determining three or more minimum magnitude values of the determined VTC messages to obtain a determined minimum VTC message set;

determining a set of check node messages from the determined minimum VTC message set, wherein the determined set of check node messages and the determined minimum VTC message set are used to determine a set of check-to-variable (CTV) messages;

determining a maximum value from the set of check node messages;

determining a regulated maximum check node message;

modifying the set of check node messages based on the regulated maximum check node message; and

determining the set of CTV messages based on the modified check node messages; and

providing the decoded data to a sink.

7 . The apparatus according to claim 6 , wherein the method further comprises:

determining a minimum value from the set of check node messages.

8 . The apparatus according to claim 7 , wherein the method further comprises:

determining a regulated minimum check node message used in the determination of the set of CTV messages.

9 . The apparatus according to claim 6 , wherein the modification step includes replacing a maximum value of the set of check node messages with the determined regulated maximum check node message.

10 . The apparatus according to claim 6 , wherein the determination of the set of CTV messages includes:

comparing the VTC messages received by a check node with the determined minimum VTC message set; and

assigning a value of the modified check node messages as a corresponding CTV message.

11 . A non-transitory computer program product comprising a method of decoding Low-Density Parity-Check (LDPC) codes in received data, the computer program product being readable by a processor to execute the method, the method comprising:

receiving the data transmitted via a channel;

decoding the received data by a channel decoder, the decoding comprising:

determining check nodes, variable nodes, and variable-to-check (VTC) messages based on the LDPC codes;

determining three or more minimum magnitude values of the determined VTC messages to obtain a determined minimum VTC message set;

determining a set of check node messages from the determined minimum VTC message set, wherein the determined set of check node messages and the determined minimum VTC message set are used to determine a set of check-to-variable (CTV) messages;

determining the maximum values from the set of check node messages;

determining a regulated maximum check node message;

modifying the set of check node messages based on the regulated maximum check node message; and

determining the set of CTV messages based on the modified check node messages; and

providing the decoded data to a sink.

12 . The non-transitory computer program product according to claim 11 , further comprising:

determining a minimum value from the set of check node messages.

13 . The non-transitory computer program product according to claim 12 , further comprising:

determining a regulated minimum check node message used in the determination of the set of CTV messages.

14 . The non-transitory computer program product according to claim 11 , wherein the modification step includes replacing a maximum value of the set of check node messages with the determined regulated maximum check node message.

15 . The non-transitory computer program product according to claim 11 , wherein the determination of the set of CTV messages includes:

comparing the VTC messages received by a check node with the determined minimum VTC message set; and

assigning a value of the modified check node messages as a corresponding CTV message.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2024
From: CHEN, JINYU; YUAN, JINHONG; XIE, YIXUAN
To: NEWSOUTH INNOVATIONS PTY LIMITED
Reel/Frame 066830/0128 →
Priority Claims (1)
AU 2021902647 · Aug 23, 2021 · national
Continuity (1)
Related Publication 20240364364A1 · Oct 31, 2024
References Cited (21)
US 7752523B1 · Chaichanavong · 2010 [cited by examiner]
US 11595060B2 · Kim · 2023 [cited by examiner]
US 20050138519A1 · Boutillon · 2005 [cited by examiner]
US 20050229087A1 · Kim et al. · 2005 [cited by applicant]
US 20050240647A1 · Banihashemi · 2005 [cited by examiner]
US 20070089018A1 · Tang · 2007 [cited by examiner]
US 20080212549A1 · Park et al. · 2008 [cited by applicant]
US 20100325514A1 · Sugihara · 2010 [cited by examiner]
US 20110075287A1 · Risso et al. · 2011 [cited by applicant]
US 20110142181A1 · Leshem et al. · 2011 [cited by applicant]
US 20130061107A1 · Wang · 2013 [cited by examiner]
US 20130254628A1 · Kim · 2013 [cited by examiner]
US 20160055057A1 · Shin · 2016 [cited by examiner]
US 20180013446A1 · Milicevic et al. · 2018 [cited by applicant]
US 20180062666A1 · Zhang · 2018 [cited by examiner]
US 20180287637A1 · Liu · 2018 [cited by examiner]
US 20190097656A1 · Bhatia et al. · 2019 [cited by applicant]
US 20200336156A1 · Kim · 2020 [cited by examiner]
WO 2019213947A1 · 2019 [cited by applicant]
“International Search Report and Written Opinion of the International Searching Authority”, International Application No. PCT/AU2022/050939, Oct. 31, 2022, 9 pp. [cited by applicant]
Mankar, Monica V., et al., “Single mode Quasi-cyclic LDPC Decoder Using Modified Belief Propagation”, 2014 International Conference on Communication and Signal Processing, Melmaruvathur, India, Apr. 3, 2014, pp. 862-866. [cited by applicant]