Polar Code Rate-Matching with Circular Buffer for Stable 5G Coding

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, ultrareliable and low latency communication, and massive machine-type communications without increasing complexity, particularly in memory usage.

Innovation Solution

A polar code rate-matching method that involves selecting a mother code, configuring an interleaver, and using a circular buffer for efficient bit management, allowing for puncturing, shortening, and repetition operations while maintaining stable performance in LTE and 5G-NR systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error-correcting codes are used for 5G communication scenarios, then system complexity increases, but performance stability across different scenarios deteriorates

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

Solution Approach 1:

The patent applies universality by designing a unified rate-matching framework that handles puncturing, shortening, and repetition operations through a single circular buffer structure. This multi-functional approach allows the same code structure to serve multiple 5G scenarios (eMBB, URLLC, mMTC) without requiring separate complex coding schemes for each scenario, thereby improving performance stability while controlling system complexity

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

Solution Approach 2:

The patent utilizes parameter changes by dynamically adjusting rate-matching parameters (such as buffer size, extraction patterns, and code rate) based on different 5G scenario requirements. By changing these parameters within a unified polar code framework rather than changing the entire coding structure, the system achieves adaptive performance across scenarios without proportionally increasing complexity

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If rate-matching operations (puncturing, shortening, repetition) are implemented, then adaptability to different scenarios improves, but system complexity increases

Engineering Contradiction:
Improvescenario adaptabilityVSAvoidrate-matching complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the rate-matching process into distinct operational modes (puncturing, shortening, repetition) that are managed through a unified circular buffer. Each operation segment handles specific scenario requirements independently, allowing the system to adapt to different 5G scenarios by selecting appropriate segments rather than implementing all operations simultaneously, thus improving adaptability while managing complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The circular buffer serves as an intermediary structure that mediates between the polar code encoder and the various rate-matching operations. This intermediary buffer absorbs the complexity of different rate-matching operations by providing a unified interface, allowing puncturing, shortening, and repetition to be implemented adaptively without directly increasing the complexity of the core encoding/decoding system

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP4037193B1Method and apparatus of rate-matching for communication and broadcasting systems
Publication Date: 2024.07.31 SAMSUNG ELECTRONICS CO LTD
  • EP4037193B1 patent drawingFigure 1
  • EP4037193B1 patent drawingFigure 2
  • EP4037193B1 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, healthcare, digital education, smart retail, security and safety services. The method and apparatus for polar coding and rate-matching are disclosed.