Error correcting decoder and decoding method for receivers in digital cellular communication systems

• US 5,606,569 A
• Filed: 02/15/1996
• Issued: 02/25/1997
• Est. Priority Date: 01/25/1993
• Status: Expired due to Term

• Current Assignee: Hughes Electronics Corporation (AT&T, Inc.)
• Original Assignee: Hughes Electronics Corporation (AT&T, Inc.)
• Inventors: MacDonald, Andrew J., Kay, Stanley E.
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/601,890
• Time in Patent Office: 376 Days
• Field of Search: 371/37.4, 371/37.7, 371/43
• US Class Current: 714/758
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/154 Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2915 with an error detection code in one dimension
• CPC Class Codes: H03M 13/293 with erasure setting
• CPC Class Codes: H03M 13/455 using a set of erasure patterns or successive erasure decoding, e.g. generalized minimum distance [GMD] decoding
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0065 Serial concatenated codes

Abstract

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.

Claims

1. A receiver in a wireless radio communication system comprising:

means for receiving and demodulating a transmitted signal representing a code word containing a message encoded in an outer code with an error detecting code and encoded in an inner code with an error correcting Reed-Solomon code;

means for decoding the demodulated signal including;

means for generating a list of estimates of the code word from the demodulated signal;

means for operating an error correcting decoder with the error correcting Reed-Solomon code to decode estimates of the code word;

means for operating an error detecting decoder with the error detecting code to process decoded code word estimates and determine whether an error exists in each decoded code word estimate that is processed;

means for generating as an output signal any decoded code word estimate detected to be error-free; and

means for generating a code word error if no decoded code word estimate is detected to be error-free.

2. A base station having the receiver of claim 1 and further including:

means for coupling receiver output signals to a public telephone system.

3. The receiver of claim 1 wherein each code word has a predetermined number p of symbols and a predetermined number n of symbol positions are selected for erasure, the list of code word estimates is formed from all possible symbol erasure combinations, and the code word estimates are processed by the error detecting means in a predetermined order until an error-free code word estimate is found or until all code word estimates have been processed and no error-free code word estimate is found.

4. The receiver of claim 1 further including means for processing digital signals, the digital signal processing means including the operating means and the generating means.

5. The receiver of claim 1 wherein the error detecting code is a cyclic redundancy code.

6. The cellular receiver of claim 1 wherein each code word has a predetermined number p of symbols and a predetermined number n of symbol positions are selected for erasure and wherein:

means are provided for determining the reliability of each code word symbol and for selecting those symbols for erasure that have a reliability below a predetermined level;

the list of code word estimates is formed from all possible erasure combinations of the selected less reliable symbols; and

the code word estimates are processed by the error detecting means in a predetermined order until an error-free code word estimate is found or until all code word estimates have been processed and no error-free code word estimate is found.

7. The receiver of claim 6 wherein the predetermined order for processing the code word estimates is in reliability order from the least reliable estimate to the most reliable estimate.

8. The receiver of claim 6 wherein the reliability determining means includes:

means for generating hard bit values from soft bit values derived from the transmitted signal; and

means for generating symbol reliability values from the soft and hard bit values.

9. The receiver of claim 7 further including means for processing digital signals, the digital signal processing means including the operating means, the generating means and the reliability determining means.

10. A method for operating a receiver in a cellular communication system, the steps of the method comprising:

receiving and demodulating a transmitted signal representing a code word containing a message encoded in an outer code with an error detecting code and encoded in an inner code with an error correcting Reed-Solomon code;

decoding the demodulated signal including the substeps of;

generating a list of estimates of the code word from the demodulated signal;

operating an error correcting decoder with the error correcting Reed-Solomon linear block code to decode estimates of the code word;

operating an error detecting decoder with the error detecting code to process decoded code word estimates and determine whether an error exists in each decoded code word estimate that is processed;

generating as an output signal any decoded code word estimate detected to be error-free; and

generating a code word error if no decoded code word estimate is detected to be error-free.

11. The method of claim 10 wherein each code word has a predetermined number p of symbols and a predetermined number n of symbol positions are selected for erasure, the list of code word estimates is formed from all possible symbol erasure combinations, and the step of operating an error detecting decoder comprises processing the code word estimates in a predetermined order until an error-free code word estimate is found or until all code word estimates have been processed and no error-free code word estimate is found.

12. The method of claim 10 wherein the error detecting code is a cyclic redundancy code.

13. The method of claim 10 wherein each code word has a predetermined number p of symbols and a predetermined number n of symbol positions are selected for erasure, further comprising the steps of:

determining the reliability of each code word symbol and selecting those symbols for erasure that have a reliability below a predetermined level;

forming the list of code word estimates from all possible erasure combinations of the selected less reliable symbols; and

processing the code word estimates in the step of operating an error detecting decoder in a predetermined order until an error-free code word estimate is found or until all code word estimates have been processed and no error-free code word estimate is found.

14. The method of claim 13 wherein the predetermined order for processing the code word estimates is in reliability order from the least reliable estimate to the most reliable estimate.

15. The method of claim 13 wherein the step of determining the reliability includes:

generating hard bit values from soft bit values derived from the transmitted signal; and

generating symbol reliability values from the soft and hard bit values.

16. A receiver in a communication system comprising:

a demodulator receiving and demodulating a transmitted signal representing a code word containing a message encoded in an outer code with an error detecting code and encoded in an inner code with an error correcting Reed-Solomon code;

means for decoding the demodulated signal including;

a code word estimator for generating a list of estimates of the code word from the demodulated signal;

an error correcting decoder applying the error correcting Reed-Solomon code for decoding estimates of the code word;

an error detecting decoder applying the error detecting code for processing decoded code word estimates and determining whether an error exists in each decoder code word estimate that is processed;

a port for producing as an output signal any decoded code word estimate detected to be error-free;

an error flag generator coupled to the error detecting decoder for generating a code word error if no decoded code word estimate is detected to be error-free.

17. The receiver of claim 16 wherein each code word has a predetermined number p of symbols and a predetermined number n of symbol positions are selected for erasure, the list of code word estimates is formed from all possible symbol erasure combinations, and the code word estimates are processed by the error detecting decoder in a predetermined order until an error-free code word estimate is found or until an error-free code word estimate is found or until all code word estimates have been processed and no error-free code word estimate is found.

18. The receiver of claim 16 comprising a digital signal processor, the digital signal processor being comprised of the error correcting decoder, the error detecting decoder, and the error flag generator.

19. The receiver of claim 16 wherein the error detecting code is a cyclic redundancy code.

20. The receiver of claim 16 wherein each code word has a predetermined number p of symbols and a predetermined number n of symbol positions are selected for erasure and wherein:

the error detecting decoder comprises means for determining the reliability of each code word symbol and for selecting those symbols for erasure that have a reliability below a predetermined level;

wherein the code word estimator forms the list of code word estimates from all possible erasure combinations of the selected less reliable symbols; and

wherein the error detecting decoder processes the code word estimates in a predetermined order until an error-free code word estimate is found or until all code word estimates have been processed and no error-free code word estimate is found.

21. The receiver of claim 20 wherein the predetermined order for processing the code word estimates is in reliability order from the least reliable estimate to the most reliable estimate.

22. The receiver of claim 20 wherein the reliability determining means includes:

means for generating hard bit values from soft bit values derived from the transmitted signal; and

means for generating symbol reliability values from the soft and hard bit values.