Message error verification using checking with hidden data

• US 7,673,214 B2
• Filed: 11/19/2004
• Issued: 03/02/2010
• Est. Priority Date: 11/19/2003
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Driscoll, Kevin R., Hall, Brendan
• Primary Examiner(s): Baderman; Scott T
• Assistant Examiner(s): Alphonse; Fritz
• Application Number:
  US10/993,162
• Publication Number:
  US 20050149812A1
• Time in Patent Office: 1,929 Days
• Field of Search: 714/758, 714/799, 714/703, 714/48, 455/422, 360/48, 375/354
• US Class Current: 714/758
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/24 Testing correct operation
• CPC Class Codes: H04L 2001/0094 Bus

Abstract

A method of verifying the accuracy of blocks of data. In one embodiment, a method of verifying the accuracy of data in a message that includes a checking mechanism with hidden data is provided. The method comprises observing two or more initial messages. Comparing the residual error of each of the observed initial messages. If the residual errors of at least two of the initial messages match each other, storing the matched residual error. For subsequent messages, comparing residual errors of the subsequent messages with the stored matched residual error.

Claims

1. A method of verifying accuracy of data in a message that includes hidden data, the method comprising:

observing two or more initial messages;

calculating a residual error of each of the observed initial messages;

comparing the residual error of each of the observed initial messages; and

if the residual errors of at least two of the initial messages match each other, storing the matched residual error;

calculating residual errors of subsequent messages;

comparing the residual errors of the subsequent messages with the stored, matched residual error; and

verifying the accuracy of the subsequent messages whose residual errors match the stored, matched residual error.

2. The method of claim 1, wherein each message is a block of data in a time division multiplexed system.

3. The method of claim 1, wherein a residual error is the difference between a cyclic redundant checking (CRC) value attached to a message and a CRC value calculated from the data in the message.

4. The method of claim 1, further comprising:

indicating an error state when residual errors of the subsequent messages do not match the stored residual error.

5. A method of verifying integrity of messages with hidden data in a communication system, the method comprising:

observing a first message;

calculating a residual error of the first message;

observing a second message;

calculating a residual error of the second message;

comparing the residual error of the first message with the residual error of the second message;

if the residual error of the first message matches the residual error of the second message, storing the matched residual error; and

verifying subsequent messages as error free if their respective residual error matches the stored residual error.

6. The method of claim 5, further comprising;

if the residual error of the second message does not match the residual error of the first message, observing a different second data message;

comparing the residual error of the second message with the residual error of the different second message; and

if the residual error of the second message matches the residual error of the different second message, storing the matched residual error.

7. The method of claim 5, further comprising:

if the residual error of a subsequent message does not match the residual error of the stored residual error, indicating that an error has been detected.

8. The method of claim 5, wherein calculating the residual error of the first and second messages further comprises:

determining the difference between a cyclic redundant checking (CRC) value attached to the respective first and second messages and the actual CRC value of the data in the respective first and second messages.

9. The method of claim 5, further comprising:

observing subsequent messages; and

calculating the residual errors of the subsequent messages.

10. The method of claim 9, further comprising:

determining the end of the subsequent messages.

11. A machine readable medium having instructions stored thereon for verifying accuracy of data in a data block that includes error checking data that is based on the data in the data block and hidden data, the machine readable medium instructions comprising:

observing two or more initial data blocks;

comparing residual errors of each of the observed initial data blocks;

if the residual errors of at least two of the initial data blocks match each other, storing the matched residual error;

for subsequent data blocks, comparing residual errors of the subsequent data blocks with the stored, matched residual error; and

verifying the accuracy of the data in subsequent data blocks whose residual errors match the stored matched residual error.

12. The machine readable medium instructions of claim 11, further comprising:

calculating the residual error of each of the observed initial data block; and

calculating the residual error of each of the subsequent data block.

13. The machine readable medium instructions of claim 11, wherein each data block is a block of data in a time division multiplexed system.

14. The machine readable medium instructions of claim 11, wherein a residual error is the difference between a cyclic redundancy check (CRC) value attached to a data block and an actual CRC value based on the data of the data block.

15. The machine readable medium instructions of claim 11, further comprising:

indicating an error state when residual errors of the subsequent data blocks do not match the stored residual error.

16. The machine readable medium instructions of claim 15, wherein indicating when residual errors of the subsequent data blocks have errors, further comprises:

calculating residual errors of the subsequent data blocks;

comparing the residual errors of the subsequent data blocks with the stored matched residual error; and

determining those residual errors of the subsequent data blocks that do not match the stored matched residual error.

17. A machine readable medium having instructions stored thereon for verifying accuracy of data in a data block that includes a check field that is based on the data in the data block and hidden data, the machine readable medium instructions comprising:

observing two or more data blocks;

determining respective hidden data in each of the two or more data blocks;

comparing the respective hidden data of each of the observed data blocks to one another;

when the difference between the respective hidden data of two of the data blocks differs by a predetermined amount, verifying the accuracy of the data blocks; and

determining the schedule position of each data block based on the data blocks associated hidden data.

18. The machine readable medium instructions of claim 17, further comprising:

XOR'"'"'ing an associated schedule position into the check field in each data block.