Systems and methods for transmitting data

• US 7,751,486 B2
• Filed: 05/19/2006
• Issued: 07/06/2010
• Est. Priority Date: 05/19/2006
• Status: Active Grant

• Current Assignee: Twitter Inc (X Holdings Corp.)
• Original Assignee: Platform Computing Corporation (International Business Machines Corporation)
• Inventors: Ry, Hans Westgaard, Persvold, Steffen, Bugge, Hakon
• Primary Examiner(s): TSE, YOUNG TOI
• Application Number:
  US11/437,902
• Publication Number:
  US 20070268985A1
• Time in Patent Office: 1,509 Days
• Field of Search: 375/219, 375/220, 375/222, 375/242, 375/246, 375/253, 341/143
• US Class Current: 375/253
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Abstract

Presented herein are systems, methods, and devices for transmitting data comprising by comparing a new message with a buffered message representative of a previous message, recording an integer number of differences between the new message and the buffered message, generating a diff-word representative of the integer number of differences between the new message and the buffered message, appending the diff-word to the new message, and sending the new message with the diff-word to a receiver. The diff-word is used by the receiver to determine whether a received new message has the expected number of differences, and to determine whether to accept the new message.

Claims

1. A method for transmitting data comprising the steps of:

comparing a new message with a buffered message representative of a previous message using an encoder associated with a message transmitter;

recording, with the encoder, an integer number of differences between the new message and the buffered message;

generating a diff-word representative of the integer number of differences between the new message and the buffered message using the encoder, the diff-word comprising the integer number in digital bits therein;

appending, with the encoder, the diff-word to the new message; and

sending the new message with the diff-word from the transmitter to a receiver.

2. The method of claim 1, wherein the new message has a plurality of n-bit words, and the buffered message has a plurality of n-bit words.

3. The method of claim 2, wherein the n-bit words of the new message are compared with the n-bit words represented by the buffered message, and a number of n-bit word differences is recorded in the diff-word.

4. The method of claim 1, further comprising the step of comparing, with the encoder, the diff-word to a previous diff-word of the buffered message, and modifying the diff-word as a function of the comparison using the encoder.

5. The method of claim 1, further comprising the step of modifying at least one bit of the diff-word to achieve a selected characteristic of the diff-word.

6. The method of claim 5, wherein the diff-word has a sign, and modifying the diff-word includes altering at least one bit from the diff-word to achieve one of:

a selected value of the at least one bit;

a selected parity characteristic for the diff-word; and

a selected sign of the diff-word.

7. The method of claim 1, further comprising the step of decoding the diff-word with the receiver.

8. The method of claim 1, further comprising the step of appending, with the encoder, to the new message a modify-word, representative of data generated to distinguish the new message from the previous message.

9. The method of claim 8, further comprising the step of comparing, with the encoder, the modify-word to a previous modify-word of the buffered message, and altering the modify-word as a function of the comparison using the encoder.

10. The method of claim 9, further comprising the steps of:

comparing, at the receiver, the data of the new message to a buffered copy of a previous message;

recording, at the receiver, a second integer number of differences between the buffered copy of the previous message and the new message;

comparing, at the receiver, the second integer number of differences with the diff-word sent by the transmitter;

comparing, at the receiver, the modify-word of the new message with the previous modify-word of the buffered copy of the previous message; and

based on the comparisons, choosing, at the receiver, to accept the new message.

11. The method of claim 1, further comprising the step of copying the new message to a transmitter message buffer.

12. The method of claim 1, further comprising the step of establishing a predetermined protocol defining a message stored in a receiver buffer of the receiver at a selected time.

13. The method of claim 1, wherein the buffered message representative of the previous message is generated as a function of the previous message.

14. The method of claim 1, further comprising the steps of:

processing, at the receiver, the diff-word; and

determining whether to process the new message as a function of the value of the diff-word.

15. The method of claim 14, wherein the diff-word equals zero and the receiver processes a buffered copy representative of the previous message.

16. The method of claim 15, wherein the previous message is the same as the new message.

17. The method of claim 1, wherein the new message has a length, and further comprising generating a length-word representative of the length of the new message.

18. The method of claim 17, wherein the new message has a length that is different from the length of the previous message.

19. The method of claim 1, further comprising the steps of:

comparing, at the receiver, the new message to a buffered copy of a

previous message;

recording, at the receiver, a second integer number of differences between the previous message represented by the buffered copy and the new message;

comparing, at the receiver, the second integer number of differences with the diff-word sent by the transmitter; and

based on the comparison, choosing, at the receiver, to accept the new message.

20. The method of claim 19, further comprising the step of determining whether the recorded integer number of differences equals the diff-word and accepting the new message as a function of the comparison.

21. The method of claim 19, further comprising the step of determining whether the new message is accepted by the receiver and copying the new message to a twin buffer as a function of the comparison.

22. The method of claim 19, wherein the receiver initiates comparing and recording before receiving all data of the new message.

23. The method of claim 19, wherein data of the new message are sent in a first sequence and received in a second sequence.

24. The method of claim 23, wherein the second sequence is different from the first sequence.

25. The method of claim 19, wherein accepting the new message comprises copying the new message to a twin buffer.

26. The method of claim 19, wherein the transmitter transmits a length-word representative of a length of the new message.

27. The method of claim 26, further comprising the step of determining whether the length-word is greater than a maximum allowable message length and, as a function of the comparison, delaying processing the new message until another length-word is received.

28. A method for transmitting data, comprising the steps of:

comparing a new message with a buffered message representative of a previous message, using an encoder associated with a message transmitter,;

recording, with the encoder, an integer number of differences between the new message and the buffered message;

generating a diff-word representative of the integer number of differences between the new message and the buffered message using the encoder, the diff-word comprising the integer number in digital bits therein;

determining, with the encoder, whether there are differences between the new message and the buffered message; and

determining, with the encoder, whether to send the new message as a function of the comparison.

29. A method for transmitting data, comprising the steps of:

dividing a new message into a plurality of new segments with an encoder associated with a message transmitter;

comparing, with the encoder, the plurality of new segments with a buffered plurality of segments representative of a previous message;

for a new segment, recording, with the encoder, an integer number of differences between the new segment and a corresponding buffered segment of the previous message;

generating a diff-word representative of the recorded integer number of differences using the encoder, the diff-word comprising the integer number in digital bits therein;

appending, with the encoder, the diff-word to the new segment of the new message; and

sending the new segment of the new message with the diff-word from the transmitter to a receiver.

30. The method of claim 29, wherein a first segment includes a length-word representative of the length of the new message.

31. A system for transmitting data comprising:

a transmitter memory for storing a buffered message representative of a previous message;

an encoder for comparing a new message with the buffered message and recording an integer number of differences between the new message and the buffered message, generating a diff-word representative of the integer number of differences, the diff-word comprising the integer number in digital bits therein, and appending the diff-word to the new message; and

a transmitter for sending the new message with the diff-word to a receiver.

32. The system of claim 31, further comprising at the receiver:

a receiver memory for storing a buffered copy representative of the previous message; and

a decoder for comparing the new message with the buffered copy and recording the integer number of differences between the new message and the previous message represented by the buffered copy, comparing the recorded integer number of differences with the diff-word sent by the transmitter, and based on the comparison, choosing to accept the new message.