US8887020B2

5G,4G,3G

Title

ERROR-CORRECTING MULTI-STAGE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS HAVING SINGLE TRANSMITTERS OR MULTIPLE TRANSMITTERS

Application Number:

US20080252331

Publication Date:

11-11-2014

Current Assignee:

Family ID:

Application Date:

15-10-2008

Declaring Company:

Publication Country:

US

Priority Date:

06-10-2003

Title

ERROR-CORRECTING MULTI-STAGE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS HAVING SINGLE TRANSMITTERS OR MULTIPLE TRANSMITTERS

Application Number:

US20080252331

Family ID:

Publication Country:

US

Publication Date:

11-11-2014

Application Date:

15-10-2008

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.