Polar Code Block Segmentation for Balanced Error-Rate Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polar encoding in communication systems faces performance differences between code blocks due to uneven segmentation and padding, which affects error rate performance, especially in long transport blocks that need to be divided into shorter blocks with added padding bits.

Innovation Solution

A method for segmenting data blocks into code blocks with bit differences of no more than 1 bit and adding preset padding and fixed bits to ensure uniform processing, followed by polar encoding, which reduces performance disparities between code blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If code block segmentation is performed by adding all padding bits at the starting position of the first code block, then the segmentation process is simple, but the code blocks have different lengths and performances, damaging the error rate performance of the transport block

Engineering Contradiction:
Improvesegmentation process simplicityVSAvoiderror rate performance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies local quality by making different code blocks have different structures: the first code block contains padding bits at its starting position, while the second code block contains no padding bits. This local differentiation allows each code block to be optimized for its specific role, improving overall error rate performance while maintaining segmentation simplicity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of adding padding bits to all code blocks uniformly (conventional approach), the patent inverts the approach by adding padding bits only to the first code block and leaving the second code block without padding bits. This inversion resolves the contradiction by achieving both simple segmentation and improved reliability

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

2Device complexity

If a single mother code with fixed code rate is used for polar encoding, then the encoding structure is simple, but flexible bit length selection for information bit length K and codeword bit length N is not supported

Engineering Contradiction:
Improveencoding structure complexityVSAvoidbit length selection flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the code rate selectable and adjustable rather than fixed. The system can dynamically choose between first and second code rates, and can also select from multiple information bit lengths (K1, K2, K3, K4) and codeword bit lengths (N1, N2, N3, N4), enabling flexible adaptation to different communication requirements while maintaining a relatively simple encoding structure based on a single mother code

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10554224B2Method and apparatus for processing data with polar encoding
Publication Date: 2020.02.04 HUAWEI TECH CO LTD
  • US10554224B2 patent drawing
  • US10554224B2 patent drawing

AI summary

A method for performing polar coding is disclosed in the application. A data block is segmented into a plurality of first blocks. Difference in bit length between any two first blocks is not more than one bit. For each first block, one or more consecutive padding bits is added to obtain a second block of a bit length K if the bit length of the first block is less than K, so as to obtain a plurality of second blocks corresponding to the first blocks. N-K consecutive bits are added to each of the second blocks to obtain a plurality of third blocks. Polar encoding is performed on the third blocks.