US5677918A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for efficient error correction in a packet-switched communication system
Assignee: Google Technology Holdings LLC
•
Filing: 1995-07-28
•
Granted: 1997-10-14
•
Expires: 2015-07-28
Abstract
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.
Inventors
- 👤 Phieu Moc Tran
- 👤 Jeffrey Charles Smolinske
- 👤 Robert Clarence Scheibel, Jr.
- 👤 Christopher Lamonte Clanton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:24
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1812; H04L1/1816; H04L1/0078; H04L1/0083; H04L1/1809
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
156 words
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.
Claim 2
Dependent Claim
156 words
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.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein the packet-switched communication system is a time division multiple access system.
Claim 4
Dependent Claim
18 words
The method of claim 1 wherein the segment-level error correction scheme is a selective-repeat automatic repeat request algorithm.
Claim 5
Dependent Claim
54 words
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.
Claim 6
Dependent Claim
23 words
The method of claim 1 further including transmitting a local packet terminal identifier in a first and a last segment of the packet.
Claim 7
Dependent Claim
22 words
The method of claim 1 further including transmitting a packet sequence number in a first and a last segment of the packet.
Claim 8
Dependent Claim
24 words
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).
Claim 9
Dependent Claim
62 words
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.
Claim 10
Dependent Claim
34 words
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.
Claim 11
Dependent Claim
22 words
The method of claim 1 wherein the packet-level error detection field is one of: a cyclic redundancy check (CRC), and a checksum.
Claim 12
Dependent Claim
46 words
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.
Claim 13
Dependent Claim
32 words
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.
Claim 14
Dependent Claim
31 words
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.
Claim 15
Independent Claim
135 words
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.
Claim 16
Independent Claim
135 words
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.
Claim 17
Dependent Claim
107 words
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.
References Cited (Backward Citations)
US4507782A
Cited
US5050166A
Cited
US5479595A
Cited
US5537414A
Cited
US5604744A
Cited
US5471503A
Cited
US5603081A
Cited
US5487068A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-13 | 2001-04-14 | 2001-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-13 | 2005-04-14 | 2005-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-13 | 2009-04-14 | 2009-10-14 | $7700.00 | Window Closed / Lapsed |