EP2722995A3

5G,4G,3G

Title

Soft-decision decoding of multi-stage chain reaction codes

Application Number:

EP20130001787

Publication Date:

17-01-2018

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:

EP20130001787

Family ID:

Publication Country:

US

Publication Date:

17-01-2018

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.