MFEC Code Construction for Bounded-Disparity Network Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction techniques do not effectively address common transmission problems in high-speed network communications, particularly in scenarios with low error probability, such as server-to-server communication, where bounded-disparity and run-length-limited forward error correction codes are needed.
Innovation Solution
The development of Modulation—Forward Error Correction (MFEC) codes that combine properties of bounded-disparity and run-length-limited codes, allowing for the creation of binary block transmission codes with specific properties like minimum distance, disparity bound, and run-length limit, enabling efficient error correction and detection in high-speed network transmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing error correction techniques are used, then error correction capability is provided, but they do not effectively address common transmission problems in high-speed network communications with low error probability
Solution Approach 1:
The patent applies parameter changes by modifying the code structure to achieve bounded-disparity and run-length-limited properties. Specifically, the code parameters are constrained such that the disparity (difference between number of 1s and 0s) is bounded and the run-length (consecutive identical bits) is limited, which optimizes the code for high-speed network transmission channels with specific spectral requirements.
Solution Approach 2:
The patent creates a composite error correction code that combines multiple properties: forward error correction capability, bounded-disparity constraint, and run-length-limited constraint. This composite code structure integrates features from different coding approaches to simultaneously achieve reliable error correction and adaptability to high-speed transmission channels.
2Reliability
If bounded-disparity and run-length-limited properties are imposed on the code, then transmission reliability is improved by attenuating low-frequency components, but code design complexity increases
Solution Approach 1:
The patent systematically explores and identifies specific code parameters (length, dimension, minimum distance) that satisfy both bounded-disparity and run-length-limited constraints. By pre-determining these parameters and providing explicit code constructions, the patent reduces the complexity of designing codes that meet these dual constraints.
Solution Approach 2:
The patent performs preliminary analysis and construction of codes with bounded-disparity and run-length-limited properties before actual transmission applications. The code structures are pre-optimized and characterized, allowing direct application without requiring complex real-time design adjustments during transmission operations.
3Reliability
If forward error correction is applied to scenarios with low error probability, then transmission reliability is enhanced, but the overhead and processing complexity increase
Solution Approach 1:
The patent optimizes the code parameters to achieve efficient error correction with minimal overhead. By carefully selecting the code length, dimension, and minimum distance parameters, the patent achieves strong error correction capability while maintaining reasonable processing complexity suitable for high-speed network applications.
Solution Approach 2:
The patent provides explicit and systematic code constructions that can be implemented using simple encoding and decoding algorithms. The code structures are designed to be computationally efficient, allowing error correction to be performed with minimal processing overhead compared to more complex error correction schemes.
Data Source
AI summary
Embodiments of the present invention generally relate to binary block transmission codes for high-speed network transmissions. More specifically, embodiments of the present invention relate to bounded-disparity run-length-limited forward error correction codes and methods of constructing and utilizing same. In one embodiment, a method for generating binary block bounded-disparity run-length-limited forward error correction transmission codes comprises selecting an existing base code, deriving a sub-code from the existing base code, having properties indicated by disparity bound, run-length limit and minimum distance, ascertaining a plurality of codewords and control characters from within the sub-code, encoding Messages to be transmitted with at least one codeword from the plurality of codewords, transmitting codewords from a transmitter to a receiver, and decoding the codewords into Messages.