ECC Index Mapping for Distinguishing Three-Bit Burst Errors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional SECDED Hamming codes are unable to distinguish between three bit errors and single bit errors, leading to incorrect correction of data integrity in the presence of three bit errors.
Innovation Solution
An ECC index mapping is introduced to calculate parity bits such that an XOR operation on three physically consecutive bits produces an error word distinguishable from single bit errors, allowing for the detection of three bit burst errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional SECDED Hamming codes are used for error detection and correction, then single bit errors can be corrected and double bit errors can be detected, but three bit errors cannot be distinguished from single bit errors leading to incorrect correction
Solution Approach 1:
The patent segments the error detection process by introducing a specific mapping between physical bit locations and ECC indices that separates three-bit error patterns from single-bit error patterns. The mapping function f assigns different ECC indices to physical bits such that the XOR combination of three consecutive physical bit indices produces a result distinguishable from any single physical bit index, enabling differentiation between these error types
Solution Approach 2:
The patent changes the parameter mapping between physical bit locations and ECC indices from a conventional mapping to a specially designed mapping where f(i) assigns ECC indices such that XOR operations on three consecutive physical bits yield distinguishable error codes. This parameter transformation allows the system to distinguish three-bit errors from single-bit errors while maintaining single error correction capability
2Ease of operation
If conventional ECC index mapping is used, then parity calculation is simple, but error codes from three bit errors are indistinguishable from single bit errors
Solution Approach 1:
The patent transforms the ECC index mapping parameters from conventional sequential or power-of-two based indexing to a custom mapping function f that preserves calculation simplicity while enhancing error code distinguishability. The mapping ensures that XOR operations remain computationally simple while producing unique error codes for different error patterns
3Measurement precision
If standard Hamming code parity bits are calculated, then single bit errors produce unique error codes, but three bit errors produce error codes identical to single bit errors
Solution Approach 1:
The patent segments the error code space by designing the mapping function f to allocate specific ranges or patterns of ECC indices to different error types. This segmentation ensures that error codes from single-bit errors and three-bit errors fall into distinct categories, enabling reliable error type differentiation while maintaining precise single bit error identification
Solution Approach 2:
The mapping function f acts as an intermediary between physical bit locations and ECC indices, transforming physical bit positions into ECC indices with properties that enable error differentiation. This intermediary transformation layer allows the system to maintain simple parity calculation while achieving enhanced error detection and classification capabilities
Data Source
AI summary
An Error Correction Code (ECC) encoding module encodes an input data word by calculating parity bits according to an ECC index mapping. An ECC correction/detection module receives the encoded data word that may have become corrupted due to noise or distortion. The ECC correction/detection module executes a parity calculation on the encoded data word based on the ECC index mapping. Based on the parity calculation, the ECC correction/detection module can detect and correct a single bit error, detect if there is an error to an even number of bits, and detect the occurrence of a three consecutive bit burst error.