Polar Code Rate Matching Across Code Rates and Length Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code rate matching methods in 5G communications face complexity and performance loss due to rigid code rate and length configurations, particularly in handling varying channel conditions and code rates, which limits their adaptability and reliability.

Innovation Solution

A method and apparatus for polar code rate matching that dynamically selects between puncturing and shortening based on code rate thresholds and information bit thresholds, allowing flexible adaptation of code rates and lengths to optimize performance across different encoding parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a reconstruction-based polar code rate matching method is used to calculate reliability of each polarized channel based on different puncturing patterns, code lengths, code rates, and channel quality, then performance of the polar code is relatively good, but complexity at transmit end and receive end greatly increases due to real-time calculation, and table storage causes significantly high complexity

Engineering Contradiction:
Improveperformance of polar codeVSAvoidcomplexity at transmit end and receive end
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent pre-calculates and stores the constructed sequence in a table before actual communication operations. This preliminary action eliminates the need for real-time calculation during encoding and decoding processes, thereby reducing complexity at both transmit and receive ends while maintaining good polar code performance through accurate reliability calculation based on different puncturing patterns, code lengths, code rates, and channel quality

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a pre-computed table (a copy of calculated results) that stores the constructed sequence for various communication parameters. Instead of performing complex real-time calculations, the system copies and retrieves pre-stored values from this table, significantly reducing computational complexity while preserving the accuracy needed for good polar code performance

Inventive Principle:
Principle #26Copying

2Device complexity

If rate matching is implemented through puncturing or shortening based on a constant constructed sequence with a fixed puncturing manner, then complexity can be reduced, but the puncturing manner is applicable only to a low code rate and there is relatively large performance loss under some encoding parameters

Engineering Contradiction:
ImprovecomplexityVSAvoidperformance loss under some encoding parameters
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces dynamic selection of rate matching manners (puncturing or shortening) based on code rate ranges. Instead of using a fixed puncturing manner applicable only to low code rates, the system dynamically adapts the rate matching approach according to the actual code rate, thereby reducing complexity while avoiding performance loss across different encoding parameters including medium and high code rates

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11005504B2Polar code rate matching method and apparatus
Publication Date: 2021.05.11 HUAWEI TECH CO LTD
  • US11005504B2 patent drawing
  • US11005504B2 patent drawing
  • US11005504B2 patent drawing

AI summary

The embodiments of the application provides a polar code rate matching method and apparatus. The method includes: obtaining, by a communications device, to-be-encoded information; determining, by the communications device, a to-be-used rate matching manner based on the code rate, a code rate threshold, a target code length, and a target code length threshold, where the rate matching manner is a puncturing manner or a shortening manner; and rate matching, by the communications device based on the determined rate matching manner, a polar code of the to-be-encoded information.