Dual Check Value Verification for Safer Data Communication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current error detection methods in communication systems, particularly in safety-critical applications like industrial automation, fail to adequately differentiate between errors in standard and safety layers, leading to an unacceptable residual error rate due to similar check value generation schemes in both layers.

Innovation Solution

A method where the first check value is generated from modified user data and the second check value from unmodified user data, allowing for independent error detection without requiring knowledge of the data modification algorithm used in the safety layer, ensuring the second check value differs even if the same generator polynomial is used, thereby enhancing error detection capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the same type of check value generation scheme is used in both safety layer and standard layer, then the implementation is simple and consistent, but the residual error probability does not decrease sufficiently

Engineering Contradiction:
Improveerror detection capabilityVSAvoidcheck value generation scheme
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the error detection mechanism into two separate check value generation schemes: one for the safety layer and another for the standard layer. Each layer uses its own independently configured check value generation, allowing them to detect different error patterns. This segmentation enables both layers to operate with optimized error detection capabilities rather than relying on a single unified scheme.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different check value generation configurations to different layers based on their specific requirements. The safety layer uses a first check value generation scheme optimized for safety-critical error detection, while the standard layer uses a second check value generation scheme optimized for general communication errors. This local differentiation of quality ensures each layer has the appropriate error detection capability for its function.

Inventive Principle:
Principle #3Local quality

2Reliability

If a single check value is generated to monitor data correctness, then the system complexity is low, but the residual error rate remains at 10^-5 per hour which is unacceptable for safety applications

Engineering Contradiction:
Improveresidual error rateVSAvoidcheck value generation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements separate check value generation for safety layer and standard layer, with each layer independently calculating and verifying its own check values. This segmentation allows the system to achieve the required residual error rate of less than 10^-9 per hour by combining the error detection capabilities of both independent check value schemes rather than relying on a single check value.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent embeds the safety layer check value generation within the overall communication framework that also includes standard layer check value generation. The safety layer check value is nested within the message structure and verified independently alongside the standard layer check value, creating a nested error detection system where both layers contribute to the overall reliability.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS7640480B2Detection of errors in the communication of data
Publication Date: 2009.12.29 SIEMENS AG
  • US7640480B2 patent drawing
  • US7640480B2 patent drawing
  • US7640480B2 patent drawing

AI summary

The invention relates to a method and a system for detecting errors in the communication of data from a transmitter to at least one receiver. In the method, in a first step on the side of the transmitter a first check value is generated at least from user data to be communicated; in a second step on the side of the transmitter a second check value is generated at least from the user data and the first check value; in a third step at least the user data, the first check value and the second check value are communicated to the receiver; in a fourth step on the side of the receiver the communicated user data and the communicated first check value are verified with the aid of the second check value; and in a fifth step on the side of the receiver the communicated user data are verified with the aid of the first check value. To improve the detection of errors in the communication of data from the transmitter to the at least one receiver it is proposed that, in the first step, the user data are modified to generate the first check value, in the second step the unmodified user data are used to generate the second check value, in the fourth step the unmodified communicated user data are used, and in the fifth step the communicated user data are modified according to the modification in the first step for checking with the aid of the first check value.