Method and device for efficient error correction in a packet-switched communication system

• US 5,677,918 A
• Filed: 07/28/1995
• Issued: 10/14/1997
• Est. Priority Date: 07/28/1995
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Scheibel, Robert Clarence Jr., Clanton, Christopher Lamonte, Smolinske, Jeffrey Charles, Tran, Phieu Moc
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/508,522
• Time in Patent Office: 809 Days
• Field of Search: 371/32, 370/321
• US Class Current: 714/748
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1816 with retransmission of the same, encoded, message

Abstract

The method and device of the present invention provide for efficient error correction in a packet radio system by 1) eliminating wasted bandwidth due to the unnecessary retransmissions that occur as a result of lost positive acknowledgments, 2) occupying less downlink bandwidth than a scheme requiring positive acknowledgments, and 3) minimizing packet delay by providing two levels of error correction at the datalink layer.

Claims

1. A novel method for error correction in a packet-switched communication system, comprising the steps of:

A) transmitting, by a subscriber unit, a packet to a base site using a segment-level error correction scheme;

B) assembling, by the base site, constituent segments of a packet;

C) determining whether a packet-level error detection code indicates that a packet is error-free;

D) where the packet-level error detection code indicates that the packet is error-free, passing, by the base site, the packet to open systems interconnection layer 3, and where the packet-level error detection code indicates that the packet is in error, broadcasting, by the base site, information indicating that an error has occurred; and

E) where the subscriber unit receives information indicating that an error has occurred, retransmitting the packet by returning to step A, and where the subscriber unit fails to receive information indicating that an error has occurred, packet transmission by the subscriber unit has been completed.

2. The method of claim 1 wherein the packet-switched communication system is a time division multiple access system.

3. The method of claim 1 wherein the segment-level error correction scheme is a selective-repeat automatic repeat request algorithm.

4. The method of claim 1 further including a step between steps C and D comprising:

proceeding, where the subscriber unit is transmitting the current packet for the first time, to step D, and delaying, where the subscriber unit is retransmitting the current packet, for a predetermined period of time before proceeding to step D.

5. The method of claim 1 further including transmitting a local packet terminal identifier in a first and a last segment of the packet.

6. The method of claim 1 further including transmitting a packet sequence number in a first and a last segment of the packet.

7. The method of claim 1 further including adding a disconnect segment at an end of a packet for providing redundant local packet terminal identifier(s).

8. The method of claim 1 further including, in step C, continuing to broadcast, by the base site, information indicating that an error has occurred periodically, until one of:

A) the information indicating that an error has occurred has been broadcast a predetermined number of times, and

B) the base site receives a retransmission of the packet in which an error has occurred.

9. The method of claim 8 further including, when information indicating that an error has occurred has been unreceived for a predetermined period of time, clearing, by the subscriber unit, memory that contained the packet.

10. The method of claim 1 wherein the packet-level error detection field is one of:

a cyclic redundancy check (CRC), and a checksum.

11. The method of claim 10 wherein a systematic cyclic code is utilized, wherein a number of bits protected by the CRC is 90 and wherein a total number of bits being transmitted after a 15-bit CRC field is appended to the 90-bit information block is 105.

12. The method of claim 10 further including in step E, where an error has occurred at a packet level, transmitting the information indicating that an error has occurred in a superframe header.

13. The method of claim 12 further including, where at least part of a data field is available in the last segment, repeating the local packet terminal identifier in the data field.

14. A device in a subscriber unit for implementing a novel method for error correction in a packet-switched communication system comprising:

A) a segment transmitter for transmitting a plurality of segments comprising a packet to a base site that, upon determining that the packet is in error, broadcasts a negative acknowledgment, NACK, in a superframe header of the packet;

B) a negative acknowledgment unit, coupled to receive the plurality of segments from the segment transmitter and to a superframe header decoder, for generating a plurality of clear buffer signals and retransmission signals in accordance with a predetermined scheme;

C) the superframe header decoder, coupled to the negative acknowledgment unit, for determining presence/absence of a negative acknowledgment in a superframe header of the packet and generating a presence/absence signal indicating said presence/absence to the negative acknowledgment unit.

15. The device of claim 14 wherein the negative acknowledgment unit includes:

A) a multiplexer, coupled to receive a DISC signal and a PSN from the segment transmitter, for sending information to the appropriate state machines in accordance with a predetermined scheme;

B) a dual-input multiplexer, coupled to receive the PSN and one of

     1) an In SFH signal and

     2) a Not In SFH signal, and used to transmit this information to the appropriate state machine;

C) the plurality of state machines, one for each time division multiple access time slot, coupled to the multiplexers, for utilizing the presence/absence signal for determining whether to retransmit a packet.