20240022262. Scheduling of iterative decoding depending on soft inputs simplified abstract (Apple Inc.)
Contents
Scheduling of iterative decoding depending on soft inputs
Organization Name
Inventor(s)
Yonathan Tate of Kfar Saba (IL)
Scheduling of iterative decoding depending on soft inputs - A simplified explanation of the abstract
This abstract first appeared for US patent application 20240022262 titled 'Scheduling of iterative decoding depending on soft inputs
Simplified Explanation
The abstract describes a decoder that includes circuitry and multiple variable-node circuits (VNCs). The VNCs hold variables of an error correction code (ECC) that can be represented by multiple check equations. The circuitry is designed to receive a code word encoded using the ECC and reliability levels assigned to the variables. It decodes the code word by applying a sequence of iterations, deciding whether to process or skip a VNC in each iteration based on the reliability levels. When a VNC is selected for processing, it determines whether to update its variables and applies the decision.
- The decoder includes circuitry and multiple variable-node circuits (VNCs).
- The VNCs hold variables of an error correction code (ECC) that can be represented by multiple check equations.
- The circuitry receives a code word encoded using the ECC and reliability levels assigned to the variables.
- The decoder applies a sequence of iterations to decode the code word.
- In each iteration, it decides whether to process or skip a VNC based on the reliability levels assigned to its variables.
- When a VNC is selected for processing, the decoder determines whether to update its variables.
- The decoder applies the decision made by the VNC.
Potential applications of this technology:
- Error correction in communication systems: The decoder can be used to decode code words encoded using error correction codes, improving the reliability of communication systems.
- Data storage: The decoder can be utilized in storage systems to recover data encoded with error correction codes, enhancing data integrity.
Problems solved by this technology:
- Error correction: The decoder solves the problem of decoding code words encoded with error correction codes, improving the accuracy of data transmission or storage.
Benefits of this technology:
- Improved reliability: By decoding code words using error correction codes, the technology enhances the reliability of data transmission or storage systems.
- Efficient decoding: The decoder applies a sequence of iterations and selectively processes VNCs, optimizing the decoding process and reducing computational requirements.
Original Abstract Submitted
a decoder includes circuitry and multiple variable-node circuits (vncs). the vncs individually hold one or more variables of an error correction code (ecc) that is representable by a plurality of check equations defined over the variables. the circuitry is configured to receive a code word including variables having m-bit values that was encoded using the ecc, to further receive reliability levels assigned respectively to the variables, to decode the code word by applying to the code word a sequence of iterations, including deciding in a given iteration whether a given vnc is to be processed or skipped in that iteration, depending on the reliability levels assigned to the variables of the given vnc, and, when the given vnc is selected for processing, to make a decision whether or not to update one or more of the variables of the given vnc, and to apply the decision by the given vnc.
