Instructions stored on a computer-readable medium include, in response to receiving a new message for transmission, generating a candidate message by attempting recovery of a previous message from the new message and recovery bits of the previous message. The instructions include, in response to an indicator indicating that the attempted recovery was successful, computing a delta between the new message and the candidate message and generating a delivery message based on the computed delta. The instructions include, in response to the indicator indicating that the attempted recovery was unsuccessful, generating the delivery message based on the new message exclusive of the computed delta. The instructions include calculating new recovery bits from the new message. The instructions include storing the new recovery bits as the recovery bits of the previous message. The instructions include transmitting the delivery message to a destination over a communications channel.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The computer-readable medium of claim 1 wherein storing the new recovery bits includes replacing the recovery bits of all previous messages.
4. The computer-readable medium of claim 3 wherein the instructions further include setting the indicator to indicate that the attempted recovery was unsuccessful in response to a failure to generate the candidate message.
5. The computer-readable medium of claim 4 wherein the instructions further include skipping calculating the candidate checksum in response to the failure to generate the candidate message.
6. The computer-readable medium of claim 1 wherein the attempted recovery of the previous message is performed using an error-correcting code.
7. The computer-readable medium of claim 6 wherein the instructions further include generating the new recovery bits from the new message using the error-correcting code.
9. The computer-readable medium of claim 1 wherein attempting recovery includes concatenating the new message with at least some of the recovery bits of the previous message to generate a combined message and attempting recovery from the combined message.
10. The computer-readable medium of claim 1 wherein generating the delivery message based on the new message includes generating a wrapper delta including the new message and incorporating the wrapper delta into the delivery message.
11. The computer-readable medium of claim 1 wherein the delivery message generated based on the computed delta includes the computed delta and excludes unmodified portions of the new message.
12. The computer-readable medium of claim 1 wherein the communications channel is lossy.
14. The computer-readable medium of claim 13 wherein the instructions further include replacing the prior received message with the output message.
15. The computer-readable medium of claim 13 wherein the delivery message includes a type indication denoting whether the delivery message includes the delta or the entire message.
17. The system of claim 16 wherein the recovery bit calculation module is configured to replace the recovery bits of all previous messages when storing the new recovery bits.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
July 2, 2021
December 20, 2022
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.