Polar Sequence Determination for Reusable 5G NR Encoding Hardware
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current solutions lack an effective sequence determination scheme for Polar codes in 5G New Radio Access Technology (RAT), leading to complex hardware implementations for different mother code lengths and inefficient reuse of hardware resources.
Innovation Solution
A method that maps a first bit sequence to a specified position based on M_index, applies Polar encoding, and selects T bits from the encoded sequence, utilizing transform matrices to enable hardware reuse across varying mother code lengths through row and column permutations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If different hardware implementations are used for different mother code lengths, then the Polar code encoding can be accurately performed for each code length, but the device complexity and hardware resource requirements increase significantly
Solution Approach 1:
The patent applies universality by designing a single hardware implementation that can handle multiple mother code lengths (16, 32, 64, 128, 256, 512, 1024) through the use of transform matrices. The same hardware structure performs Polar encoding for different code lengths by applying appropriate transform matrices, eliminating the need for separate dedicated hardware for each code length while maintaining encoding accuracy.
Solution Approach 2:
The patent uses parameter changes by introducing transform matrices that modify the encoding process based on the desired mother code length. Instead of changing the hardware structure, the system changes the transformation parameters (the transform matrices) to adapt to different code lengths, allowing one hardware implementation to serve multiple purposes.
2Manufacturing precision
If separate hardware is allocated for each mother code length, then the encoding process is optimized for specific code lengths, but the hardware resource utilization efficiency decreases
Solution Approach 1:
The patent achieves universality by creating a multi-functional hardware system that can encode Polar codes for various mother code lengths using a single implementation. The transform matrices enable the same hardware to be optimized for different code lengths dynamically, improving resource utilization while maintaining encoding precision.
3Reliability
If conventional permutation and rate matching methods are used for different mother code lengths, then the information bits and parity check bits can be properly arranged, but the hardware implementation becomes highly complicated
Solution Approach 1:
The patent simplifies the complex permutation and rate matching operations by transforming them into matrix multiplication operations. The transform matrices encapsulate the permutation and rate matching logic, converting a highly complicated procedural process into a more manageable mathematical operation that can be efficiently implemented in hardware.
Solution Approach 2:
The patent replaces the mechanical/procedural system of permutation and rate matching with a mathematical matrix-based system. Instead of implementing complex sequential permutation operations, the solution uses matrix multiplication to achieve the same bit arrangement, simplifying the hardware implementation while maintaining accuracy.
Data Source
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.