Length-Adaptive Polar Encoding with Split Codeword Construction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing 5G length-adaptive polar code method is inefficient in achieving optimal performance, particularly when the desired code block length does not align with the native powers-of-two block lengths of polar codes.

Innovation Solution

A method that splits a data word into primary and secondary data words, encodes each separately using primary and secondary encoder parameters, and combines the encoded codewords to form a length-adapted codeword, allowing for flexible code block lengths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the 5G length-adaptive encoding method is used to achieve flexible code block lengths, then adaptability is improved, but error correction performance deteriorates

Engineering Contradiction:
Improvecode block length flexibilityVSAvoiderror correction performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The data word is divided into two segments: a first data word of length A1 and a second data word of length A2, where A1 + A2 = A. Each segment is encoded separately using polar codes with different parameters, and the resulting codewords are combined to form the final length-adapted codeword. This segmentation allows each code to be optimized for its specific length requirements while maintaining overall flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different encoding parameters are applied to different parts of the data. The first data word uses encoding parameters optimized for its length A1, and the second data word uses parameters optimized for length A2. This local optimization ensures that each segment achieves the best possible error correction performance for its specific characteristics rather than using a uniform approach.

Inventive Principle:
Principle #3Local quality

2Device complexity

If a single polar code is used for encoding, then encoding simplicity is improved, but code length adaptability deteriorates

Engineering Contradiction:
Improveencoding complexityVSAvoidcode block length flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The encoding process is segmented into two independent encoding operations. Each segment processes a portion of the data word with its own set of parameters, allowing the system to handle various total lengths A by adjusting the split point and individual parameters without requiring a completely different encoding structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoding parameters are made dynamic rather than fixed. The first and second encoding parameters can be adjusted based on the desired output length E and the chosen split point, allowing the same encoding apparatus to adapt to different code block length requirements while maintaining a consistent fundamental encoding structure.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12218689B1Methods and apparatus for length-adaptive encoding of polar codes
Publication Date: 2025.02.04 POLARAN HABERLESME TEKNOLOJILERI ANONIM SIRKETI
  • US12218689B1 patent drawing
  • US12218689B1 patent drawing
  • US12218689B1 patent drawing

AI summary

Length-adapter input parameters for length-adaptive encoding include a data word length and a length-adapted codeword length, which are positive integers. Length-adapter output parameters include a primary data word length, a secondary data word length, a primary codeword length, and a secondary codeword length. A received data word is split according to splitter parameters into a primary data word based on the primary data word length and a secondary data word based on the secondary data word length. The primary data word is encoded in accordance with primary encoder parameters to generate a primary codeword from a primary code. The secondary data word is encoded in accordance with secondary encoder parameters to generate a secondary codeword from a secondary code. The primary and secondary codewords are combined in accordance with combiner parameters to generate a length-adapted codeword transmitted via a channel to a decoder.