Method and apparatus for providing error protection for over the air file transfer

• US 6,212,659 B1
• Filed: 04/07/1999
• Issued: 04/03/2001
• Est. Priority Date: 05/30/1997
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Zehavi, Ephraim
• Primary Examiner(s): DeCady, Albert
• Assistant Examiner(s): Chase, Shelly A
• Application Number:
  US09/287,411
• Time in Patent Office: 727 Days
• Field of Search: 714/755, 714/748, 714/756, 714/786, 714/758, 714/752
• US Class Current: 714/755
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• 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/0059 Convolutional codes
• CPC Class Codes: H04L 1/0064 Concatenated codes
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1816 with retransmission of the same, encoded, message
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end
• CPC Class Codes: H04L 1/1835 Buffer management
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04W 84/06 Airborne or Satellite Networks space-based or airborne stations H04B7/185

Abstract

In a communication system which conforms to the IS-99 standard, a concatenated code is used to provide for error free file transfer over the air. The concatenated code comprises Reed-Solomon coding, CRC block coding, and convolutional coding. The file is partitioned into data frames and Reed-Solomon encoding is performed on the data frames. CRC block encoding is then performed on the Reed-Solomon encoded data. The CRC encoded data is convolutionally encoded. The CRC block encoding and convolutional encoding are performed in accordance with the IS-99 standard. The additional Reed-Solomon encoding step provides improved error correction capability while maintaining compatibility with the IS-99 standard. At the receiver, Reed-Solomon decoding is performed if the number of erasures in a code word is less than or equal to (n−k) or the symbol errors in a code word is less than or equal to (n−k)/2. Otherwise, a request for retransmission is sent.

Claims

1. An apparatus for encoding data files for over-the-air transfer while maintaining conformance to IS-99 standard comprising:

a first encoder for encoding the data file to produce a first encoded data file;

a CRC block encoder connected to receive said first encoded data file and constructed to produce a second encoded data file; and

a convolutional encoder connected to receive said second encoded data file;

wherein said CRC block encoder and said convolutional encoder are defined by IS-99 standard.

2. An apparatus of claim 1 wherein said first encoder is a block encoder.

3. An apparatus of claim 1 wherein said first encoder is a Reed-Solomon block encoder.

4. An apparatus of claim 1 wherein said first encoder is a convolutional encoder.

5. An apparatus for encoding data files for over-the-air transfer while maintaining conformance to IS-99 standard comprising:

a first encoder for encoding the data file to produce a first encoded data file;

a CRC block encoder connected to receive said first encoded data file and constructed to produce a second encoded data file;

a convolutional encoder connected to receive said second encoded data file and constructed to produce a third encoded data file; and

a buffer for storing said third encoded data file;

wherein said CRC block encoder and said convolutional encoder are defined by IS-99 standard and said third encoded data is written to said buffer and read from said buffer in a predetermined order defined by IS-99 standard.

6. An apparatus of claim 5 wherein said first encoder is a block encoder.

7. An apparatus of claim 5 wherein said first encoder is a Reed-Solomon block encoder.

8. An apparatus of claim 5 wherein said first encoder is a convolutional encoder.

9. An apparatus for receiving a data file encoded in conformance with IS-99 standard and transferred over-the-air comprising:

a convolutional decoder for decoding said encoded data file to produce a first decoded data file;

a CRC check element connected to receive said first decoded data file, and constructed to perform a CRC check of said first decoded data file, said CRC checked data comprising CRC decoded data frames; and

a second decoder connected to receive said CRC checked data and constructed to produce a second decoded data file.

10. The apparatus of claim 9 wherein said second decoder is a Reed-Solomon decoder.

11. The apparatus of claim 10 wherein said CRC checked data frames indicated as error frames by said CRC check element are replaced with erasures.

12. The apparatus of claim 10 wherein said CRC checked data frames indicated as error frames by a soft metric are replaced with erasures.

13. The apparatus of claim 10 further comprising:

a transmitter for transmitting a message indicative of CRC checked data frames which are indicated as error frames by said CRC check element.

14. A method for encoding a data file, comprising the steps of:

partitioning the data file into a plurality of data frames;

encoding each data frame to produce first encoded data frames;

appending Cyclic Redundancy Check (CRC) bits to said first encoded data frames to produce second encoded data frames; and

convolutionally encoding said second encoded data frames to produce third encoded data frames;

wherein said appending step and said convolutionally encoding step are in compliance with an IS-99 standard.

15. The method of claim 14 wherein the step of encoding said first encoded data frame comprises block encoding.

16. The method of claim 15 wherein the step of block encoding said first encoded data frame comprises Reed-Solomon encoding.

17. The method of claim 14 wherein the step of encoding said first encoded data frame comprises convolutional encoding.

18. A method for encoding a data file, comprising the steps of:

partitioning the data file into a plurality of data frames;

using a IS-99 compliant encoder to encode each data frame to produce a first encoded data frame;

using a CRC encoder to append CRC bits to said first encoded data frames to produce second encoded data frames; and

using a convolutional encoder to encode said second encoded data frames to produce third encoded data frames;

wherein said CRC encoder and said convolutional encoder are compliant to an IS-99 standard.

19. The method of claim 18 wherein the step of encoding said first encoded data frame uses a block encoder.

20. The method of claim 19 wherein the step of encoding said first encoded data frame uses a Reed-Solomon encoder.

21. The method of claim 18 wherein the step of encoding said first encoded data frame uses a convolutional encoder.

22. A method for decoding data frames, said decoding method comprising the steps of:

using an IS-99 demodulator to demodulate said data frames; and

using a Reed-Solomon decoder to decode said demodulated data frames;

wherein said decoding method further uses a controller, said controller performing the steps of;

receiving a frame error indicator from said IS-99 demodulator; and

using said frame error indicator to decide whether to omit said Reed-Solomon decoding step.

23. The decoding method according to claim 22, wherein said frame error indicator indicates an error, and said controller decides to use said Reed-Solomon decoding step, wherein said controller further decides to replace a data frame with an erasure before using said Reed-Solomon decoding step.

24. The decoding method of claim 22, wherein said frame error indicator indicates an error, and said controller decides to omit said Reed-Solomon decoding step, wherein said controller further decides to send a retransmission request after deciding to omit said Reed-Solomon decoding step.

25. A method of decoding data files, said decoding method comprising the steps of:

demodulating data files using an IS-99 compliant demodulator; and

selectively implementing a Reed-Solomon decoder upon the IS-99 demodulated data files;

wherein the implementation of the Reed-Solomon decoder is determined by a controlling step, the controlling step comprising the steps of;

using a controller to receive frame error information from the IS-99 demodulator; and

using said controller to select and then implement exactly one of the following steps;

a. Omit the decoding step using the Reed-Solomon decoder if the frame error information indicates no errors;

b. Implement the decoding step using the Reed-Solomon decoder if the frame error information indicates errors;

c. Replace errors with erasures and then implement the decoding step using the Reed-Solomon decoder if the frame error information indicates errors;

or

d. Send a retransmission request over-the-air and omit implementing the decoding step using the Reed-Solomon decoder.