Method and apparatus for decoding a bit sequence

Details Method and apparatus for decoding a bit sequence Method and apparatus for decoding a bit sequence

2006-10-03

2006-10-03

Kumar, Pankaj (Department: 2631)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

Reexamination Certificate

active

07116732

ABSTRACT:
A method and apparatus are disclosed for decoding according to a Log-MAP algorithm, a bit sequence encoded by a convolutional encoder and received through a noisy channel. A digital signal processor (DSP) for performing the decoding is provided with an extended core possessing a transition metric calculation unit (153) for calculating transition metric values of the encoder trellis for output to a memory store (101,102) of the DSP, and for output to a unit (154) for performing a Log-MAP add-compare-select operation. The Log-MAP add-compare-select unit (154) calculates updated path metric values of the encoder trellis for storage in a memory store (101,102) of the DSP, and for input to a Log-Likelihood Ratio calculating unit (155). The Log-Likelihood Ratio calculating unit (155) are each controlled by the program control unit (104) of the DSP, and communicate with the data memories (101, 102) of the DSP, via data lines (150, 151, 152).

REFERENCES:
patent: 4802174 (1989-01-01), Hiraiwa et al.
patent: 5331664 (1994-07-01), Desperben et al.
patent: 5442627 (1995-08-01), Viterbi et al.
patent: 6343103 (2002-01-01), Lou et al.
patent: 6452984 (2002-09-01), Banister et al.
patent: 0409205 (1991-01-01), None
patent: WO 0027085 (2000-05-01), None
patent: WO 0038366 (2000-06-01), None
Vogt et al, “Comparison of different turbo decoder realizations for IMT-2000”, Seamless Interconnection For Universal Services, Global Telecommunication Conference, Globecom '99, vol. 5, Dec. 5-9, 1999, pp. 2704-2708 XP010373441.
G. D. Forney, “The Viterbi Algorithm” Proceedings of the IEEE, NY, US. vol. 61, No. 3—Mar. 1, 1973, pp. 268-278 XP000573242.
P. Robertson et al, “A Comparison of Optimal and Sub-Optimal Map Decoding Alogrithms Operating in the Log Domain” Communications—Gateway to Globalization. Proceedings of the Conference on Communications, Seattle, Jun. 18-22, 1995, Proceedings of the Conference on Communications (ICC), NY, IEEE, vol. 2, Jun. 18, 1995, pp. 1009-1013, XP000533149.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3651137