Nonbinary Polar Coding with Partially Frozen Symbols for Small Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Nonbinary polar codes exhibit imperfect polarization for small block lengths, affecting information rate and spectrum efficiency, and require significant signaling for decoding.
Innovation Solution
Utilize nonbinary polar coding with information symbols and partially frozen symbols, identified by a universal reliability sequence, to simplify decoding and improve resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If nonbinary polar coding is used for small block lengths, then information rate and spectrum efficiency are affected, but device complexity and decoding complexity increase
Solution Approach 1:
The encoded symbols are segmented into three distinct sets: information symbols, partially frozen symbols, and frozen symbols. This segmentation allows the decoder to process different symbol types with appropriate complexity levels, reducing overall decoding complexity while maintaining information rate through efficient use of all symbol sets
Solution Approach 2:
The invention changes the parameter of symbol value constraints by defining that partially frozen symbols indicate values in a proper subset of the full symbol set. This parameter modification enables more flexible encoding schemes that improve information rate while the structured nature of the subsets maintains manageable decoding complexity
2Productivity
If nonbinary polar coding is used for small block lengths, then spectrum efficiency is affected, but signaling requirements increase
Solution Approach 1:
The universal reliability sequence serves multiple functions: it identifies the positions of information symbols, determines the structure of partially frozen symbols, and guides the decoding process. This multi-functionality improves spectrum efficiency by enabling compact representation while reducing signaling overhead through a single unified structure
Solution Approach 2:
The reliability sequence is predetermined and agreed upon between transmitter and receiver before communication begins. This preliminary action eliminates the need for dynamic signaling of symbol positions and constraints, thereby improving spectrum efficiency while minimizing signaling overhead
Data Source
AI summary
Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a receiver device may receive encoded symbols, encoded using nonbinary polar coding, that include a set of information symbols, a set of partially frozen symbols, and a set of frozen symbols, where the set of information symbols and the set of partially frozen symbols indicate information bits, and where the set of information symbols indicate values in a set of values, and the set of partially frozen symbols indicate values in a proper subset of the set of values. The receiver device may decode the information bits from the encoded symbols. Numerous other aspects are described.