Polar Code Bit-Index Selection for Higher-Order Modulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polar codes face challenges in improving performance and encoding/decoding efficiency when combined with higher order modulation scenarios, such as quadrature amplitude modulation (QAM), due to the need for multiple encoders and decoders, which complicates their implementation.

Innovation Solution

A method and device for polar code generation that determines an index set of information bits based on the modulation scheme, specifically identifying channels with minimum error probability and using Gaussian approximation calculations to optimize encoding, thereby improving performance in higher order modulation scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If polar code is combined with higher order modulation (e.g., QAM), then bandwidth utilization and signal anti-noise capability are improved, but multiple encoders and decoders are required which increases device complexity and makes implementation difficult

Engineering Contradiction:
Improvesignal anti-noise capabilityVSAvoidnumber of encoders and decoders
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines multiple polar codes into a single unified polar code structure that can handle higher order modulation schemes. Instead of using separate encoders and decoders for each modulation level, the invention merges them into one integrated encoding system that processes all modulation levels simultaneously, thereby reducing device complexity while maintaining improved reliability and bandwidth utilization.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If multiple encoders and decoders are used for higher order modulation, then polar code performance is improved, but encoding and decoding efficiency deteriorates due to increased complexity

Engineering Contradiction:
Improvepolar code performanceVSAvoidencoding and decoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent creates a universal polar code encoding method that can handle multiple modulation schemes (BPSK, QPSK, 16QAM, 64QAM, etc.) through a single encoding framework. This multi-functional approach allows the same encoder to adapt to different modulation orders without requiring separate encoding chains, thereby maintaining high polar code performance while significantly improving encoding and decoding efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The invention changes the parameter representation by using modulation order as a variable parameter that determines the encoding structure. Instead of fixed encoding for each modulation type, the system dynamically adjusts encoding parameters based on the desired modulation order, allowing efficient adaptation across different scenarios and improving overall productivity without sacrificing performance.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If traditional polar code encoding is used, then implementation is simple, but performance in higher order modulation scenarios is insufficient

Engineering Contradiction:
Improveimplementation simplicityVSAvoidpolar code performance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent performs preliminary determination of the index set of information bits based on the modulation scheme before actual encoding takes place. By pre-calculating and storing the optimal index sets for different modulation orders (BPSK, QPSK, 16QAM, 64QAM, etc.), the system maintains implementation simplicity during runtime while achieving improved performance through optimized bit channel selection that is tailored to each modulation scenario.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10505674B2Polar code generation method and device
Publication Date: 2019.12.10 HUAWEI TECH CO LTD
  • US10505674B2 patent drawing
  • US10505674B2 patent drawing
  • US10505674B2 patent drawing

AI summary

A polar code generation method and device are disclosed. The method includes: determining an index set of information bits of a polar code according to a first modulation scheme; and encoding the polar code according to the index set of the information bits of the polar code.