Iterative decoding

Details Iterative decoding Iterative decoding

2004-02-28

2008-11-04

Tran, Khanh C. (Department: 2611)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C375S262000, C714S794000, C714S795000

Reexamination Certificate

active

07447280

ABSTRACT:
This invention provides an iterative process to maximum a posteriori (MAP) decoding. The iterative process uses an auxiliary function which is defined in terms of a complete data probability distribution. The auxiliary function is derived based on an expectation maximization (EM) algorithm. For a special case of trellis coded modulators, the auxiliary function may be iteratively evaluated by a combination of forward-backward and Viterbi algorithms. The iterative process converges monotonically and thus improves the performance of any decoding algorithm. The MAP decoding minimizes a probability of error. A direct approach to achieve this minimization results in complexity which grows exponentially with T, where T is the size of the input. The iterative process avoids this complexity by converging on the MAP solution through repeated maximization of the auxiliary function.

REFERENCES:
patent: 5721746 (1998-02-01), Hladik et al.
patent: 6161209 (2000-12-01), Moher
patent: 6182261 (2001-01-01), Haller et al.
patent: 6327317 (2001-12-01), Chennakeshu et al.
patent: 6377610 (2002-04-01), Hagenauer et al.
patent: 6480552 (2002-11-01), Tonello
patent: 6563877 (2003-05-01), Abbaszadeh

Affiliated with

Also associated with

Rating

Iterative decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4047236