← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag