Polar Code Rate-Matching With Adaptive Interleaving Procedures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code systems face challenges in achieving stable rate-matching performance and efficient interleaving, particularly in 5G communication systems, where the complexity and delay of polar code encoding and decoding processes need to be optimized for improved performance.
Innovation Solution
A method and apparatus for polar coding that involves identifying the length of interleaved transmission bits and buffer lengths, determining procedures for storing these bits based on their lengths, and selecting a mother code that balances complexity and performance, allowing for adaptive rate-matching operations such as repetition and puncturing to match the number of bits to be transmitted.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If polar code encoding and decoding processes are optimized for reduced complexity and delay, then system performance is improved, but rate-matching performance becomes unstable
Solution Approach 1:
The patent applies dynamics by making the rate-matching procedure adaptive rather than fixed. The system dynamically selects between first and second procedures based on real-time comparison of interleaved transmission bit length and buffer length, allowing the encoding system to adjust its behavior to maintain stable rate-matching performance while operating with optimized complexity and delay parameters.
2Ease of manufacture
If the same interleaving method is used for both puncturing and repetition, then implementation is simplified, but performance is degraded
Solution Approach 1:
The patent applies local quality by using different interleaving methods for different operations. Specifically, a first interleaving method is used for puncturing operations while a second interleaving method is used for repetition operations. This allows each operation to have optimized performance characteristics tailored to its specific requirements, improving overall rate-matching performance despite increased implementation complexity.
3Adaptability or versatility
If buffer length is increased to accommodate more interleaved transmission bits, then rate-matching flexibility is improved, but system complexity increases
Solution Approach 1:
The system dynamically adjusts its operation based on the relationship between interleaved transmission bit length and buffer length. When bits fit within the buffer, one procedure is selected; when they exceed buffer capacity, an alternative procedure is chosen. This dynamic adaptation provides rate-matching flexibility across varying data sizes without requiring the buffer to be sized for maximum possible data, thus avoiding excessive complexity.
Data Source
AI summary
A communication method 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). The present 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 includes identifying a length of information bits to be encoded; identifying a length of transmission bits; determining a size of a code for a polar encoding based on the length of the transmission bits, a maximum size of the code, and a minimum size of the code; identifying a codeword by the polar encoding of the information bits based on the determined size of the code; and obtaining the transmission bits based on the length of the transmission bits.