Signal decoding methods and apparatus

Details Signal decoding methods and apparatus Signal decoding methods and apparatus

2005-10-31

2009-11-17

Baker, Stephen M (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S792000

Reexamination Certificate

active

07620877

ABSTRACT:
This invention generally relates to methods, apparatus and computer program code for decoding signals, and more particularly to trellis-based decoding using a variant of a BCJR procedure. The invention includes a trellis decoder for decoding symbols of a received signal, the symbol including a sequence defined by transitions between states of a trellis, the trellis decoder including: means for performing a forward recursion through the trellis to determine a first set of probabilities (α(Xt)) each defining a probability of a said trellis state (Xt) responsive to one or more current or earlier received signal values (y1:t); means for providing a second set of (β(Xt)) probabilities each defining a probability of one or more received signal values (yt+1:T) given an earlier the trellis state (Xt); means to decode the received signal to determine probabilities (p(bt|y1:T)) for symbols of a corresponding transmitted sequence of symbols from the first and second sets of probabilities; and where the decoder further includes: means to select states for determining the first set of probabilities responsive to one or more received signal values later than a the trellis state defining a probability in said first set.

REFERENCES:
patent: 6597743 (2003-07-01), Khayrallah et al.
patent: 6901548 (2005-05-01), Hattori et al.
patent: 6947506 (2005-09-01), Mills
patent: 7010051 (2006-03-01), Murayama et al.
patent: 7190743 (2007-03-01), Learned
patent: 7236536 (2007-06-01), Hochwald et al.
patent: 7245666 (2007-07-01), Gardner et al.
patent: 7248651 (2007-07-01), Love et al.
patent: 7248849 (2007-07-01), Ariyavisitakul et al.
patent: 7308047 (2007-12-01), Sadowsky
patent: 7321644 (2008-01-01), Love et al.
patent: 7321646 (2008-01-01), Arslan et al.
patent: WO 03/075468 (2003-09-01), None
G. Colavolpe et al, “Reduced-State BCJR-Type Algorithms,” IEEE Journal on Selected Areas in Communications, vol. 19, No. 5, May 2001, pp. 848-859.
V. Franz et al, “Concatenated Decoding with a Reduced-Search BCJR Algorithm,” IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, Feb. 1998, pp. 186-195.
C. Fragouli et al, “Reduced-trellis equalization using the M-BCJR algorithm,” Wireless Communications and Mobile Computing, Oct.-Dec. 2001, pp. 397-406.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4110968