Polar Code Rate Matching with Bit-Reversal for Block Size Mismatch
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently matching the size of resource elements with block codes, leading to increased decoding complexity and performance issues due to the mismatch between block sizes and resource sizes.
Innovation Solution
The implementation of a rate matching technique that selects between repetition-based and puncture-based rate matching based on the code block size, using Polar codes and bit-reversal permutation to adapt the block size to match resource sizes, thereby optimizing decoding complexity and performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If block coding is used to provide error correction, then reliability is improved, but device complexity increases due to decoding complexity
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the block size of Polar codes based on the number of resource elements available. The encoder determines the appropriate block size from a set of supported sizes and selects the matching size for encoding, thereby adapting the code parameters to match the resource allocation and optimize decoding complexity while maintaining reliability
Solution Approach 2:
The patent implements dynamics by making the block size adaptive rather than fixed. The system dynamically selects the block size based on the resource element count, allowing the encoding parameters to change according to channel conditions and resource availability, thus balancing reliability and decoding complexity in real-time
2Reliability
If block size is increased to improve error correction, then reliability is improved, but productivity decreases due to larger decoding overhead
Solution Approach 1:
The patent changes the block size parameter to match the resource element allocation. By selecting from a plurality of supported block sizes, the system adjusts the code rate and block length parameters to achieve optimal trade-off between error correction capability and decoding efficiency for each transmission scenario
3Adaptability or versatility
If rate matching is applied to match block size with resource elements, then adaptability is improved, but device complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-defining a set of supported block sizes at the encoder. The encoder determines the appropriate block size from this predetermined set based on the resource element count, avoiding complex real-time calculations and reducing encoding complexity while maintaining adaptability
Solution Approach 2:
The system changes the block size parameter from a fixed value to a selectable value from a predefined set. This parameter adaptation allows the system to match different resource allocations without requiring complex rate matching algorithms, thus improving adaptability while controlling complexity
Data Source
AI summary
Various aspects of the disclosure relate to rate matching techniques for block encoding. In some aspects, a decision regarding whether to use repetition-based rate matching or puncture-based rate matching is made based on a block size of information being encoded. In some aspects, repetition-based rate matching uses a bit-reversal permutation technique.