Polar Code Block Segmentation for Lower Transmission Loss

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In the Long Term Evolution (LTE) system, the segmentation of turbo codes into multiple segments due to the restriction of the turbo code interleaver leads to unnecessary performance loss in data transmission.

Innovation Solution

The proposed solution involves using polar encoding, which does not constrain the input code length, allowing the data to be segmented based on the post-polar-encoding data length and a preset threshold, thereby reducing the number of segments required for transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If turbo code segmentation is used to fit the maximum interleaver size, then the data can be encoded within the constraint, but the segment quantity increases excessively causing performance loss

Engineering Contradiction:
Improvedata transmission performanceVSAvoidsegment quantity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the encoding parameter from turbo code with fixed interleaver size constraint to polar code with flexible code length, allowing the code length to adapt to the actual data size rather than forcing data segmentation to fit a fixed size constraint

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic code length adaptation where the polar code length is determined based on the actual data size and transmission requirements, replacing the static fixed interleaver size constraint of turbo codes

Inventive Principle:
Principle #15Dynamics

2Ease of manufacture

If data is segmented into multiple code blocks to fit interleaver size, then encoding can be completed, but padding bits are added increasing data length

Engineering Contradiction:
Improveencoding completionVSAvoiddata length
Core Design Contradiction:
Ease of manufactureVSLength of stationary object

Solution Approach 1:

The patent changes the code length parameter to be dynamically determined based on actual data size rather than fixed to interleaver size, eliminating the need for padding bits to reach a fixed length

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3419178B1Code block segmentation for polar encoding
Publication Date: 2022.07.06 HUAWEI TECH CO LTD
  • EP3419178B1 patent drawingFigure 1
  • EP3419178B1 patent drawingFigure 2
  • EP3419178B1 patent drawingFigure 3~4

AI summary

Embodiments of this application provide an encoding and decoding method and device. 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.