Error-correcting multi-stage code generator and decoder for...

Details Error-correcting multi-stage code generator and decoder for... Error-correcting multi-stage code generator and decoder for...

2006-11-21

2006-11-21

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S777000

Reexamination Certificate

active

07139960

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 can be generated, if needed. Received output symbols can provide probabilistic information for error correction. A decoder calculates check symbols from the output symbols received. 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 possible values. 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.

REFERENCES:
patent: 5465318 (1995-11-01), Sejnoha
patent: 7010052 (2006-03-01), Dill et al.
patent: 2003/0086515 (2003-05-01), Trans et al.

Affiliated with

Also associated with

Rating

Error-correcting multi-stage code generator and decoder for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error-correcting multi-stage code generator and decoder for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error-correcting multi-stage code generator and decoder for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3626883