Method and system for decoding

A device comprising:

• a decoder for decoding received digital data according to a decoding process comprising a plurality of processing nodes, the decoder comprising;
• at least one of:
• (A) a common control line coupled to a predetermined portion of the plurality of processing nodes, each processing node of the plurality of processing nodes comprising at least a control port coupled to the common control line for receiving a control message, and a transmitter for transmitting the control message on the common control line wherein the width of a pulse transmitted is modulated in dependence with a magnitude associated with the control message;
• (B) an estimator for estimating a probability associated with a predetermined portion of the decoding process in dependence upon the states of a predetermined subset of the plurality of processing nodes and a current belief relating to the decoding process,
• (C) a random number generator;
• and multiple executions of a predetermined portion of the decoding process multiple times on the same received digital data, each execution being performed with a different seed for the random number generator;
• and
• (D) a second decoder comprising a component to randomize the decoding trajectory of the second decoder;
• wherein digital content is parsed to the second decoder upon determining that the decoder has failed to decode the received digital data, the digital content being one of the decoded result of the decoder and the received digital data.

A device comprising:

• a decoder for decoding received digital data according to a decoding process comprising a plurality of processing nodes, the decoder comprising;
• at least one of:
• (A) a counter forming a predetermined portion of the decoder, wherein the counter is operated at a first clock rate, the first clock rate being at a higher clock rate than a second clock rate relating to the rest of the decoder;
• (B) a variable node as part of the decoder, a check node as part of the decoder, an edge linking the variable node and the check node, and a clock generator coupled to the variable node for providing a clock having a first clock rate and a second clock rate, the one of the first clock rate and second clock rate being determined in dependence upon a transition relating to the edge;
• and
• (C) a plurality of check nodes forming a first predetermined portion of the plurality of processing nodes, a plurality of variable nodes forming a second predetermined portion of the plurality of processing nodes, an estimator for generating an estimate a probability in dependence upon a current belief and information relating to the state of the plurality of processing nodes, a delay circuit for delaying a parity check determination relating to the plurality of check nodes, the delay being determined in dependence upon at least the states of the plurality of variable nodes, and a parity checker for performing a parity check operation relating to the plurality of check nodes in dependence upon the level of agreement of the variable nodes.

A method comprising providing a decoder for decoding received digital data according to a decoding process comprising a plurality of processing nodes, wherein the decoding process comprises:

• generating a list of candidate codewords by, for each of the codewords in the list of candidate codewords, estimating a probability associated with a predetermined portion of the decoding process in dependence upon the states of a predetermined subset of the plurality of processing nodes and a current belief relating to the decoding process, and calculating decision data for each of the processing nodes in the plurality of processing nodes;
• for each of the codewords in the list of candidate codewords, determining a weight based on the decision data for each of the processing nodes, in the plurality of processing nodes, that is associated with the codeword;
• and
• selecting, as the decoded digital data, a valid codeword from the list of candidate codewords, the valid codeword selected based on the weights.

A device comprising:

• a decoder for decoding received digital data according to a decoding process comprising a plurality of processing nodes,
• the decoder comprising an estimator for estimating a probability associated with a predetermined portion of the decoding process in dependence upon the state of a predetermined subset of the plurality of processing nodes and a current belief relating to the decoding process, the estimator comprising at least a portion of the plurality of processing nodes;
• the plurality of processing nodes operable to:
• generate a list of candidate codewords, for each codeword in the list of candidate codewords, estimating a probability associated with a predetermined portion of a decoding process in dependence upon states of a predetermined subset of the plurality of processing nodes and a current belief relating to the decoding process and calculating decision data for each of the processing nodes of the plurality of processing nodes;
• for each codeword in the list of candidate codewords, determine a weight based on the decision data for each or the processing nodes associated with the codeword;
• and
• select, as decoded digital data, a valid codeword from the list of candidate codewords, the valid codeword selected based on the weights for the codewords in the list of candidate codewords.