Methods and devices for error correcting codes decoding
AssigneeUniversite De Bretagne Sud
InventorsCédric MARCHAND, Emmanuel BOUTILLON
Life of this patent
Estimating the term…
Loading patent…
AssigneeUniversite De Bretagne Sud
InventorsCédric MARCHAND, Emmanuel BOUTILLON
Estimating the term…
Embodiments of the invention provide a check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, the check node processing unit being configured to receive at least two input messages and to generate at least one output message, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, wherein the check node processing unit comprises: a data structure (31) configured to store said input messages, the components of the input messages being associated with an integer index in the data structure; a data processing unit (33) configured to apply one or more iterations of a transformation operation to at least a part of the data structure, each iteration of the transformation operation being performed to arrange the components of said input messages in said data structure (31) depending on at least some of the components of the messages associated with a given value of the integer index, which provides a transformed data structure; a calculation unit (35) configured to determine said at least one output message from the components comprised in said transformed data structure.
A check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, the check node processing unit being configured to receive at least two input messages and to generate at least one output message, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, wherein the check node processing unit comprises:
A method for calculating at least one output message at a check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, the check node processing unit being configured to receive at least two input messages, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, the components of each input message being ordered according to an order of the reliability metrics of said symbols, wherein said method comprises:
A computer program for calculating at least one output message at a check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, said check node processing unit being configured to receive at least two input messages, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, the components of each input message being ordered according to an order of the reliability metrics of said symbols, the computer program product comprising:
Dependencies are inferred from the claim text.