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

Claim 2

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.

Claim 3

A base station having the receiver of claim 1 and further including: means for coupling receiver output signals to a public telephone system.

Claim 4

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.

Claim 5

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.

Claim 6

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

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 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, 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.

Claim 14

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

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 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, 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.

Claim 21

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.

Claim 22

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

Claim 23

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.

Claim 24

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.

Claim 25

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.