Trellis-Based Channel Encoding for Low-Complexity Symbol Shaping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-order modulation technologies face challenges in achieving efficient channel encoding and shaping processing due to increased implementation complexity, which affects spectral efficiency and transmission rates.
Innovation Solution
The use of a trellis diagram for mapping information bits to target symbol sequences and determining information bits from symbol sequences, reducing operation complexity through directed edges and element nodes, thereby improving channel encoding and transmission efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If high-order modulation technology is used to map multiple codeword bits to one modulation symbol, then spectral efficiency is improved, but implementation complexity of shaping processing increases
Solution Approach 1:
The patent changes the parameter representation from complex multi-dimensional shaping operations to simplified trellis diagram parameters. By representing modulation symbols through a trellis structure with states and transitions, the shaping processing is transformed into parameter-based operations that are computationally simpler while maintaining the ability to control symbol distribution for Gaussian compliance.
Solution Approach 2:
The trellis diagram serves as an intermediary structure between the information bits and the modulation symbols. Instead of directly performing complex shaping operations on high-order modulation symbols, the patent uses the trellis diagram as a mediator that simplifies the mapping process through predefined states and transitions, reducing the computational burden while achieving the desired symbol distribution.
2Use of energy by moving object
If shaping technology is introduced to make transmitted modulation symbols comply with Gaussian distribution, then information transmitted per unit energy is maximized, but operation complexity of shaping and de-shaping processing increases
Solution Approach 1:
The patent creates a simplified copy or representation of the shaping process through the trellis diagram. Instead of directly implementing complex shaping algorithms, the trellis diagram provides a structured representation that captures the essential behavior needed for Gaussian compliance. This copied structure enables simpler operations that replicate the energy-efficient benefits of shaping without the full computational complexity.
Solution Approach 2:
The patent transforms the shaping operation from complex algorithmic processing to parameter-based traversal of the trellis diagram. By changing the operational parameters from direct symbol manipulation to state transition following, the system achieves Gaussian-compliant symbol distribution with reduced computational complexity, thereby maximizing information transmission per unit energy.
3Productivity
If traditional mapping methods are used for channel encoding, then encoding can be performed, but transmission rate and encoding efficiency are limited due to complexity
Solution Approach 1:
The patent segments the channel encoding process into distinct stages represented by the trellis diagram structure. By dividing the encoding into state transitions and symbol mappings, each with clearly defined operations, the system achieves higher transmission rates through more efficient processing. The segmentation allows for optimized implementation of each stage without the burden of monolithic complex operations.
Data Source
AI summary
The technology of this application relates to an information processing method and a communication apparatus, to reduce implementation complexity of a distribution matcher, and improve encoding efficiency. The method includes obtaining information bits, where the information bits include K bits, and K is a positive integer. The method further includes mapping the information bits to a target symbol sequence based on a trellis diagram, where the target symbol sequence includes M symbols, M is a positive integer greater than K, the M symbols include m symbols whose values are first values, the trellis diagram includes at least M directed edges, and one directed edge corresponds to a value of one symbol in the target symbol sequence.