Turbo-Like Coding with Outer-Inner Convolutional Rate Flexibility
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Turbo-like codes face limitations in flexibility, particularly in code rate, frame size, and modulation, which results in degraded performance or increased complexity when operating outside their designed ranges, making them less effective in modern communication and storage systems that require adaptability and high data throughput.
Innovation Solution
The proposed solution involves an improved error correction coding scheme that uses an outer convolutional code with a time-varying trellis and an inner convolutional code, combined with an interleaver and a single parity check module, allowing for flexible coding rates and modulation schemes while maintaining optimal performance across various frame sizes and noise levels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Turbo-like codes are used to achieve good error correction performance in the waterfall region, then coding gain is improved, but flexibility in code rate, frame size, and modulation is reduced
Solution Approach 1:
The patent applies dynamics by making the code structure adaptable and reconfigurable. The encoder can dynamically adjust between different code rates (e.g., 1/2, 2/3, 3/4) and frame sizes based on channel conditions and system requirements. The use of puncturing patterns and rate matching allows the same base code to operate at multiple rates, providing dynamic adaptability while maintaining the iterative decoding structure that delivers strong error correction performance.
Solution Approach 2:
The patent implements universality by designing a multi-functional encoder that can support various code rates, frame sizes, and modulation schemes through a single unified structure. The encoder incorporates rate matching mechanisms and puncturing patterns that enable it to function across different operating conditions, making it a universal solution that doesn't require separate optimized codes for each scenario.
2Reliability
If Turbo-like codes are designed for specific code rates and frame sizes to optimize performance, then error correction capability is improved, but device complexity increases to achieve flexibility
Solution Approach 1:
The patent reduces device complexity by implementing a universal encoder structure that can operate at multiple code rates and frame sizes through rate matching and puncturing patterns. Instead of requiring separate optimized encoders for each code rate and frame size configuration, a single multi-functional encoder handles all scenarios, significantly reducing the overall device complexity while maintaining optimized error correction capability across different operating conditions.
3Device complexity
If traditional FEC codes are used to achieve simplicity and ease of implementation, then device complexity is reduced, but coding gain and error correction performance deteriorate
Solution Approach 1:
The patent replaces traditional mechanical/FEC coding approaches with an iterative decoding mechanism that substitutes conventional decoding algorithms with a more sophisticated iterative process. This substitution enables the system to achieve coding gains comparable to or exceeding traditional FEC codes while maintaining reasonable implementation complexity through efficient iterative decoding algorithms that converge quickly.
Solution Approach 2:
The patent introduces dynamic iterative decoding that adapts to different code rates and frame sizes, providing high error correction performance across various operating conditions. The iterative nature allows the decoder to progressively improve estimation accuracy, achieving high reliability performance that surpasses traditional static FEC codes while managing complexity through efficient iteration control.
4Adaptability or versatility
If Turbo-like codes operate at high code rates or small frame sizes, then adaptability to modern communication systems is improved, but error floor performance deteriorates
Solution Approach 1:
The patent addresses error floor performance by carefully optimizing parameters such as interleaver design, constituent code selection, and iterative decoding strategy. By adjusting these parameters specifically for high code rates and small frame sizes, the system maintains low error floors while achieving the adaptability needed for modern communication systems. The parameter optimization ensures that even at extreme operating points, the error floor remains acceptable.
Data Source
AI summary
The present invention relates to methods, apparatuses, and systems for performing data encoding involving encoding data bits according to an outer convolutional code to produce outer encoded bits processing the outer encoded bits using an interleaver and a logical unit to produce intermediate bits, wherein the logical unit receives a first number of input bits and produces a second number of corresponding output bits, the second number being less than the first number, and wherein the logical unit takes each of the first number of input bits into account in producing the second number of output bits, encoding the intermediate bits according to an inner convolutional code to produce inner encoded bits, wherein the inner convolutional code is characterized by at least two states, and combining the data bits and the inner encoded bits to produce encoded outputs.