Polar Code Rate-Matching with Circular Buffer for Stable 5G Coding
Find Innovative SolutionsGenerate 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, simplifying system operations through unified interleaver and buffer operations regardless of puncturing, shortening, or repetition.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If current error-correcting codes are used for 5G communication systems, then various scenarios such as enhanced mobile broadband, ultra-reliable and low latency communication, and massive machine-type communications can be supported, but stable performance cannot be achieved without increasing complexity particularly in memory usage
Solution Approach 1:
The encoded bit sequence is divided into multiple sub-blocks, which are then independently interleaved using different patterns. This segmentation allows the system to achieve stable performance across various communication scenarios by distributing the complexity across multiple smaller, manageable units rather than requiring a single large complex memory structure
Solution Approach 2:
The patent employs different interleaving patterns for different sub-blocks of the encoded sequence. By changing the interleaving parameters (patterns) for different segments, the system adapts to various communication scenarios (eMBB, URLLC, mMTC) and achieves stable performance without increasing overall memory complexity
2Adaptability or versatility
If different rate-matching operations (puncturing, shortening, repetition) are implemented separately, then various code rates can be supported, but system operation complexity increases
Solution Approach 1:
The patent implements a unified rate-matching approach where the same interleaving and circular buffer mechanism handles all three rate-matching operations (puncturing, shortening, repetition). By making the system universal in its handling of different operations, the patent achieves support for various code rates while maintaining simple, consistent system operations without requiring separate complex processing paths for each operation type
3Reliability
If polar codes are used for encoding, then error correction capability is improved, but rate-matching complexity increases without stable performance across all scenarios
Solution Approach 1:
The polar code encoded sequence is segmented into sub-blocks that are independently interleaved. This segmentation reduces rate-matching complexity by breaking down the complex polar code handling into simpler, independent sub-block operations while maintaining the error correction capabilities of polar codes across all communication scenarios
Solution Approach 2:
Different interleaving patterns are applied to different sub-blocks of the polar code sequence. By changing the interleaving parameters, the system achieves stable performance across various scenarios (eMBB, URLLC, mMTC) while keeping the rate-matching process simple and manageable, avoiding the complexity that would arise from handling the entire polar code sequence uniformly
Data Source
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.