Back to results
US 9,755,666 B2Granted
Adaptive desaturation in min-sum decoding of LDPC codes
AssigneeTidal Systems, Inc.
InventorYingquan Wu
Life of this patent
Estimating the term…
Abstract
A system implements adaptive desaturation for the min-sum decoding of LDPC codes. Specifically, when an-above threshold proportion of messages from check nodes to variable nodes (CN-to-VN messages) are saturated to a maximum fixed-precision value, all CN-to-VN messages are halved. This facilitates the saturation of correct messages and boosts error correction over small trapping sets. The adaptive desaturation approach reduces the error floor by orders of magnitudes with negligible add-on circuits.
Claims17
A method comprising:
- receiving, by an electronic device, input data;
- and
- performing, by the electronic device, layered min-sum decoding of the input data using a Tanner graph to generate decoded output data, the layered min-sum decoding including passing messages from variable nodes (VNs) to check nodes (CNs) in VN-to-CN messages and from CNs to VNs in CN-to-VN messages, each VN and CN having a value associated therewith, the values of the VNs being updated in response to CN-to-VN messages and the values of the CNs being updated in response to VN-to-CN messages;
- and
- during performing layered min-sum decoding, in response to detecting that a proportion of the values of the CNs that exceed a maximum value meets a threshold condition, halving all of the VN-to-CN messages and all first a-posterior probability (APP) messages of a current iteration of the layered min-sum decoding.
2 more elements
An electronic device including circuits configured to:
- receive input data;
- and
- perform layered min-sum decoding of the input data using a Tanner graph to generate decoded output data, the min-sum layered decoding including passing messages from variable nodes (VNs) to check nodes (CNs) in VN-to-CN messages and from CNs to VNs in CN-to-VN messages, each VN and CN having a value associated therewith, the values of the VNs being updated in response to CN-to-VN messages and the values of the CNs being updated in response to VN-to-CN messages;
- and
- during performing layered min-sum decoding, if a number of the values of the CNs that exceed a maximum value meets a threshold condition, halving all of the VN-to-CN messages.
2 more elements
Dependencies are inferred from the claim text.