Polar Code Bit Index Ordering for Large Data Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing demand for high data throughput and diverse communication services in wireless communication systems necessitates efficient use of limited radio resources, particularly in scenarios with high-density nodes and UEs, where existing channel codes like polar codes are inadequate for large-sized information blocks, and there is a need for methods to manage latency and reliability.
Innovation Solution
A method and device for channel encoding and decoding using a polar sequence that orders bit indices by reliability, enabling efficient rate-matching and transmission/reception of large-sized information blocks, while maintaining compatibility with existing polar codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If polar codes are used for small-sized information blocks, then encoding efficiency is improved, but they are inadequate for large-sized information blocks
Solution Approach 1:
The patent segments the polar code construction into two parts: bit indices 0-1023 use a predefined polar sequence Q0^1023, while bit indices ≥1024 use a newly defined polar sequence QN-1024. This segmentation allows the system to maintain the proven efficiency of existing polar codes for small blocks while extending capability to large blocks through the new sequence definition.
Solution Approach 2:
The patent dynamically adapts the polar code structure based on information block size. For N≤1024, the system uses the predefined polar sequence, while for N>1024, it transitions to the newly defined polar sequence with modified reliability ordering. This dynamic adaptation resolves the contradiction between maintaining efficiency for small blocks and enabling support for large blocks.
2Productivity
If the number of UEs and data volume increases, then communication capacity is improved, but radio resources become insufficient
Solution Approach 1:
The patent changes the reliability ordering parameters of the polar sequence for bit indices ≥1024, defining a new polar sequence QN-1024 with modified reliability values W(QN_i). This parameter change enables more efficient encoding of large information blocks, increasing communication capacity without requiring additional radio resources.
3Stability of the object's composition
If existing polar codes are maintained for backward compatibility, then system stability is improved, but support for large-sized information blocks is limited
Solution Approach 1:
The patent merges the predefined polar sequence Q0^1023 with the newly defined polar sequence QN-1024 to create a unified polar code structure. The first 1024 bit indices use the existing predefined sequence ensuring backward compatibility, while additional bit indices use the new sequence to support large information blocks, thus combining both requirements.
Solution Approach 2:
The system dynamically selects which polar sequence to use based on the information block size N. When N≤1024, it uses the predefined polar sequence for backward compatibility. When N>1024, it transitions to the newly defined polar sequence, dynamically adapting to maintain both stability and extended capability.
Data Source
AI summary
A communication device generates N encoded bits by encoding an information block on the basis of a polar sequence QN-10={Q0, Q1, . . . , QN-1} wherein N>1024, and 0<=QNi<=N−1 denotes a bit index for i=0, 1, . . . , N−1, the polar sequence QN-10 is defined in ascending order of reliability W(QN0)<W(QN1< . . . <W(QNN-1), W(QNi is the reliability of the bit index QNi, a reliability order of bit indices 0 to 1023 in the polar sequence QN-10 is the same as the reliability order of bit indices 0 to 1023 of a pre-defined polar sequence Q0Nmax-1 in which Nmax=1024, and bit indices having a partial order that can be evaluated from among bit indices greater than or equal to 1024 in the polar sequence QN-10 satisfy W(QNx)<W(QNy) for at least QNx<QNy.