Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-04-05
2005-04-05
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06877132
ABSTRACT:
A method for hard-decision channel decoding of tail-biting convolutional codes includes the step of receiving from a channel an input bit stream encoded by a tail-biting convolutional channel encoder. The encoder includes a number of memory elements and a rate. The input bit stream includes a series of symbols; each symbol includes a number of bits; the number of bits is related to the rate of the encoder. The method further includes the step of assuming a probability for each possible initial state of the encoder. The method further includes the step of decoding each symbol of the input bit stream using majority logic, with reference to a trellis structure corresponding to the encoder. The trellis structure represents: a number of states related to the number of memory elements of the encoder; a plurality of transitional branches; and a number of stages related to the number of symbols in the input bit stream.
REFERENCES:
patent: 5349589 (1994-09-01), Chennakeshu et al.
patent: 5355376 (1994-10-01), Cox et al.
patent: 5369671 (1994-11-01), Yehushua et al.
patent: 5416787 (1995-05-01), Kodama et al.
patent: 5721746 (1998-02-01), Hladik et al.
H.H. Ma and J.K. Wolf, “On Tail Biting Convolutional Codes”, IEEE Transactions on Communications., vol. COM-34, No. 2, pp. 104-111, Feb. 1986.
Q. Wang and V.K. Bhargava, “An Efficient Maximum Likelihood Decoding Algorithm for Generalized Tail Biting Convolutional Codes Including Quasicyclic Codes”, IEEE Transactions on Communications., vol. 37, No. 8, pp. 875-879, Aug. 1989.
R.V. Cox and C-E.W. Sundberg, “An Efficient Adaptive Circular Viterbi Algorithm for Decoding Generalized Tailbiting Convolutional Codes”, IEEE Transactions on Vehicular Technology, vol. 43, No. 1, pp. 57-68, Feb. 1994.
Lin, S., Costello, D.J., “Error Control Coding: Fundamentals and Applications”, Englewood Cliffs, NJ: Prentice-Hall, 1983.
J.B. Anderson and K. Balachandran, “Decision Depths of Convolutional Codes”, IEEE Transactions on Information Theory, vol. 35, No. 2, pp. 455-459, Mar. 1989.
Interim Specification 130 (IS-130A), International Telecommunication Union.
Haccoun, D. and Begin, G., “High-Rate Punctured Convolutional Codes for Viterbi and Sequential Decoding”, IEEE Transactions on Communications, vol. 37, No. 11, pp. 1113-1125, 1989.
Hagenauer, J., Seshadri, N., and Sundberg, C-E.W., “The Performance of Rate-Compatible Punctured Convolutional Codes for Digital Mobile Radio”, IEEE Transactions on Communications, vol. 38, No. 7, pp. 966-980, Jul. 1990.
“Cellular System Dual-Mode Mobile Station—Base Station Compatibility Standard (IS-136A)”, Cellular Telecommunications Industry Association.
GPRS—136 Standard, 1998.
De Aloknath A.
Hui Yan
Baker Stephen M.
Nortel Network Limited
LandOfFree
Method and apparatus for channel decoding of tail-biting... 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 channel decoding of tail-biting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for channel decoding of tail-biting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3438003