Faster linear block decoding apparatus and method for receivers in digital cellular communication and other systems

• US 5,677,919 A
• Filed: 06/10/1994
• Issued: 10/14/1997
• Est. Priority Date: 06/10/1994
• Status: Expired due to Term

• Current Assignee: Hughes Electronics Corporation (AT&T, Inc.)
• Original Assignee: Hughes Electronics Corporation (AT&T, Inc.)
• Inventors: Antia, Yezdi
• Primary Examiner(s): Elmore, Reba I.
• Assistant Examiner(s): BROWN, THOMAS
• Application Number:
  US08/257,967
• Time in Patent Office: 1,222 Days
• Field of Search: 371/37.1, 371/37.4, 371/37.5, 371/37.7, 371/40.1, 371/38.1, 371/37.6, 371/39.1
• US Class Current: 714/784
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H03M 13/151 using error location or error correction polynomials

Abstract

A receiver in a digital cellular communication system includes a system for receiving a signal transmitted in the cellular system and representing a code word encoded in a binary linear block code and a first digital signal processor for demodulating the signal and a second digital signal processor for decoding the binary linear block code in the demodulated signal. A system operates the digital signal processors to demodulate the code word partially and produce a demodulated portion of the code word, to provide a partial syndrome calculation to the demodulated portion of the code word as at least one additional portion of the code word is demodulated, and to apply an additional syndrome calculation to the at least one additional demodulated portion of the code word, and to combine the partial and additional syndrome calculations to provide a complete syndrome calculation. An output system then outputs decoded signals.

Claims

1. A receiver in a digital cellular communication system comprising:

a system for receiving and demodulating a signal transmitted in the cellular system and representing a code word encoded in a binary linear block code;

a decoder for decoding the binary linear block code of the demodulated signal;

a system for operating the receiving and demodulating system and the demodulator to demodulate the code word partially and produce a demodulated portion of the code word, to provide partial decoding of the demodulated portion of the code word while at least one additional portion of the code word is demodulated, and to decode the code word fully when the entire code word is demodulated; and

an output system for outputting decoded signals,

wherein the decoder decodes the linear block code by applying a syndrome calculation to the code word and thereafter detects and corrects errors in the code word; and

the operating system applies a partial syndrome calculation to the demodulated portion of the code word and an additional syndrome calculation to the at least one additional demodulated portion of the code word and combines the partial and additional syndrome calculations to provide a complete syndrome calculation.

2. The receiver of claim 1 wherein only one additional portion of the code word is demodulated to complete the demodulation of the code word.

3. The receiver of claim 1 wherein:

the receiving and demodulating system includes a first digital signal processor for demodulating received signals;

the decoder includes a second digital signal processor which executes the decoding; and

the operating system operates the digital signal processors and transmits signals between the digital signal processors to execute the demodulation and decoding of the code word.

4. The receiver of claim 3 wherein:

the binary linear code is the Reed-Solomon code;

the cellular communication system is a data communication system and successive code words represent transmitted data; and

only one additional portion of the code word is demodulated to complete the demodulation of the code word.

5. A receiver in a digital cellular communication system comprising:

means for receiving and demodulating a signal transmitted in the cellular system and representing a code word encoded in a binary linear block code;

means for decoding the binary linear block code of the demodulated signal;

means for operating the receiving and demodulating system and the demodulator to demodulate the code word partially and produce partial decoding of the demodulated portion of the code word as at least one additional portion of the code word is demodulated, and to decode the code word fully when the entire code word is demodulated; and

means for outputting the decoded signals,

wherein the decoding means decodes the linear block code by applying a syndrome calculation to the code word and thereafter detects and corrects errors in the code word; and

the operating means applies a partial syndrome calculation to the demodulated portion of the code word and an additional syndrome calculation to the at least one additional demodulated portion of the code word and combines the partial and additional syndrome calculations to provide a complete syndrome calculation.

6. The receiver of claim 5 wherein only one additional portion of the code word is demodulated to complete the demodulation of the code word.

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

receiving and demodulating a signal transmitted in the cellular system and representing a code word encoded in a binary linear block code;

decoding the binary linear block code of the demodulated signal;

performing the demodulating and decoding steps by demodulating the code word partially to produce a demodulated portion of the code word, partially decoding the demodulated portion of the code word as at least one additional portion of the code word is demodulated, and decoding the code word fully when the entire code word is demodulated; and

outputting decoded signals,

wherein the linear block code is decoded in the decoding step by applying a syndrome calculation to the code word and thereafter detecting and correcting errors in the code word; and

a partial syndrome calculation is applied to the demodulated portion of the code word and an additional syndrome calculation is applied to the at least one additional demodulated portion of the code word, with the partial and additional syndrome calculations combined to provide a complete syndrome calculation.

8. The method of claim 7 wherein only one additional portion of the code word is demodulated to complete the demodulation of the code word.