Systems and methods for message encoding and decoding

• US 7,702,988 B2
• Filed: 10/24/2005
• Issued: 04/20/2010
• Est. Priority Date: 10/24/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: Platform Computing Corporation (International Business Machines Corporation)
• Inventors: Persvold, Steffen, Ry, Hans Westgaard, Bugge, Hakon
• Primary Examiner(s): Chase; Shelly A
• Application Number:
  US11/256,752
• Publication Number:
  US 20070094564A1
• Time in Patent Office: 1,639 Days
• Field of Search: 714/745, 714/755, 714/758, 714799-801
• US Class Current: 714/774
• 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 and methods for checking the integrity of data transmissions between or within one or more digital processing systems by identifying a data characteristic that is likely to change if there is an error in transmission. According to one embodiment, data messages are modified to achieve a selected characteristic according to a predetermined protocol, and changes to the data are recorded in a longitudinal check code (LCC) word, which is used by the receiver to decode the data message and restore the original data.

Claims

1. A system for checking the integrity of data transmission, comprising:

a transmitter apparatus for segmenting a data message into a plurality of n-bit words, and grouping the n-bit words into word groups of (n−

m) n-bit words (where 0<

m<

n),

an encoder for conditionally modifying the n-bit words to have a selected characteristic, generating a longitudinal check code (LCC) word for a respective word group to record characteristics of the n-bit words of the word group, and adding the LCC word to the respective word group resulting in word groups of (n−

m+1) words,

a receiver apparatus for receiving the data message, and

a decoder for analyzing the n-bit words of the word groups of (n−

m+1) words together with the LCC word to check the integrity of the data transmission, and restoring the data message.

2. The system of claim 1, wherein the encoder interprets an n-bit word as having a sign, and modifies an n-bit word by altering at least one bit from the n-bit word to achieve one of:

a selected value of the at least one bit,

a selected parity characteristic for the n-bit word, and

a selected sign of the n-bit word.

3. The system of claim 1, wherein the encoder generates the LCC word by recording the occurrence of a change in each n-bit word of a word group in a corresponding bit of the LCC word.

4. The system of claim 3, wherein the encoder records the occurrence of a change in an n-bit word by recording whether at least one bit from the n-bit word is altered to achieve of:

a selected value of the at least one bit,

a selected parity characteristic for the n-bit word, and

a selected sign of the n-bit word.

5. The system of claim 1, wherein the encoder generates the LCC word by recording the original value of a bit from an n-bit word of a word group in a corresponding bit of the LCC word.

6. The system of claim 1, wherein the encoder generates the LCC word by recording the original parity characteristic for an n-bit word of a word group in a corresponding bit of the LCC word.

7. The system of claim 1, wherein the encoder generates the LCC word by recording the original sign of an n-bit word of a word group in a corresponding bit of the LCC word.

8. The system of claim 1, wherein the encoder modifies an unused bit of the LCC word to result in the LCC word having a selected characteristic.

9. The system of claim 1, wherein the encoder interprets the LCC word as having a sign, and modifies at least one unused bit of the LCC word to achieve one of:

a selected value of the at least one bit,

a selected parity characteristic of the LCC word, and

a selected sign characteristic of the LCC word.

10. The system of claim 1, wherein the encoder conditionally modifies the n-bit words of a word group to achieve a selected characteristic of the n-bit words, as defined by a predetermined protocol.

11. The system of claim 1, wherein the encoder interprets the n-bit words of a word group as having a sign, and conditionally modifies the n-bit words of a word group by altering at least one bit from each n-bit word to achieve one of:

a selected parity characteristic for each n-bit word, such that the parity characteristic of each successive n-bit word in the word group follows a predetermined protocol,

a selected value of the bit of the n-bit word, such that the selected value of the bit for each successive n-bit word in the word group follows a predetermined protocol, and

a selected sign of each n-bit word, such that the selected sign of each successive n-bit word in the word group follows a predetermined protocol.

12. The system of claim 1, wherein the encoder conditionally modifies the LCC word to achieve a selected characteristic of the LCC word, as defined by a predetermined protocol.

13. The system of claim 1, wherein the encoder interprets the LCC word as having a sign, and conditionally modifies the LCC word by altering an unused bit of the LCC word to achieve one of:

a selected value of the bit, as defined by a predetermined protocol,

a selected parity characteristic of the LCC word, as defined by a predetermined protocol, and

a selected sign characteristic of the LCC word, as defined by a predetermined protocol.

14. The system of claim 1, wherein the transmitter apparatus transmits the word group to a receiving data buffer, which comprises word positions containing original values.

15. The system of claim 14, wherein:

the encoder conditionally modifies the n-bit words of a word group to achieve a selected characteristic of the n-bit words, as defined by a predetermined protocol, and

the decoder uses the predetermined protocol to ensure that the characteristics of the n-bit words in the word group are different from original values in the respective word positions of the receiving data buffer.

16. The system of claim 15, wherein:

the encoder conditionally modifies the LCC word to achieve a selected characteristic, as defined by a predetermined protocol, and

the decoder uses the predetermined protocol to ensure that the characteristics of the LCC word are different from original values in the respective word positions of the receiving data buffer.