Polar Code Rate-Matching with Unified Interleaving for 5G Memory Limits

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 memory usage.

Innovation Solution

A polar code rate-matching method that involves interleaving encoded bits, storing them in a circular buffer, and extracting them appropriately to achieve stable performance in LTE and 5G-NR communication systems, simplifying system operations through unified interleaver and buffer operations regardless of puncturing, shortening, or repetition.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current error-correcting codes are used for 5G communication systems, then various communication scenarios can be supported, but stable performance cannot be achieved without increasing complexity particularly in memory usage

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

Solution Approach 1:

The encoded bit sequence is divided into multiple sub-blocks, which are then independently interleaved and stored in a circular buffer. This segmentation allows for efficient memory management and rate-matching operations without requiring excessive memory resources, while maintaining performance stability across different communication scenarios

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A unified rate-matching approach is implemented that handles puncturing, shortening, and repetition operations through the same circular buffer structure and interleaving mechanism. This universal method eliminates the need for separate complex processing paths for different rate-matching scenarios, reducing overall system complexity while ensuring reliable performance

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

2Adaptability or versatility

If rate-matching operations are performed without unified interleaver and buffer operations, then different scenarios can be handled, but system operation complexity increases

Engineering Contradiction:
Improvescenario handling capabilityVSAvoidsystem operation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system employs a single unified interleaver and circular buffer structure that can handle all rate-matching operations including puncturing, shortening, and repetition. This universal approach allows the system to adapt to various communication scenarios while maintaining consistent and simple operational procedures, avoiding the need for multiple specialized processing paths

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

3Device complexity

If encoded bits are stored without interleaving, then memory usage is reduced, but performance stability in rate-matching operations deteriorates

Engineering Contradiction:
Improvememory usageVSAvoidrate-matching performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The bit sequence is segmented into sub-blocks that are independently interleaved and stored in a circular buffer with efficient indexing. This segmentation strategy improves rate-matching performance by ensuring better error distribution while maintaining memory efficiency through the circular buffer structure that avoids redundant storage

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Interleaving is performed preliminarily before storing bits in the circular buffer and before rate-matching operations. This preliminary interleaving ensures that error patterns are distributed favorably before any puncturing, shortening, or repetition occurs, guaranteeing performance stability without requiring additional memory resources during the actual rate-matching process

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11223443B2Method and apparatus of rate-matching for communication and broadcasting systems
Publication Date: 2022.01.11 SAMSUNG ELECTRONICS CO LTD
  • US11223443B2 patent drawing
  • US11223443B2 patent drawing
  • US11223443B2 patent drawing

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.