Polar Code Rate Matching with Adaptive Extra-Freezing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code technologies face performance degradation in low-code rate areas, particularly in control channels, due to the generation of incapable bits and reliability decreases during puncturing processes.

Innovation Solution

The method involves adaptively extra-freezing bits based on message length to improve the performance of polar codes in wireless communication systems. This is achieved by determining the length of a mother code, identifying frozen bits, allocating information bits, and generating a codeword using a predetermined polar code.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If puncturing is applied to polar code to achieve rate matching, then code rate flexibility is improved, but bit reliability deteriorates due to generation of incapable bits

Engineering Contradiction:
Improvecode rate flexibilityVSAvoidbit reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-freezing specific bits (extra-freezing) before the puncturing process. This is done by determining a set of extra-frozen bit indices based on the code rate and code length, and freezing these bits to known values (typically zeros) before encoding. This preliminary freezing prevents these bits from becoming incapable bits during puncturing, thereby maintaining bit reliability while still achieving the desired code rate flexibility through controlled puncturing of non-frozen bits.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If conventional polar code freezing is used, then decoding complexity is reduced, but performance in low-code rate areas deteriorates

Engineering Contradiction:
Improvedecoding complexityVSAvoidsystem performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by differentiating the freezing strategy based on the specific code rate and code length conditions. Instead of using a uniform freezing pattern, the patent determines extra-frozen bit indices adaptively based on local conditions (code rate ranges and code lengths). This allows the system to apply enhanced freezing (better reliability) in low-code rate areas where it is most needed, while maintaining standard freezing in other areas, thus optimizing performance without uniformly increasing decoding complexity.

Inventive Principle:
Principle #3Local quality

3Ease of operation

If message length is not considered in bit allocation, then allocation simplicity is improved, but decoding performance deteriorates due to unreliable bit positions

Engineering Contradiction:
Improveallocation simplicityVSAvoiddecoding performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies dynamics by making the bit allocation and extra-freezing pattern adaptive to the message length. The set of extra-frozen bit indices is determined dynamically based on the relationship between code rate, code length, and message length. This dynamic adaptation ensures that information bits are reliably allocated to positions that maintain their reliability after puncturing, while keeping the allocation process systematic and implementable through predefined rules rather than complex optimization.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250159549A1Method and apparatus for code rate matching of polar code in wireless communication system
Publication Date: 2025.05.15 SAMSUNG ELECTRONICS CO LTD
  • US20250159549A1 patent drawing
  • US20250159549A1 patent drawing
  • US20250159549A1 patent drawing

AI summary

The present disclosure relates to a 5G or a 6G communication system for supporting higher data rates beyond a 4G communication system such as LTE. The disclosure provides a method and an apparatus for selecting bits to be adaptively extra-frozen according to a message length to use a polar code in a wireless communication system.