Polar Code Bit-Sequence Selection for Small-Packet Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar codes face challenges in achieving desirable coding/decoding performance, especially in evolving wireless communication systems like 5G, due to limitations in reliability and complexity, particularly for medium-size and small-size packets.

Innovation Solution

A method is introduced that selects a reference sequence number set based on the reliability of polarized channels, determining an information-bit sequence number set considering code rate, mother code length, and code weight, and adjusts this set to optimize polar coding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If polar code is used for channel coding, then coding/decoding complexity is reduced compared to turbo code and LDPC code, but coding/decoding performance is not desirable in evolving wireless communication systems

Engineering Contradiction:
Improvecoding/decoding complexityVSAvoidcoding/decoding performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent changes the parameter of information bit sequence number selection by introducing a determination condition based on code rate, mother code length, and code weight. This dynamically adjusts which polarized channels are selected for information bits, optimizing the balance between complexity and performance for different communication scenarios.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent makes the information bit sequence number set dynamic by establishing determination conditions that adapt to different code rates, mother code lengths, and code weights. This allows the system to flexibly adjust channel selection based on specific transmission requirements, improving performance across varying operational conditions.

Inventive Principle:
Principle #15Dynamics

2Ease of manufacture

If traditional polar code selection method is used, then implementation is simple, but performance for medium-size and small-size packets is not ideal

Engineering Contradiction:
Improveimplementation simplicityVSAvoidpacket transmission performance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent introduces specific determination conditions that consider code rate, mother code length, and code weight parameters. This enables the system to optimize performance for different packet sizes while maintaining a relatively simple implementation framework based on polar code principles.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If polar code is applied to 5G communication scenarios, then support for new communication requirements is enabled, but current coding/decoding performance does not meet higher requirements

Engineering Contradiction:
Improvesupport for new communication scenariosVSAvoidcoding/decoding performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent establishes determination conditions that adapt to different communication scenarios by considering code rate, mother code length, and code weight. This dynamic adjustment mechanism enables the polar code to meet the higher performance requirements of 5G scenarios while maintaining adaptability across diverse communication needs.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11063608B2Coding method and apparatus, and device
Publication Date: 2021.07.13 HUAWEI TECH CO LTD
  • US11063608B2 patent drawing
  • US11063608B2 patent drawing
  • US11063608B2 patent drawing

AI summary

A polar code coding/decoding method, a sending device, and a receiving device are disclosed. The method includes: selecting, by a sending device, K non-punctured-position sequence numbers as a reference sequence number set based on a quantity K of information bits and a reliability-based order of N polarized channels of a polar code whose code length is N, where a reliability of a polarized channel corresponding to any sequence number in the reference sequence number set is greater than or equal to reliabilities of polarized channels corresponding to remaining (N−K) sequence numbers; determining, by the sending device, an information-bit sequence number set based on a determining condition and the reference sequence number set; and performing, by the sending device, polar coding on to-be-coded bits based on the information-bit sequence number set.