Polar Code Rate-Matching Using Unified Interleaver Buffer Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current error-correcting codes for 5G communication systems fail to provide stable performance across various scenarios such as enhanced mobile broadband, ultra-reliable and low latency communication, and massive machine-type communications without increasing complexity, particularly in terms of memory usage.

Innovation Solution

A polar code rate-matching method that involves selecting a mother code, configuring an interleaver, and operating a circular buffer to achieve stable performance, simplifying system operations through unified interleaver and buffer operations regardless of puncturing, shortening, or repetition.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error-correcting codes are used in 5G communication systems, then data transmission can be performed, but stable performance across various scenarios (eMBB, URLLC, mMTC) cannot be achieved without increasing memory complexity

Engineering Contradiction:
Improveperformance stabilityVSAvoidmemory complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The codebook is divided into multiple codebook groups, each group containing multiple codebooks. This segmentation allows the system to select appropriate codebooks for different service scenarios (eMBB, URLLC, mMTC) without needing to store all possible codebooks, thereby reducing memory complexity while maintaining performance stability across diverse scenarios.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The codebook selection is made dynamically based on service type and channel conditions. The system can adaptively switch between different codebook groups and codebooks within groups according to real-time requirements, enabling stable performance across varying scenarios without requiring fixed large memory allocation for all possible codebooks.

Inventive Principle:
Principle #15Dynamics

2Reliability

If multiple codebooks are stored to support various service scenarios, then performance can be improved, but memory usage increases

Engineering Contradiction:
ImproveperformanceVSAvoidmemory usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The codebook is divided into multiple codebook groups, each group containing multiple codebooks. This segmentation allows the system to store codebooks in a structured manner and select only the necessary codebooks for current service scenarios, reducing overall memory usage while maintaining performance across different scenarios.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The codebook structure is designed to be universal, where codebook groups and codebooks within groups can serve multiple service scenarios (eMBB, URLLC, mMTC). This multi-functionality allows a single codebook structure to support various services, reducing the total number of codebooks needed and thus reducing memory usage.

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

3Reliability

If different rate-matching operations (puncturing, shortening, repetition) are implemented separately, then specific scenario performance can be optimized, but system complexity increases

Engineering Contradiction:
Improvescenario-specific performanceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Different rate-matching operations (puncturing, shortening, repetition) are merged into a unified codebook selection framework. By organizing codebooks into groups and using a standardized selection process based on service type and channel conditions, the system can handle multiple rate-matching operations through a single unified mechanism, reducing system complexity while maintaining scenario-specific performance optimization.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The codebook selection mechanism is designed to be universal, handling puncturing, shortening, and repetition operations through the same structured approach. This multi-functional design allows the system to optimize for different scenarios without implementing separate complex mechanisms for each operation, thereby reducing overall system complexity.

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

Data Source

PatentEP3625887B1Method and apparatus of rate-matching for communication and broadcasting systems
Publication Date: 2021.09.15 SAMSUNG ELECTRONICS CO LTD
  • EP3625887B1 patent drawingFigure 1
  • EP3625887B1 patent drawingFigure 2
  • EP3625887B1 patent drawingFigure 3

AI summary

A communication method and system for converging a 5th-generation (5G) communication system for supporting higher data rates beyond a 4th-generation (4G) system with a technology for internet of things (IoT) are provided. The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method and apparatus for polar encoding and rate-matching are disclosed.