US6209111B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correction on a mobile device
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1998-11-09
•
Granted: 2001-03-27
•
Expires: 2018-11-09
Abstract
Abstract First and second instances of a message are received over a wireless connection. It is determined whether the first and second instances of the message contain an error. If both instances contain an error, an error free instance of the message is reconstructed from the two erroneous instances by merging portions of the first and second instances.
Inventors
- 👤 Don Kadyk
- 👤 Vinay Deo
- 👤 Michael J. O'Leary
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 17:05
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/08
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
125 words
A method of receiving a message over a wireless connection, comprising: receiving at least first and second instances of a message; determining whether one of the first and second instances contain an error; if so, determining whether at least another of the first and second instances contain an error; and when both the first and second instances contain an error, reconstructing the message by merging portions of the first and second instances to obtain a reconstructed instance, wherein merging includes creating a list of permutations identifying substantially all possible reconstructed messages that can be formed using portions of the first and second instances which match one another and different combinations of the portions of the first and second instance which do not match one another.
Claim 2
Independent Claim
125 words
A method of receiving a message over a wireless connection, comprising: receiving at least first and second instances of a message; determining whether one of the first and second instances contain an error; if so, determining whether at least another of the first and second instances contain an error; and when both the first and second instances contain an error, reconstructing the message by merging portions of the first and second instances to obtain a reconstructed instance, wherein merging includes creating a list of permutations identifying substantially all possible reconstructed messages that can be formed using portions of the first and second instances which match one another and different combinations of the portions of the first and second instance which do not match one another.
Claim 3
Dependent Claim
30 words
The method of claim 1 and further comprising: when either of the first and second instances is an error free instance, using the error free instance to represent the message.
Claim 4
Dependent Claim
48 words
The method of claim 1 and further comprising: after receiving the first instance and prior to determining whether one of the first and second instances contain an error, determining whether the second instance is to be sent, and, if not, using the first instance to represent the message.
Claim 5
Dependent Claim
34 words
The method of claim 3 wherein determining whether the second instance is to be sent comprises: examining a tag in the first instance, the tag indicating whether the second instance is to be sent.
Claim 6
Dependent Claim
48 words
The method of claim 1 wherein receiving first and second instances comprises: receiving the first instance; waiting for a time out period to receive the second instance; and if the second instance is not received within the time out period, using the first instance to represent the message.
Claim 7
Dependent Claim
24 words
The method of claim 5 wherein the step of determining whether the first instance contains an error is performed during the time out period.
Claim 8
Dependent Claim
18 words
The method of claim 6 and further comprising: if the first instance is error free, stopping the timer.
Claim 9
Dependent Claim
25 words
The method of claim 7 and further comprising: if the first instance is error free, discarding the second instance, when the second instance is received.
Claim 10
Dependent Claim
32 words
The method of claim 6 wherein, if the first instance contains an error, determining whether the second instance contains an error, and if not using the second instance to represent the message.
Claim 11
Dependent Claim
24 words
The method of claim 1 wherein merging the first and second instances comprises: determining whether the first and second instances correspond to the message.
Claim 12
Dependent Claim
25 words
The method of claim 10 wherein determining whether the first and second instances correspond to the message comprises: examining a sequence number in each instance.
Claim 13
Dependent Claim
55 words
The method of claim 1 wherein merging the first and second instances comprises: determining a location of errors in one of the first and second instances to identify erroneous portions; and merging portions of another of the first and second instances, corresponding to the erroneous portions, into the one of the first and second instances.
Claim 14
Dependent Claim
34 words
The method of claim 1 wherein creating a list of permutations comprises: comparing the first and second instances to identify corresponding portions of the first and second instances which do not match one another.
Claim 15
Dependent Claim
73 words
The method of claim 13 wherein creating a list of permutations comprises: forming each reconstructed message including portions of the first and second instances which match one another; and inserting in each reconstructed message portions of the first and second instances which do not match one another such that the reconstructed message is not identical to either of the first and second instances, or to other reconstructed messages in the first of permutations.
Claim 16
Dependent Claim
33 words
The method of claim 14 wherein merging the first and second instances further comprises: determining whether the reconstructed message contains an error and, if not, using the reconstructed message to represent the message.
Claim 17
Dependent Claim
34 words
The method of claim 15 wherein merging the first and second instances further comprises: if the reconstructed message contains an error, repeating the step of determining whether a next reconstructed message contains an error.
Claim 18
Dependent Claim
38 words
The method of claim 13 wherein merging the first and second instances further comprises: determining whether any of the possible reconstructed messages is error free, and, if so, using the error free reconstructed message to represent the message.
Claim 19
Dependent Claim
30 words
The method of claim 17 wherein merging the first and second instances further comprises: if all possible reconstructed messages contain an error, using the first instance to represent the message.
Claim 20
Dependent Claim
217 words
A mobile device, comprising a wireless receiver configured to receiver configured to receive a first instance of a message and a second instance of the message; and a reconstruction component configured to determine whether the first and second instances contain errors and configured to reconstruct the message when both the first and second instances contain an error by merging portions of the first and second instances; wherein the reconstruction component is configured to merge the first and second instances by comparing the first and second instances to identify corresponding portions of the first and second instances which do not match one another and to form a reconstructed message by including portions of the first and second instances which match one another and by inserting in the reconstructed message portions of the first and second instances which do not match one another such that the reconstructed message is not identical to either of the first and second instances; and determining whether the reconstructed message contains an error and, if not, using the reconstructed message to represent the message, and if the reconstructed message contains an error, repeating the inserting step using different portions of the first and second messages which do not match one another and repeating the step of determining whether the reconstructed message contains an error.
Claim 21
Dependent Claim
217 words
A mobile device, comprising a wireless receiver configured to receiver configured to receive a first instance of a message and a second instance of the message; and a reconstruction component configured to determine whether the first and second instances contain errors and configured to reconstruct the message when both the first and second instances contain an error by merging portions of the first and second instances; wherein the reconstruction component is configured to merge the first and second instances by comparing the first and second instances to identify corresponding portions of the first and second instances which do not match one another and to form a reconstructed message by including portions of the first and second instances which match one another and by inserting in the reconstructed message portions of the first and second instances which do not match one another such that the reconstructed message is not identical to either of the first and second instances; and determining whether the reconstructed message contains an error and, if not, using the reconstructed message to represent the message, and if the reconstructed message contains an error, repeating the inserting step using different portions of the first and second messages which do not match one another and repeating the step of determining whether the reconstructed message contains an error.
Claim 22
Dependent Claim
15 words
The mobile device of claim 19 wherein the wireless receiver comprises a one-way communication device.
Claim 23
Dependent Claim
13 words
The mobile device of claim 20 wherein the wireless receiver comprises a pager.
Claim 24
Dependent Claim
35 words
The mobile device of claim 19 wherein the reconstruction component is configured such that when either of the first and second instances is an error free instance, the reconstruction component returns the error free instance.
Claim 25
Dependent Claim
56 words
The mobile device of claim 19 wherein the reconstruction component is configured such that, after receiving the first instance and prior to determining whether one of the first and second instances contain an error, the reconstruction component determines whether the second instance is to be sent, and, if not, the reconstruction component returns the first instance.
Claim 26
Dependent Claim
45 words
The mobile device of claim 19 wherein the reconstruction component is configured to receive the first instance, wait for a time out period to receive the second instance; and if the second instance is not received within the time out period, return the first instance.
Claim 27
Dependent Claim
48 words
The mobile device of claim 24 wherein the reconstruction component is configured to determine whether the first instance contains an error during the time out period, and if the first instance is error free, stop the timer and discard the second instance, when the second instance is received.
Claim 28
Dependent Claim
31 words
The mobile device of claim 25 wherein the reconstruction component is configured to merge the first and second instances by determining whether the first and second instances correspond to the message.
Claim 29
Dependent Claim
62 words
The mobile device of claim 19 wherein the reconstruction component is configured to merge the first and second instances by determining a location of errors in one of the first and second instances to identify erroneous portions, and merging portions of another of the first and second instances, corresponding to the erroneous portions, into the one of the first and second instances.
References Cited (Backward Citations)
US4471345A
Cited
US4759022A
Cited
FR2655498A1
Cited
US5822527A
Cited
US5463646A
Cited
US5426653A
Cited
US5987432A
Cited
US5721743A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-03-26 | 2004-09-25 | 2005-03-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-26 | 2008-09-25 | 2009-03-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-26 | 2012-09-25 | 2013-03-27 | $7700.00 | Window Closed / Lapsed |