Error correcting decoder and decoding method for receivers in digital cellular communication systems
Patent 5606569 Issued on February 25, 1997. Estimated Expiration Date: February 15, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
A cellular base station receiver uses a digital signal processor to decode receiver code words in an inner Reed-Solomon code. A list of code word estimates is generated by making different symbol erasure combinations. An outer cyclic redundancy code operates as an error detector for the word estimates. When a code word estimate is found to be error-free, it is accepted for output.
Other References
Wang, Q. et al., "An Efficient Maximum Likelihood Decoding Algorithm . . . ", IEEE Trans. on Communications, vol. 37, No. 8, Aug. 1989, pp. 875-879
John G. Proakis, Digital Communications, 1989, pp. 376-377, 440-443
W. Wesley Peterson, E. J. Weldon, Jr., Error-Correcting Codes, 1972, pp. 1-19
INSPEC-AN 3741524 Generalized Viterbi Algorithms for Error Detection with Convolutional Codes, N. Seshardi and C. E. W Sunberg AT& T Bell Laboratories, Murray Hills, New Jersey 07974
INSPEC-AN 1208045 A Concatenated Coding Approach for High Data Rate Applications Robert W. Boyd, J. Bigg Cain & George C. Clark, Jr. Harris Electronic Systems Division, Melbourne, FL 32901
INSPEC-AN 3327666 Comparison between Different Soft Decoding Algorithms Jan Nilsson, & Istvan Kerekes, Department of Electrical Engineering Linkoping University, Sweden
INSPEC-AN 3561604 Maximum Likelihood Soft Decoding of Binary Block Codes and Decoders for the Golay Codes, Jakov Snyders & Yair Be'ery 8097 IEEE Transactions on Information Theory 35(1989)Sep., No. 5, New York, US
INSPEC-AN 344182 A Class of Algorithms for Decoding Block Codes with Channel Measurement Information, David Chase IEEE Transactions on Information Theory, vol. IT-18, No. 1, Jan. 1972
INSPEC-AN 3374506 Soft Decision Decoding of Block Codes Using Received Signal Envelope in Digital Mobile Radio, Tadashi Matsumoto 8272 IEEE Journal of Selected Areas in Communications 7(1989)Jan., No. 1, New York, US
INSPEC-AN 4474432 Successive=Erasure Decoding of RS-Coded MPSK Schemes in a Rayleigh Fading Channel, S. Hamidreza Jamali and Tho Le-Ngoc 0-7803-0608-Feb. 1992, 1992 IEEE
Soft Decision Decoding of Block Codes and Concatenated Block-Convolutional Codes Using the Stack Algorithm Elke Offer and Michael . Perkins 1991 IEEE, CH2980-1/91/0000-0765
INSPEC-AN 4160194 High Performance Coder: A Possible Candidate for the GSM Half-Rate System Yuhang Wu, Henrik B. Hansen, Knud J. Larsen, Henrik Nielsen and John Aa. Sorensen CH2977-7/91/0000-0613, 1991 IEE