Cyclic Signature Integrity Verification for DDR Memory

Solution Overview

Problem

Existing methods for ensuring data integrity in DDR memory communication, such as redundancy solutions, often increase silicon surface area and are inefficient in detecting errors in real-time, especially in safety-critical applications where concurrent read and write operations are not feasible.

Innovation Solution

A method involving cyclic multibit signatures is used, where a master circuit and a slave circuit (like DDR memory) generate and compare signatures for each transaction, with a single bit being transmitted over a bus line, utilizing cyclic redundancy check codes and an exclusive OR operation to detect errors, allowing for efficient integrity verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If redundancy solutions are used to guarantee data integrity, then reliability is improved, but device complexity and silicon surface area increase

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential integrity verification information (a single signature bit) from the complete transaction data and transmits it separately for comparison. This allows reliability verification without requiring full redundancy of data paths, thereby reducing device complexity while maintaining data integrity guarantees

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the integrity verification approach by changing from comparing entire data sets to comparing a single derived parameter (signature bit). This parameter transformation enables efficient verification with minimal additional circuitry, resolving the contradiction between reliability and device complexity

Inventive Principle:
Principle #35Parameter changes

2Reliability

If redundancy solutions are used to guarantee data integrity, then reliability is improved, but silicon surface area increases

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent extracts only the essential integrity verification information (a single signature bit) from the complete transaction data and transmits it separately for comparison. This allows reliability verification without requiring full redundancy of data paths, thereby reducing device complexity while maintaining data integrity guarantees

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of creating full redundant copies of data storage and transmission paths, the patent creates a simplified copy in the form of a signature bit that represents the integrity state of the transaction. This minimal copying approach verifies reliability without proportionally increasing silicon surface area

Inventive Principle:
Principle #26Copying

3Reliability

If traditional error detection methods are used, then error detection capability is provided, but productivity and real-time detection capability are reduced

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary computation of the signature bit during the normal transaction processing in the slave circuit. This preliminary action ensures that when the signature bit is transmitted and compared in the master circuit, the error detection can occur in real-time without adding processing delays, thus maintaining productivity while enabling comprehensive error detection

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If signature verification is performed on all bits, then measurement precision is improved, but loss of time increases

Engineering Contradiction:
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the essential integrity verification information (a single signature bit) from the complete transaction data and transmits it separately for comparison. This allows reliability verification without requiring full redundancy of data paths, thereby reducing device complexity while maintaining data integrity guarantees

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of performing verification on all data bits, the patent applies partial verification using a single signature bit that represents the integrity state of the entire transaction. This partial action is sufficient to detect errors while minimizing verification time, resolving the contradiction between measurement precision and time loss

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10114687B2System for checking the integrity of a communication between two circuits
Publication Date: 2018.10.30
  • US10114687B2 patent drawing
  • US10114687B2 patent drawing
  • US10114687B2 patent drawing

AI summary

A method of verifying integrity of communications between a master circuit and a slave circuit includes updating a first cyclic multibit signature based on each transaction sent by the master circuit to the slave circuit. A second cyclic multibit signature is updated based on each transaction received by the slave circuit. One or more bits based on the second cyclic multibit signature are compared with corresponding bits based on the first cyclic multibit signature, with a number of the one or more bits being less than a total number of bits of the second cyclic signature. Error conditions are detected and responded based on the comparing.