Modified Hamming Codes for Incomplete Non-Binary Error Channels
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error detection and correction codes are inadequate for non-binary incomplete channels and multi-valued memory devices, as they fail to effectively detect and correct errors due to asymmetrical and incomplete error transition properties.
Innovation Solution
A method and system for error detection and correction using a code with a set of code words that have a minimum modified Hamming separation greater than the minimum Hamming distance, tailored for non-binary incomplete channels and memories, ensuring efficient error correction in communications and storage systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional Hamming distance codes are used for non-binary incomplete channels, then the code structure is simple and easy to implement, but the error detection and correction capability is insufficient due to asymmetrical and incomplete error transition properties
Solution Approach 1:
The patent applies local quality by making the error correction capability specific to the channel's actual error characteristics. Instead of using uniform Hamming distance protection for all error types, the code is designed to provide enhanced protection specifically for the asymmetrical and incomplete error transitions that actually occur in the channel, while maintaining simpler structures for error patterns that are less likely to occur.
Solution Approach 2:
The patent changes the fundamental parameter from conventional Hamming distance to modified Hamming distance that incorporates the channel's error transition matrix. This parameter change allows the code to adapt to the specific statistical properties of the channel, optimizing the protection against actual error patterns while potentially reducing the redundancy required compared to worst-case Hamming distance approaches.
2Reliability
If the minimum modified Hamming separation is increased to improve error correction capability, then more redundancy is added to the code, but the data transmission efficiency decreases
Solution Approach 1:
The patent applies partial action by providing enhanced error protection (minimum modified Hamming separation of 3) specifically for the most critical error patterns in non-binary incomplete channels, rather than uniformly applying maximum protection to all possible error patterns. This allows the system to achieve single error correction and double error detection for the actual channel errors while minimizing the impact on data transmission efficiency.
3Reliability
If conventional error correction codes are used that do not account for incomplete error characteristics, then the implementation is straightforward, but the codes fail to effectively detect and correct errors in asymmetric error environments
Solution Approach 1:
The patent applies preliminary action by incorporating the channel's error transition matrix into the code design phase. The modified Hamming distance calculation uses the error characteristics data in advance to optimize the code structure before actual data transmission occurs. This preliminary incorporation of error statistics allows the code to be specifically tailored to the channel's asymmetrical and incomplete error properties, improving detection effectiveness without requiring complex real-time analysis during operation.
Data Source
AI summary
A channel has a first and a second end. The first end of the channel is coupled to a transmitter. The channel is capable of transmitting symbols selected from a symbol set from the first end to the second end. The channel exhibits incomplete error introduction properties. A code comprises a set of code words. The elements of the set of code words are one or more code symbols long. The code symbols are members of the symbol set. The minimum modified Hamming separation between the elements of the set of code words in light of the error introduction properties of the channel is greater than the minimum Hamming distance between the elements of the set of code words. A memory device, a method of using the channel, and a method of generating the code are also described.