Error correcting decoder and decoding method for receivers in digital cellular communication systems
AssigneeHughes Electronics Corporation
InventorsAndrew J. MacDonald, Stanley E. Kay
Life of this patent
Estimating the term…
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.
Claims22
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.
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.
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.
Dependencies are inferred from the claim text.