Data Processing Controller Error Correction via Hamming Code
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing systems face challenges in ensuring reliable data storage and transmission due to errors occurring during communication between hosts and memory systems, particularly with the use of non-volatile semiconductor memories, where bit flips and other errors can go undetected or uncorrected, affecting the integrity of data stored in memory devices.
Innovation Solution
The implementation of a data processing system that employs a Hamming code for error detection and correction, allowing for dynamic allocation of data paths and using error correction codes to decode and correct errors in both data transmission and temporary storage within the memory system, thereby enhancing the reliability of data stored in non-volatile memory devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error correction codes are implemented in data processing systems, then data transmission reliability is improved, but device complexity increases
Solution Approach 1:
The patent applies preliminary action by implementing error correction encoding before data transmission occurs. The encoder processes data in advance to add redundancy bits that will enable future error detection and correction, preventing data corruption rather than reacting to it after transmission
Solution Approach 2:
The patent uses intermediary elements in the form of redundancy bits and check bits that mediate between the data being transmitted and potential errors. These intermediary bits carry error detection and correction information without being the primary data, allowing the system to detect and correct errors while maintaining data integrity
2Reliability
If Hamming code decoding is performed to correct errors, then data integrity is improved, but processing time increases
Solution Approach 1:
The patent applies partial action by implementing error correction only where and when needed. The system performs Hamming code decoding selectively on data packets that require error correction, rather than universally processing all data through full error correction routines, thus reducing overall processing time while maintaining data integrity for corrected packets
Data Source
AI summary
A data processing system includes a controller configured to receive a first encoded data item and a write request from a host, the first encoded data item being encoded based on a hamming code. The controller is further configured to store the first encoded data item in a write buffer, decode the first encoded data item stored in the write buffer based on the hamming code to detect and correct a first error in the first encoded data item to obtain a first error-corrected data item, encode the first error-corrected data item based on an error correction code to generate a second encoded data item, and transmit the second encoded data item to program the second encoded data item in a non-volatile memory device.