Polar Code Rate Matching for Flexible Satellite Packet Lengths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar codes in 5G communication systems are not fully applicable to satellite communication due to limited mother code lengths and complexity in encoding and decoding, making them unsuitable for data channels and short packet transmissions.

Innovation Solution

A polar code rate matching method that selects polarized sub-channels based on reliability rankings and performs rate matching operations using predefined sequences, simplifying the implementation and adapting to satellite communication characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If polar codes are used in satellite communication, then encoding and decoding complexity is reduced, but applicability to satellite communication requires additional design work

Engineering Contradiction:
Improveencoding and decoding complexityVSAvoidapplicability to satellite communication
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent adapts polar codes for satellite communication by modifying key parameters including mother code length (N) to support various packet sizes, code rate (R=K/N) to match satellite channel characteristics, and rate matching sequences to optimize performance under satellite communication constraints. These parameter adjustments enable polar codes to achieve both low complexity and high adaptability in satellite environments.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If polar codes are designed for specific mother code lengths, then encoding efficiency is improved, but flexibility for different packet lengths is reduced

Engineering Contradiction:
Improveencoding efficiencyVSAvoidflexibility for different packet lengths
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal polar code design that can handle multiple packet lengths by defining a family of rate matching sequences parameterized by mother code length N. The same encoding framework works for N=512, 1024, 2048, 4096, and 8192, allowing the system to maintain high encoding efficiency across different packet sizes without requiring separate code designs for each length.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces dynamic rate matching sequences that can be selected and configured based on the specific packet length and code rate requirements. The rate matching parameter M (target code length) dynamically adjusts the output sequence length, enabling the same polar code structure to adapt to varying packet lengths while maintaining optimal encoding efficiency through pre-defined rate matching patterns.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12463664B2Polar code rate matching method and apparatus for satellite communication and terrestrial communication
Publication Date: 2025.11.04 HUAWEI TECH CO LTD
  • US12463664B2 patent drawing
  • US12463664B2 patent drawing
  • US12463664B2 patent drawing

AI summary

The present disclosure relates to polar code rate matching methods, apparatuses, and mediums. One example method includes obtaining K to-be-coded bits and a mother code length N, where N=2n performing polar code encoding on the K to-be-coded bits based on the mother code length N to obtain an encoded bit sequence, performing rate matching on the polar-encoded bit sequence based on a rate matching sequence to obtain a rate matched sequence with a length of M, and outputting the rate matched sequence.