Polar Code Sequence Construction for Variable Puncturing Ratios

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face high storage overheads due to the need for multiple mother code sequences to support various code lengths and code rates in polar coding, which affects channel reliability and bit error rates.

Innovation Solution

A method to generate a constructed sequence suitable for different puncturing/shortening proportions, adjusting channel indexes based on prestored sequences, and sorting channel reliability to ensure optimal decoding performance, thereby reducing storage requirements and improving bit error rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple mother code sequences are stored to support all combinations of code lengths and code rates, then the system can achieve comprehensive code support, but the storage overheads become extremely large

Engineering Contradiction:
Improvecode support coverageVSAvoidstorage overhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies universality by designing a single mother code sequence that can serve multiple functions for different code lengths and code rates. Instead of storing separate mother code sequences for each combination, the system uses one universal mother code sequence that can be adaptively configured to support various polar code constructions, thereby reducing storage overhead while maintaining comprehensive code support capability

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

Solution Approach 2:

The patent employs parameter changes by dynamically adjusting coding parameters such as code length, code rate, and information bit positions based on the selected channel subset. The system changes these parameters adaptively according to channel conditions and service requirements, allowing a single mother code sequence to generate multiple effective code configurations without requiring separate storage for each configuration

Inventive Principle:
Principle #35Parameter changes

2Reliability

If channel reliability sorting is not optimized for different puncturing/shortening proportions, then the coding process is simpler, but the bit error rate increases

Engineering Contradiction:
Improvechannel reliabilityVSAvoidcoding process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-calculating and determining the optimal sorting order of channel indexes for different puncturing and shortening proportions before actual transmission. The system prepares multiple sorting sequences in advance, each optimized for specific puncturing/shortening scenarios, so that during actual operation, the appropriate pre-computed sorting can be directly applied without real-time complex calculations, thus improving reliability while controlling complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the channel reliability sorting adaptable and variable according to the specific puncturing or shortening proportion being used. Rather than using a fixed sorting order, the system dynamically selects and applies different sorting sequences based on the actual transmission conditions, allowing the coding process to optimize channel reliability for each specific scenario while maintaining manageable complexity through pre-computation

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3484077B1Encoding method, wireless device, and computer readable storage medium
Publication Date: 2021.03.17 HUAWEI TECH CO LTD
  • EP3484077B1 patent drawingFigure 1~2
  • EP3484077B1 patent drawingFigure 3~4
  • EP3484077B1 patent drawingFigure 5(a)~6

AI summary

Embodiments of the present invention provide a coding method, where the coding method includes: obtaining, based on a puncturing/shortening proportion P' and a prestored sequence S', a constructed sequence S that has a length equal to a target code length M, where S' includes N' channel indexes sorted by channel reliability or channel capacity, and sorting of channel indexes in S is the same as or different from sorting of channel indexes in S'; and mapping a to-be-sent bit sequence to a channel corresponding to S. According to this method, an appropriate constructed sequence S may be generated based on different puncturing/shortening proportions to perform coding, thereby decreasing a bit error rate.