Soft message-passing decoder with efficient message computation
AssigneeApple Inc.
InventorsTomer Ish-Shalom, Micha Anholt
Life of this patent
Estimating the term…
Abstract
A method includes, in a decoder of an Error Correction Code (ECC), maintaining only aggregated information regarding a set of messages, a function of which is to be reported from a first node to a second node of the decoder. The function of the set is determined and reported using the aggregated information. After reporting the function, one of the messages in the set is replaced with a new message. The aggregated information is updated to reflect the set having the new message, and the function of the set having the new message is determined and reported using the updated aggregated information.
Claims20
A method, comprising:
- in a decoder of an Error Correction Code (ECC), maintaining at least aggregated information regarding a set of messages, a function of which is to be reported from a first node to a second node of the decoder, wherein the aggregated information includes a plurality of indicators, wherein each of the plurality of indicators includes a value indicating the existence or non-existence of a corresponding value in the set of messages;
- determining and reporting the function of the set using the aggregated information;
- after reporting the function, replacing one of the messages in the set with a new message, and updating the aggregated information to reflect the set having the new message;
- and
- determining and reporting the function of the set having the new message using the updated aggregated information.
An Error Correction Code (ECC) decoder, comprising a plurality of node processors, wherein a first node processor in the plurality comprises:
- a memory, which is configured to hold aggregated information regarding a set of messages, a function of which is to be reported to a second node processor in the plurality, wherein the aggregated information includes a plurality of indicators, wherein each of the plurality of indicators includes a value indicating the existence or non-existence of a corresponding value in the set of messages;
- and
- logic circuitry, which is configured to determine and report the function of the set using the aggregated information, to replace one of the messages in the set with a new message after reporting the function, to update the aggregated information so as to reflect the set having the new message, and to determine and report the function of the set having the new message using the updated aggregated information.
Dependencies are inferred from the claim text.