Systems and methods for transmitting data

• US 20070268985A1
• Filed: 05/19/2006
• Published: 11/22/2007
• Est. Priority Date: 05/19/2006
• Status: Active Grant

• Current Assignee: X Corp. (f/k/a Twitter, Inc.) (X Holdings Corp.)
• Original Assignee: Scali AS
• Inventors: Persvold, Steffen, Ry, Hans Westgaard, Bugge, Hakon
• Granted Patent: US 7,751,486 B2
• Time in Patent Office: Days
• US Class Current: 375/295
• 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,

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.

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 the number of n-bit word differences is recorded in the diff-word.

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

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 having the receiver decode the diff-word.

8. The method of claim 1, further comprising the step of appending 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 the modify-word to a previous modify-word of the buffered message, and altering the modify-word as a function of the comparison.

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

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

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

13. The method of claim 1, comprising 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.

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

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

16. 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.

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

18. The method of claim 1, further comprising at the receiver:

comparing the new message to a buffered copy of a previous message,

recording the integer number of differences between the previous message represented by the buffered copy and the new message,

comparing the recorded integer number of differences with the diff-word sent by the sender, and

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

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

20. The method of claim 18, 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.

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

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

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

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

25. The method of claim 18, wherein the sender transmits a length-word representative of a length of the new message.

26. The method of claim 25, 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.

27. The method of claim 9, further comprising at the receiver:

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

recording the integer number of differences between the buffered copy and the new message,

comparing the recorded integer number of differences with the diff-word sent by the sender,

comparing the modify-word of the new message with the previous modify word of the buffered copy of a previous message, and

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

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

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,

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

determining 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,

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

for a new segment, recording 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,

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

sending the new segment of the new message with the diff-word 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, 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.