Soft message-passing decoder with efficient message computation

摘要

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.

主权项

1. 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.