Polar Code Block Segmentation for Wireless Transmission Loss Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In the Long Term Evolution (LTE) system, the segmentation of turbo codes due to the restriction of the turbo code interleaver results in an excessive number of code segments, leading to unnecessary performance loss in data transmission.

Innovation Solution

The proposed solution involves obtaining a post-polar-encoding data length and segmenting the data into code blocks based on this length and a preset threshold, allowing for polar encoding without constraining the input code length, thereby reducing the number of segments and avoiding performance loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If turbo code segmentation is performed to fit the maximum interleaver size, then the data can be encoded within the constraint, but the number of segments increases excessively causing performance loss

Engineering Contradiction:
Improveadaptability to interleaver size constraintVSAvoiddata transmission performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent changes the fundamental parameter of code block length determination from being constrained by interleaver size to being determined by post-encoding data length. This allows flexible code block lengths that adapt to the actual data size rather than being forced into fixed segments, thereby maintaining transmission performance while satisfying encoding constraints.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If the transport block is segmented into multiple code blocks, then each code block fits the maximum interleaver size, but the segmentation process adds complexity and performance degradation

Engineering Contradiction:
Improveease of encoding processingVSAvoiddata transmission performance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

Instead of segmenting the transport block before encoding to fit interleaver constraints, the patent inverts the approach by determining code block lengths after encoding based on the actual post-encoding data length. This eliminates unnecessary segmentation and the associated performance loss while maintaining encoding feasibility.

Inventive Principle:
Principle #13The other way round (Inversion)

3Ease of operation

If all padding bits are added in the starting position of the first code block, then the segmentation process is simplified, but this causes performance loss due to excessive segmentation

Engineering Contradiction:
Improveease of segmentation operationVSAvoiddata transmission performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent changes the determination criterion for code block segmentation from fixed position-based padding to flexible length-based segmentation. Code block lengths are determined according to the actual post-encoding data length, which eliminates the need for excessive segmentation and associated performance degradation while maintaining operational simplicity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10389485B2Channel encoding and decoding method and device in wireless communications
Publication Date: 2019.08.20 HUAWEI TECH CO LTD
  • US10389485B2 patent drawing
  • US10389485B2 patent drawing
  • US10389485B2 patent drawing

AI summary

Embodiments of this application provide an encoding and decoding method and device in wireless communications between network devices and user equipment. The encoding method includes: obtaining, by a transmit end, a post-polar-encoding data length corresponding to to-be-encoded data; segmenting, by the transmit end, the to-be-encoded data into at least one code block based on the post-encoding data length and a preset threshold; and performing, by the transmit end, polar encoding on each code block, and transmitting encoded data to a receive end. The embodiments of this application avoid a data transmission performance loss caused by an excessive quantity of segments.