Clock-Synchronized Parity Check Circuit for XOR Delay Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing parity check circuits face issues with asynchronous delay, leading to data errors and difficulty in accurately setting parity operation timing, especially when performing XOR combinations on multiple bits, which can result in increased circuit complexity and errors.

Innovation Solution

A parity check circuit design that includes flip-flops for storing and outputting signals in synchronization with a clock, combined with XOR gates for generating combination signals and reconstruction signals, allowing for accurate error detection and storage of reconstructed data without increasing the number of circuits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multi-stage XOR gates are connected to generate parity data for multiple data bits, then the parity check capability is improved, but asynchronous delay occurs leading to data errors and timing accuracy deterioration

Engineering Contradiction:
Improveparity check accuracyVSAvoidasynchronous delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent introduces a clock signal to periodically synchronize the operation of XOR gates in the parity check circuit. The clock signal enables the XOR gates to operate in synchronized stages, converting the asynchronous delay problem into a periodic, controlled operation. This ensures that parity data is generated at predictable time intervals aligned with the clock cycle, eliminating timing accuracy deterioration while maintaining parity check capability.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent introduces a clock signal as an intermediary element that mediates between multiple XOR gates performing parity checks. The clock signal acts as a synchronization intermediary, coordinating the operation timing of all XOR gates and ensuring that their outputs are aligned. This intermediary mechanism resolves the asynchronous delay issue by providing a common timing reference for all parity check operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multi-stage XOR gates are connected to generate parity data for multiple data bits, then the parity check capability is improved, but difficulty in setting parity operation timing accurately occurs

Engineering Contradiction:
Improveparity check capabilityVSAvoidtiming setting accuracy
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent uses periodic clock signals to control the operation timing of XOR gates. By aligning the parity check operations with the clock cycles, the timing setting becomes straightforward - operators only need to configure the clock frequency and phase, rather than manually adjusting complex multi-stage gate timing. This periodic control mechanism significantly improves timing setting accuracy while maintaining full parity check capability.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent implements timing feedback mechanisms where the clock signal provides continuous timing information back to the XOR gate operations. This feedback ensures that all parity check operations remain synchronized with the system clock, allowing for accurate and consistent timing settings. The feedback mechanism enables automatic timing adjustment and maintains timing accuracy without requiring complex manual configuration.

Inventive Principle:
Principle #23Feedback

3Reliability

If reconstruction signals are generated and stored when error is detected, then data protection is improved, but circuit complexity increases

Engineering Contradiction:
Improvedata protectionVSAvoidcircuit complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent designs the XOR gate circuit to serve multiple functions: during normal operation, it performs parity checks on incoming data; when an error is detected, the same circuit generates reconstruction signals by XORing the parity data with the erroneous data. This multi-functionality allows the circuit to provide both error detection and error correction capabilities without adding separate dedicated circuits, thereby improving data protection while minimizing circuit complexity increase.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements a mechanism where, upon detecting an error, the system discards the erroneous data and recovers the correct data by generating reconstruction signals from the stored parity data. The same hardware circuit that generated the parity data is reused to generate the reconstruction signals, rather than adding separate correction circuits. This approach provides robust data protection while keeping the circuit complexity manageable through resource reuse.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS9577671B2Parity check circuit and memory device including the same
Publication Date: 2017.02.21 SK HYNIX INC
  • US9577671B2 patent drawing
  • US9577671B2 patent drawing
  • US9577671B2 patent drawing

AI summary

A parity check circuit may include a first signal combination unit for generating first to Nth combination signals by combining first to Nth signals, wherein a Kth (K is a natural number of 2≦K≦N) combination signal of the first to Nth combination signals is obtained by combining the first to Kth signals of the first to Nth signals, a parity check unit for detecting whether an error is present in the first to Nth signals in response to the Nth combination signal, a second signal combination unit for generating first to Nth reconstruction signals by combining the first to Nth combination signals, wherein a Kth reconstruction signal of the first to Nth reconstruction signals is obtained by combining a (K−1)th combination signal and the Kth combination signal of the first to Nth combination signals, and a signal storage unit for storing the first to Nth reconstruction signals.