US5870406A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic repeat request(ARQ) data communications method and apparatus
Assignee: Ericsson Inc
•
Filing: 1997-02-19
•
Granted: 1999-02-09
•
Expires: 2017-02-19
Abstract
Abstract If no uncorrectable errors are discovered in a received data packet, an acknowledgment is sent back to the sender. Conversely, if the data packet contains uncorrectable errors, no acknowledgment is sent, forcing a re-transmission of that data packet in accordance with an automatic repeat request (ARQ) procedure. In such cases, sets of unquantized signal values relating to received data packets having uncorrectable errors are stored. When two or more sets of unquantized signal values for the same received data packet (as re-transmitted) have been stored, the unquantized signal values are numerically combined on a bit-by-bit basis, and then quantized to regenerate a combined data packet. If no uncorrectable errors are discovered in that combined data packet, an acknowledgment is sent back to the sender. Otherwise, no acknowledgment is sent, forcing another data packet re-transmission.
Inventors
- 👤 Rajaram Ramesh
- 👤 Ravinder D. Koilpillai
- 👤 Jacobus C. Haartsen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 04:15
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1829; H04L1/1835; H04L1/1845; H04L1/1803; H04L1/1867; H04L1/188
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
131 words
A method comprising the steps of: sampling a data signal waveform for a data packet to obtain a set of unquantized signal values for that data packet; quantizing the set of unquantized signal values to regenerate the data packet; determining whether the regenerated data packet includes uncorrectable errors; if so, storing the set of unquantized signal values relating to that regenerated data packet; determining whether at least two sets of unquantized signal values relating to the same data packet have been stored; if so, numerically combining the sets of unquantized signal values to generate a combined set of unquantized signal values for that same data packet; quantizing the combined set of unquantized signal values to regenerate a combined data packet; and determining whether the regenerated combined data packet includes uncorrectable errors.
Claim 2
Independent Claim
131 words
A method comprising the steps of: sampling a data signal waveform for a data packet to obtain a set of unquantized signal values for that data packet; quantizing the set of unquantized signal values to regenerate the data packet; determining whether the regenerated data packet includes uncorrectable errors; if so, storing the set of unquantized signal values relating to that regenerated data packet; determining whether at least two sets of unquantized signal values relating to the same data packet have been stored; if so, numerically combining the sets of unquantized signal values to generate a combined set of unquantized signal values for that same data packet; quantizing the combined set of unquantized signal values to regenerate a combined data packet; and determining whether the regenerated combined data packet includes uncorrectable errors.
Claim 3
Dependent Claim
33 words
The method as in claim 1 further including the step of transmitting an acknowledgment message to a sender of the data packet if the regenerated data packet does not include any uncorrectable errors.
Claim 4
Dependent Claim
34 words
The method as in claim 1 further including the step of transmitting an acknowledgment message to a sender of the data packet if the regenerated combined data packet does not include any uncorrectable errors.
Claim 5
Dependent Claim
32 words
The method as in claim 1 wherein the step of numerically combining comprises the step of summing the at least two sets of unquantized signal values relating to the same data packet.
Claim 6
Dependent Claim
46 words
The method as in claim 1 wherein each data packet includes a frame check, and wherein the step of determining whether the regenerated data packet includes uncorrectable errors comprises the step of performing an error correction analysis on the regenerated data packet using the frame check.
Claim 7
Dependent Claim
48 words
The method as in claim 1 wherein each data packet includes a frame check, and wherein the step of determining whether the regenerated combined data packet includes uncorrectable errors comprises the step of performing an error correction analysis on the regenerated combined data packet using the frame check.
Claim 8
Dependent Claim
43 words
The method as in claim 1 wherein the step of determining whether at least two sets of unquantized signal values relating to the same data packet have been stored comprises the step of identifying same data packets by matching data packet sequence numbers.
Claim 9
Dependent Claim
30 words
The method as in claim 7 wherein a portion of each data packet containing the sequence number is more heavily encoded than a portion of the data packet containing data.
Claim 10
Dependent Claim
42 words
The method as in claim 1 wherein the step of determining whether at least two sets of unquantized signal values relating to the same data packet have been stored comprises the step comparing a most recent data packet with prior data packets.
Claim 11
Dependent Claim
118 words
A receiver of a data signal waveform for a data packet, comprising: a sampler for sampling the data signal waveform to obtain a set of unquantized signal values for each data packet; a memory for storing sets of unquantized signal values for data packets containing uncorrectable errors; and a processor connected to the sampler and memory for numerically combining at least two sets of unquantized signal values for the same multiply received, uncorrectable error containing data packet to generate a combined set of unquantized signal values for that data packet, and for quantizing the combined set of unquantized signal values to regenerate a combined data packet, and for determining whether the regenerated combined data packet includes uncorrectable errors.
Claim 12
Dependent Claim
118 words
A receiver of a data signal waveform for a data packet, comprising: a sampler for sampling the data signal waveform to obtain a set of unquantized signal values for each data packet; a memory for storing sets of unquantized signal values for data packets containing uncorrectable errors; and a processor connected to the sampler and memory for numerically combining at least two sets of unquantized signal values for the same multiply received, uncorrectable error containing data packet to generate a combined set of unquantized signal values for that data packet, and for quantizing the combined set of unquantized signal values to regenerate a combined data packet, and for determining whether the regenerated combined data packet includes uncorrectable errors.
Claim 13
Dependent Claim
56 words
The receiver of claim 10 wherein the processor further functions to quantize the sampled sets of unquantized signal values to regenerate each data packet, and to determine whether each regenerated data packet includes uncorrectable errors, and if so to store the sets of unquantized signal values for the data packets containing uncorrectable errors in the memory.
Claim 14
Dependent Claim
34 words
The receiver of claim 11 wherein the processor still further functions to transmit an acknowledgment to a sender of a data packet if that data packet, as regenerated, does not include any uncorrectable errors.
Claim 15
Dependent Claim
41 words
The receiver of claim 11 wherein each data packet includes a frame check, and wherein the processor determines whether each regenerated data packet includes uncorrectable errors by performing an error correction analysis on the regenerated data packet using the frame check.
Claim 16
Dependent Claim
40 words
The receiver of claim 10 wherein the processor further functions to transmit an acknowledgment to a sender of a data packet if that data packet, as regenerated from combined sets of unquantized signal values, does not include any uncorrectable errors.
Claim 17
Dependent Claim
43 words
The receiver of claim 10 wherein each data packet includes a frame check, and wherein the processor determines whether each regenerated combined data packet includes uncorrectable errors by performing an error correction analysis on the regenerated combined data packet using the frame check.
Claim 18
Dependent Claim
21 words
The receiver of claim 10 wherein the processor identifies the same multiply received data packet by matching data packet sequence numbers.
Claim 19
Dependent Claim
29 words
The receiver of claim 16 wherein a portion of each data packet containing the sequence number is more heavily encoded than a portion of the data packet containing data.
Claim 20
Dependent Claim
27 words
The method as in claim 10 wherein the processor identifies the same multiply received data packet by comparing a most recent data packet with prior data packets.
Claim 21
Dependent Claim
130 words
A data packet communications system, comprising: a transmitter for transmitting data packets over a communications channel, and for re-transmitting data packets over the communications channel if their receipt is not acknowledged; and a receiver for receiving the data packets transmitted and re-transmitted over the communications link, the receiver: acknowledging received data packets containing no uncorrectable errors; storing a set of unquantized signal values for each data packet received containing uncorrectable errors; numerically combining at least two sets of unquantized signal values for the same transmitted and retransmitted uncorrectable error containing data packet; quantizing the combined unquantized signal values to regenerate a combined data packet; testing the combined data packet for uncorrectable errors; and acknowledging the uncorrectable error containing data packet retransmission if the combined data packet contains no uncorrectable errors.
Claim 22
Dependent Claim
130 words
A data packet communications system, comprising: a transmitter for transmitting data packets over a communications channel, and for re-transmitting data packets over the communications channel if their receipt is not acknowledged; and a receiver for receiving the data packets transmitted and re-transmitted over the communications link, the receiver: acknowledging received data packets containing no uncorrectable errors; storing a set of unquantized signal values for each data packet received containing uncorrectable errors; numerically combining at least two sets of unquantized signal values for the same transmitted and retransmitted uncorrectable error containing data packet; quantizing the combined unquantized signal values to regenerate a combined data packet; testing the combined data packet for uncorrectable errors; and acknowledging the uncorrectable error containing data packet retransmission if the combined data packet contains no uncorrectable errors.
References Cited (Backward Citations)
US4128809A
Cited
US4577332A
Cited
US4852105A
Cited
WO1991020142A1
Cited
US5596588A
Cited
WO1992021085A1
Cited
US5241548A
Cited
US5463646A
Cited
US5550847A
Cited
US5600663A
Cited
US5742502A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-08 | 2002-08-10 | 2003-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-08 | 2006-08-10 | 2007-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-08 | 2010-08-10 | 2011-02-09 | $7700.00 | Window Closed / Lapsed |