Polar Code Rate Matching with Unified Bit Permutation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for Polar coding in 5G New Radio Access Technology lack an effective sequence determination scheme, leading to complex hardware implementations for different mother code lengths and no effective solutions for permutation and rate matching of information, parity check, and known bits.
Innovation Solution
A method involving bit sequence mapping, Polar encoding, and permutation patterns to determine a bit sequence for transmission, where a first bit sequence is mapped based on a permutation pattern, encoded, and rearranged using predefined sequences to optimize bit placement and reuse hardware across varying code lengths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If different hardware implementations are used for different mother code lengths, then Polar coding can achieve high reliability and accuracy, but the device complexity increases significantly
Solution Approach 1:
The patent applies universality by designing a single hardware implementation that can handle multiple mother code lengths (N=128, 256, 512, 1024) through a unified permutation and rate matching structure. The same hardware components perform different functions depending on the code length parameter, eliminating the need for separate hardware implementations for each code length while maintaining Polar coding's reliability benefits
Solution Approach 2:
The patent uses parameter changes by introducing a unified permutation pattern parameter π that adapts to different mother code lengths. By changing the parameter values in the permutation pattern rather than changing the hardware structure, the system achieves different code lengths with the same hardware, reducing device complexity while preserving reliability
2Reliability
If separate permutation and rate matching schemes are used for information bits, parity check bits, and known bits, then decoding performance can be optimized, but the ease of manufacture deteriorates
Solution Approach 1:
The patent merges the permutation and rate matching operations into a unified process. Instead of implementing separate permutation schemes for information bits, parity check bits, and known bits followed by separate rate matching, the patent combines these operations into a single unified permutation pattern application that handles all bit types simultaneously, simplifying manufacturing while maintaining decoding performance
Solution Approach 2:
The unified permutation pattern π serves multiple functions: it performs permutation for different bit types (information, parity, known bits) and simultaneously performs rate matching by selecting T bits from the encoded sequence. This multi-functional approach reduces implementation complexity while preserving the ability to optimize decoding performance for each bit type
Data Source
Figure 1~2
Figure 3~4
AI summary
The present disclosure provides a method and an apparatus for sequence determination, a device and a storage medium. The method for sequence determination includes: mapping a first bit sequence having a length of K bits to a specified position based on M_index to obtain a second bit sequence; applying Polar encoding to the second bit sequence to obtain a Polar encoded bit sequence; and selecting T bits based on the Polar encoded bit sequence as a bit sequence to be transmitted, where K and T are both non-negative integers and K≤T.