Encoding Scheme Design for Irregular Constellations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication networks face challenges in efficiently determining encoding schemes for transmission across channels with irregular and multidimensional constellations, which complicates error correction and reduces transmission reliability, especially in scenarios where re-transmissions are costly.
Innovation Solution
A method and system for determining an encoding scheme that iteratively evaluates and modifies the Signal-to-Noise Ratio (SNR) and Frame Error Rate (FER) to ensure the FER is within a target range, using set partitioning and multi-level encoding to selectively add redundancies based on bit error probabilities, and merging sets in constellations to optimize symbol mapping across communications channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If channel coding and error correction techniques are applied to improve signal reliability, then transmission reliability is improved, but effective bandwidth is reduced
Solution Approach 1:
The patent applies segmentation by dividing the channel coding process into multiple stages: polar encoding, set partitioning, and symbol mapping. Each stage processes specific aspects of the data independently, allowing for optimized error correction at each level without unnecessarily reducing overall bandwidth efficiency.
Solution Approach 2:
The patent implements local quality through adaptive encoding where different redundancy levels are applied to different portions of the data based on their importance and error probability. The set partitioning technique assigns different protection levels to different bit positions within symbols, providing localized error correction quality where needed most.
2Reliability
If the amount of redundancies is increased to improve signal reliability, then error correction capability is improved, but transmission efficiency deteriorates
Solution Approach 1:
The patent applies partial action by adding only the necessary amount of redundancy required to achieve target error rates, rather than uniformly adding excessive redundancy to all data. The polar code construction and set partitioning techniques calculate and apply minimal sufficient redundancy based on channel conditions and data importance.
Solution Approach 2:
The patent utilizes parameter changes by dynamically adjusting encoding parameters such as code rate, block length, and redundancy distribution based on channel quality indicators like SNR. This allows the system to optimize the balance between error correction capability and transmission efficiency for varying channel conditions.
3Reliability
If encoding schemes are optimized for specific SNR conditions, then error correction performance is improved, but adaptability to varying channel conditions deteriorates
Solution Approach 1:
The patent implements dynamics through adaptive encoding schemes that can dynamically adjust encoding parameters based on real-time channel quality feedback. The system can switch between different polar code configurations, code rates, and modulation schemes to optimize performance for current SNR conditions while maintaining adaptability to changing channels.
Solution Approach 2:
The patent achieves universality by designing a multi-functional encoding framework that can handle various channel conditions, modulation types, and data priorities within a single unified system. The set partitioning and polar code structure provide a universal foundation that adapts to different scenarios without requiring completely separate encoding schemes.
Data Source
AI summary
According to embodiments, there is provided a method apparatus for determining an encoding scheme for transmission of encoded data across a communications channel. The method includes determining the encoding scheme at a design Signal-to-Noise Ratio and evaluating a Frame Error Rate of the encoding scheme. If the FER is not within a target range, the method further includes modifying the encoding scheme until the evaluated FER is within the target range. There is further provided a method and apparatus for mapping bit labels to a plurality of symbols in a constellation, wherein the constellation are organisable into a plurality of sets and each bit label includes a plurality of bit positions. The method includes determining a distance metric between sets and merging pairs of sets according to the distance metric. The method further includes assigning a value to a bit position for bit labels of symbols in the merged set.