Information processing using a soft output Viterbi algorithm

Details Information processing using a soft output Viterbi algorithm Information processing using a soft output Viterbi algorithm

2006-04-18

2006-04-18

Tran, Khai (Department: 2637)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C375S233000, C375S262000, C375S265000, C714S792000, C714S794000, C714S795000

Reexamination Certificate

active

07031406

ABSTRACT:
A SOVA decoding method determines, for each information symbol time and each state of a decoding trellis, a vector of probabilities for each possible symbol value in accordance with transition path probabilities for reaching the state with respective information symbol values and probability vectors for the states at the previous information symbol time from which the state can be reached, and also determines a total probability for each state. A soft output is provided by summing probabilities for corresponding symbol values all states of the trellis at an information symbol time relating to the start of the vectors, corresponding to a desired survivor path length. The vectors can comprise probability ratios instead of probabilities to reduce storage especially for binary signal decoding, and logarithmic probabilities or ratios can be used to simplify computation.

REFERENCES:
patent: 4500994 (1985-02-01), McCallister et al.
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5390198 (1995-02-01), Higgins
patent: 5432803 (1995-07-01), Liu et al.
patent: 5461644 (1995-10-01), Bergmans et al.
patent: 5537444 (1996-07-01), Nill et al.
patent: 5550870 (1996-08-01), Blaker et al.
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5784392 (1998-07-01), Czaja et al.
patent: 6389574 (2002-05-01), Belveze et al.
Hoeher, “TCM on Frequency-Selective Fading Channels:a Comparison of Soft-Output Probabilistic Equalizers”, GLOBECOM '90, IEEE.
“Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”, L.R. Bahl et al., IEEE Transactions on Information Theory, vol. IT-20, pp. 284-287, Mar. 1974.
“A Viterbi Algorithm With Soft-Decision Outputs and Its Applications”, J. Hagenauer and P. Hoeher, Proceedings of GLOBECOM '89, pp. 1680-1686, Nov. 1989.
“The Viterbi Algorithm”, G. D. Forney, Proceedings of the IEEE, vol. 61, No. 3, pp. 268-278, Mar. 1973.
“A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain”, P. Robertson et al., Proceedings of International Conference on Communications '95, pp. 1009-1013, Jun. 1995.

Affiliated with

Also associated with

Rating

Information processing using a soft output Viterbi algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information processing using a soft output Viterbi algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information processing using a soft output Viterbi algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3534282