PC-Polar Coding for Ultra Short Code Uniformity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current LTE communications systems require multiple coding schemes for ultra short codes, leading to increased costs due to the need for multiple encoders and decoders, and existing schemes like LTE-RM and LTE-TBCC have limitations such as complexity in decoding and lack of uniformity.

Innovation Solution

The implementation of PC-polar coding as a uniform coding method for ultra short codes, using constructor parameters to optimize the coding process and achieve efficient encoding and decoding with a single encoder and decoder, allowing for flexible rate matching and improved decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple coding schemes (LTE-RM, LTE-TBCC) are used for ultra short codes, then adaptability to different scenarios is improved, but device complexity increases due to requiring multiple encoders and decoders

Engineering Contradiction:
Improvecoding scheme adaptabilityVSAvoidencoder and decoder quantity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies polar coding as a universal coding scheme that can handle all ultra short code scenarios (information bit lengths from 1 to 13) with a single encoder and decoder, eliminating the need for multiple specialized coding schemes while maintaining adaptability across different physical channels

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

Solution Approach 2:

The patent merges multiple separate coding schemes (LTE-RM, LTE-TBCC) into a single polar coding framework, combining their functionalities into one unified system that reduces hardware requirements while preserving the ability to adapt to different coding scenarios

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If LTE-RM coding is used, then coding capability is provided, but decoding complexity becomes unacceptable when code length increases

Engineering Contradiction:
Improvecoding capabilityVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces the complex iterative decoding mechanism of LTE-RM with polar coding's more efficient decoding algorithm, substituting a mechanically intensive process with a more streamlined approach that maintains coding reliability while reducing computational burden

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the fundamental coding parameters from LTE-RM's approach to polar coding's structure, which provides equivalent or superior coding capability with significantly reduced decoding complexity, particularly for longer code lengths

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If LTE-TBCC is used, then uniform coding scheme is provided, but it cannot effectively handle ultra short codes

Engineering Contradiction:
Improvecoding scheme uniformityVSAvoidultra short code performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies local quality by optimizing polar coding parameters specifically for ultra short code scenarios, tailoring the coding scheme's characteristics to match the specific requirements of short code lengths while maintaining the overall uniformity of the polar coding framework

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11133828B2Coding method and apparatus
Publication Date: 2021.09.28 HUAWEI TECH CO LTD
  • US11133828B2 patent drawing
  • US11133828B2 patent drawing
  • US11133828B2 patent drawing

AI summary

A method comprises: obtaining a coded bit sequence by performing PC-polar coding on information bits based on first constructor parameters; and sending the coded bit sequence. A check equation of the first constructor parameters includes a first element representing a check-required information bit position and a second element representing a check bit position, the first element corresponds to a first vector (V1) in a generator matrix for PC-polar codes, the second element corresponds to a second vector (V2) in the generator matrix, and if a first Hamming weight (HW1) of V1 is the same as a second Hamming weight (HW2) of V2, then a third Hamming weight (HW3) of an addition modulo 2 vector is greater than HW1 and greater than HW2, or if HW1 is different from HW2, then HW3 is greater than a smaller one of the HW1 and HW2.