Sequence estimating

Details Sequence estimating Sequence estimating

2005-05-03

2005-05-03

Chase, Shelly A (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

06889354

ABSTRACT:
In one aspect the invention is a method for sequence estimating. The method includes generating a dynamic programming table, which represents a trellis. The trellis includes a set of time steps, which have a set of states. The trellis also includes a number of branches that connect the states. The method also includes expanding a search along the branches having a least accumulated error, inserting a pointer into a priority queue, where the pointer indicates an end of a partially completed path within the trellis, searching other branches when the accumulated error is no longer the least accumulated error, and continuing the search until the time step equals a current time.

REFERENCES:
patent: 6701483 (2004-03-01), Heegard et al.
Lavoie et al., A systolic architecture for fast stack sequential decoders, 1994, IEEE, Trans. on Comm., vol. 42, No. 2/3/4, p. 324-335.*
Achtmann et al., An implementation of the generalized stack algorithm using partially sorting algorithm, 1994, IEEE, p. 129-133.*
Kuo et al., Multiple-input systolic priority queue for fast sequential decoding of convloutional codes, Oct. 1995, Iee Proc-Circuits Devices Syst., vol. 142, No. 5, p. 292.*
Cormen et al., “Introduction to Algorithms”,The MIT Press, McGraw-Hill Book Company.
Edan et al., “Information and Control”, vol. 25,Academic Press, 222-266, 1974.
Forney, Jr., G.D., “The Viterbi Algorithm”,Proceedings of the IEEE, 60(3), 268-278, 1973.
Hemmati, F. and Costello, Jr., D.J., “Truncation Error Probability in Viterbi Decoding”,IEEE Transations of Communications, vol. COM-25 No. 5, 530-532, 1977.
Massey, J.L. and Sain, M.K., “Inverses of Linear Sequential Circuts”,IEEE Transactions on Computers, vol. C-17, No. 4, 330-337, 1968.
Viterbi, A.J., “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorith”,IEEE Transactions on Information Theory, vol. IT-13, No. 2, 260-269, 1967.
Wicker, S.B., “Error Control Systems for Digital Communication and Storage”,Prentice Hall, Englewood Cliffs, NJ 070632, 1995.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3385873