Line Code Mapping to Minimize Error Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing line codes face challenges in minimizing error propagation while maintaining optimal information rate, ones density, and maximum run length, which can lead to increased bit error rates and synchronization issues during data transmission.
Innovation Solution
A method is developed to generate a line code by selecting appropriate encoding and decoding maps that minimize error propagation, with specific steps including choosing the length of unencoded and encoded bits, setting desired ones density, and determining maximum run length, while ensuring the code adheres to these constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional line codes are used to transmit binary data, then information rate can be maintained, but error propagation increases leading to higher bit error rates in decoded words
Solution Approach 1:
The patent changes the fundamental parameters of the encoding system by using non-binary representations (quaternary, octal, decimal) instead of conventional binary encoding. This parameter change allows the system to achieve lower error propagation (0.25 errors per decoded word) while maintaining high information rates, resolving the contradiction between reliability and productivity
2Reliability
If encoding maps are designed to reduce error propagation, then reliability improves, but device complexity increases due to larger encoding/decoding maps
Solution Approach 1:
The patent segments the encoding process into hierarchical levels (binary to quaternary, quaternary to octal, octal to decimal). This segmentation allows complex encoding/decoding maps to be broken down into smaller, more manageable sub-maps, reducing device complexity while maintaining the reliability benefits of non-binary encoding
3Reliability
If non-binary codes (quaternary, octal, decimal) are used, then error propagation is minimized, but ones density control becomes more difficult
Solution Approach 1:
The patent incorporates feedback mechanisms in the encoding process to monitor and adjust ones density. The encoder tracks the ones density of the encoded stream and dynamically adjusts the selection of codewords from the non-binary code sets to maintain the desired density, thereby controlling this parameter while benefiting from reduced error propagation
Data Source
AI summary
A method of generating a code that minimizes error propagation by selecting integers m, n, mrl, and a range of fractions od, where m represents the number of bits in an unencoded sequence, where n represents the number of bits in an encoded sequence, where mrl represents the maximum run length of an encoded sequence, and where od represents a range of ones densities of an encoded sequence. Next, generating an encoding map M that maps each unencoded sequence to an n-bit encoded sequence that satisfies od and mrl. Next, generating a decoding map N that maps each n-bit sequence to an m-bit sequence. Next, determining an error-propagation score for M and N. Then, returning to the step of generating M if a user requires a lower error-propagation score.