EP1665539A4

5G,4G,3G

Title

Soft-Decision Decoding of Multi-Stage Chain Reaction Codes

Application Number:

EP20040794541

Publication Date:

08-12-2010

Current Assignee:

Family ID:

Application Date:

06-10-2004

Declaring Company:

Publication Country:

US

Priority Date:

06-10-2003

Title

Soft-Decision Decoding of Multi-Stage Chain Reaction Codes

Application Number:

EP20040794541

Family ID:

Publication Country:

US

Publication Date:

08-12-2010

Application Date:

06-10-2004

Priority Date:

06-10-2003

Current Assignee:

Declaring Company:

Abstract  Abstract

A communications system includes an encoder that produces a plurality of redundant symbols. For a given key, an output symbol is generated from a combined set of symbols including the input symbols and the redundant symbols. The output symbols are generally independent of each other, and an effectively unbounded number of output symbols (subject to the resolution of the key used) can be generated, if needed. The output symbols are information additive such that a received output symbol is likely to provide additional information for decoding even when many symbols are already received. The output symbols are such that a collection of received output symbols can provide probabilistic information to support error correction.; A decoder calculates check symbols from the output symbols received, wherein each check symbol is associated with one or more input symbols and redundant symbols For each received output symbol, the decoder updates a running total of estimated information content and, in one or more rounds, generates a probability distribution for each input symbol over all or some of the possible values of input symbols. This process may be repeated until, for all of the input symbols, one of the many possible values is much more probable than others, or the process may be repeated a predetermined number of rounds, or other criteria is met. The updating can take into account already decoded symbols, additional output symbols and the check symbols.

Note:

The information in blue was extracted from the third parties (Standard Setting Organisation, Espacenet)

The information in grey was provided by the patent holder

The information in purple was extracted from the FrandAvenue

Explicitly disclosed patent:openly and comprehensibly describes all details of the invention in the patent document.

Implicitly disclosed patent:does not explicitly state certain aspects of the invention, but still allows for these to be inferred from the information provided.

Basis patent:The core patent in a family, outlining the fundamental invention from which related patents or applications originate.

Family member:related patents or applications that share a common priority or original filing.