Convolutional decoding

Details Convolutional decoding Convolutional decoding

2006-11-21

2006-11-21

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S795000

Reexamination Certificate

active

07139967

ABSTRACT:
In one aspect the invention is a method for sequence estimating. The method includes receiving convolutional codes. The method further includes using a lazy Viterbi decoder to decode the convolutional codes. The convolutional codes may be stream convolutional codes. The convolutional codes may also be block convolutional codes. The lazy Viterbi decoder may be used in a software radio environment.

REFERENCES:
patent: 5901182 (1999-05-01), Kot
patent: 6154507 (2000-11-01), Bottomley
patent: 6356911 (2002-03-01), Shibuya
patent: 6490327 (2002-12-01), Shah
patent: 6788750 (2004-09-01), Reuven et al.
Cormen et al., 2001, Introduction to Algorithms Second Edition, McGaw-Hill, Boston.
Ekroot, L. and Dolinar, S., “A * Decoding of Block Codes”,IEEE Transactions on Communications, vol. 44 (9):1052-1056 (1996).
Fano, “A Heuristic Discussion of Probabilistic Decoding”,IEEE Transactions on Information Theory, vol. IT9(1):64-74 (1963).
Forney, Jr., “Convolutional Codes II. Maximum-Likelihood Decoding”,Information and Control, vol. 25:222-266 (1974).
Forney, Jr., “The Viterbi Algorithm”,Proceedings of the IEEE, vol. 61(3):268-278 (1973).
Han et al., “Efficient Priority-First Search Maximum-Likelihood Soft-Decision Decoding of Linear Block Codes”,IEEE Transactions on Information Theory, vol. 39(5):1514-1523 (1993).
Han et al., “A Maximum-Likelihood Soft-Decision Sequential Decoding Algorithm for Binary Convolutional Codes”,IEEE Transactions on Communications, vol. 50(2):173-178 (2002).
Heller, J. and Jacobs, I. M., “Viterbi Decoding for Satellite and Space Communication”,IEEE Transactions on Communication Technology, vol. Com-19(5):835-848 (1971).
Kang, G. and Zhang, P., “The Implementation of Viterbi Decoder on TMS320C6201 DSP in WCDMA System”,Beijing University of Posts and Telecommunications.
Rajagopal, S., “A Real-Time Baseband Communications Processor for High Data Rate Wireless Systems”, Dept. of Electrical and Computer Engineering, Rice University (2002).
Sereni et al., “A Software Re-Configurable Architecture for 3G and Wireless Systems”, University of Perugia, Italy (2000).
Varga, R. and Harrison, M. (eds), The Art of Computer Programming-Second Edition, Addison-Wesley, Massachusetts (1973).
Viterbi, “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm”,IEEE Transactions on Information Theory, vol. IT-13(2):260-269 (1967).
Wicker, S. B., Error Control Systems for Digital Communication and Storage, Prentice Hall, Englewood Cliffs, NJ (1995).
International Search Report—PCT/US03/25218.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3649574