Method for decoding tail-biting convolutional codes

Details Method for decoding tail-biting convolutional codes Method for decoding tail-biting convolutional codes

2006-04-21

2009-12-29

Lamarre, Guy J (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S786000, C714S791000, C714S795000, C714S796000, C375S262000, C375S265000, C375S341000

Reexamination Certificate

active

07640478

ABSTRACT:
A method for decoding tail-biting convolutional codes is disclosed. In the method, all beginning states of a trellis diagram are initialized. Forward Viterbi metrics are calculated for the trellis diagram. A trace-back process is performed from an ending state of the trellis diagram at a first time instance to a first state where all surviving paths converge at a second time instance. Backward Viterbi metrics are calculated for a predetermined period of time from the first state at the second time instance to a second state at a third time instance. A trace-back process is performed from a designated state, which is equal to the second state, at the first time instance to determine a most likely path for the convolutional codes in the trellis diagram.

REFERENCES:
patent: 6597743 (2003-07-01), Khayrallah et al.
patent: 6690750 (2004-02-01), Hocevar et al.
Shao R Y et al., “An Iterative Bidirectional Decoding Algorithm For Tail Biting Codes”, Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE Kruger National Park, South Africa Jun. 20-25, 1999, Piscataway, NJ, USA, IEEE, US, Jun. 20, 1999, p. 122.
Rose Y. Shao, Shu Lin, Marc P. C. Fossorier, “Two Decoding Algorithms for Tailbiting Codes”, IEEE Trans. Comm., vol. 51, No. 10, Oct. 2003, pp. 1658-1665.
Ma H H et al., “On Tail Biting Convolutional Codes”, IEEE Transactions on Communications, IEEE Service Center, Piscataway, NJ, US, vol. Com-34, No. 2, Feb. 1986, pp. 104-111.
R. Y. Shao, Shu Lin, M.P.C. Fossorier, “Decoding of Codes Based on Their Tail Biting Trellises”, ISIT, Sorrento, Italy, Jun. 25-30, 2000, p. 342.
Todd K. Moon, “Error Correction Coding”, 2005, Wiley, pp. 481-482.
European Search Report dated Apr. 4, 2008 in counterpart European Patent Application No. 06750948.9.

Affiliated with

Also associated with

Rating

Method for decoding tail-biting convolutional codes 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 for decoding tail-biting convolutional codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for decoding tail-biting convolutional codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4147117