Back to results
US 6,209,111 B1Granted
Error correction on a mobile device
AssigneeMicrosoft Corporation
InventorsDon Kadyk, Vinay Deo, Michael J. O'Leary
Life of this patent
Estimating the term…
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.
Claims27
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.
2 more elements
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.
3 more elements
Dependencies are inferred from the claim text.