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

• US 6,553,538 B2
• Filed: 02/14/2001
• Issued: 04/22/2003
• 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/784,996
• Publication Number:
  US 20010004761A1
• Time in Patent Office: 797 Days
• Field of Search: 714/752, 714/755, 714/758, 375/262, 375/315, 375/341, 370/329
• US Class Current: 714/784
• 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 decoding data, comprising:

a buffer configured to store a first plurality of demodulated data frames received from a demodulation element, wherein the first plurality of demodulated data frames have been demodulated, decoded, and error checked in the demodulation element;

a block decoder configured to decode the first plurality of demodulated data frames stored in the buffer;

a control element coupled to the buffer and the block decoder, wherein the control element is for selective implementation of the block decoder upon the first plurality of demodulated data frames stored in the buffer.

2. The apparatus of claim 1, wherein the block decoder is a Reed-Solomon decoder.

3. The apparatus of claim 1, wherein the control element selectively implements the block decoder if the first plurality of demodulated data frames carries data traffic.

4. The apparatus of claim 1, wherein the control element selectively refrains from implementing the block decoder if the first plurality of demodulated data frames carries voice traffic.

5. The apparatus of claim 1, wherein the control element selectively implements the block decoder after the control element detects a number of frame errors in the first plurality of demodulated data frames, wherein the number of frame errors is determined from a cyclic redundancy check.

6. The apparatus of claim 5, wherein the control element selectively refrains from implementing the block decoder if the control element detects an unacceptable number of frame errors in the first plurality of demodulated data frames, whereupon the control element generates a request for retransmission addressed to a data source.

7. The apparatus of claim 6, wherein the control element is further configured to:

detect a second plurality of demodulated data frames in the buffer, wherein the second plurality of demodulated data frames has been transmitted by the data source in response to the request for retransmission; and

implement the block decoder upon the first plurality of demodulated data frames and the second plurality of demodulated data frames.

8. The apparatus of claim 7, wherein the second plurality of demodulated data frames is a subset of the first plurality of demodulated data frames.

9. The apparatus of claim 1, wherein the control element is further configured to determine if a soft metric value associated with a data frame exceeds a predetermined threshold and to implement the block decoder upon the data frame if the soft metric value exceeds the predetermined threshold.

10. The apparatus of claim 1, wherein the control element is further configured to determine if a soft metric value associated with a data frame exceeds a predetermined threshold, to replace the data frame with the erasure frame if the soft metric value exceeds the predetermined threshold, and to then implement the block decoder upon the erasure frame.

11. The apparatus of claim 1, wherein the control element is further configured to determine if a soft metric value exceeds a predetermined threshold, and if the soft metric value exceeds the predetermined threshold, then:

generating a request for retransmission, wherein the request for retransmission is addressed to a data source;

detecting a second plurality of demodulated data frames in the buffer, wherein the second plurality of demodulated data frames has been transmitted by the data source in response to the request for retransmission; and

implementing the block decoder upon the first plurality of demodulated data frames and the second plurality of demodulated data frames.

12. The apparatus of claim 11, wherein the second plurality of demodulated data frames is a subset of the first plurality of demodulated data frames.

13. In a wireless communication system, an apparatus for receiving a plurality of encoded data frames, for decoding the plurality of encoded data frames, and for correcting errors detected in the plurality of encoded data frames, comprising:

a demodulator for decoding the plurality of encoded data frames and for performing an error check upon the decoded plurality of data frames;

a buffer coupled to the demodulator for storing the output of the demodulator;

a block decoder coupled to the buffer, wherein the block decoder is for correcting a frame error detected in the decoded output of the demodulator; and

a control element coupled to the buffer and the block decoder, wherein the control element is configured to perceive the frame error, and to selectively operate the block decoder to correct the frame error.

14. The apparatus of claim 13, wherein the control element is further for:

substituting an erasure frame for a data frame containing the frame error; and

operating the block decoder upon the erasure frame.

15. The apparatus of claim 13, wherein the control element uses a cyclic redundancy check to determine the presence of errors.

16. The apparatus of claim 13, wherein the control element uses a soft metric to determine the presence of errors.