Systematic Polar Subcode Encoding Without Domination Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systematic polar subcode encoders face limitations due to the requirement of the polar domination property, which restricts their efficiency and applicability, especially in polar subcodes where dynamic frozen indices dominate information indices.
Innovation Solution
The proposed solution involves an efficient systematic encoder for polar subcodes that splits the input vector into six sections and applies specific formulas to each section, allowing for encoding without the need for the polar domination property, and optionally uses balance bits to enforce additional constraints, reducing complexity and increasing applicability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If existing systematic polar subcode encoders are used, then encoding can be performed, but the encoder requires the polar domination property which limits its efficiency and applicability
Solution Approach 1:
The input vector is divided into six distinct sections (first through sixth sections) based on different index sets. Each section is processed independently using specific formulas, allowing the encoder to handle cases where the polar domination property does not hold while maintaining systematic encoding capabilities.
2Adaptability or versatility
If the polar domination property is required, then systematic encoding is simplified, but the range of applicable applications is reduced
Solution Approach 1:
Different processing approaches are applied to different sections of the input vector. The first section uses one formula while the second section uses another formula, allowing each part to be optimized for its specific characteristics rather than requiring a uniform approach that would work for all cases.
Solution Approach 2:
The encoder dynamically adjusts which formula to apply based on the characteristics of each section of the input vector. This parameter-based approach allows the system to adapt to different application scenarios without requiring the restrictive polar domination property.
3Manufacturing precision
If balance bits are used to enforce additional constraints, then encoding accuracy improves, but computational complexity increases
Solution Approach 1:
Balance bits are pre-calculated and prepared before the main encoding process. By computing these constraint-enforcing bits in advance using the six-section approach, the system ensures encoding accuracy is maintained while avoiding the need for complex iterative adjustments during the encoding process.
Data Source
AI summary
Systems, devices, and methods for encoding information bits for storage, including obtaining an information vector comprising a plurality of information bits, a static frozen vector comprising a plurality of static frozen bits, and a constraints vector which indicates at least one constraint; partitioning the information vector into a first information vector and a second information vector; partitioning the static frozen vector into a first static frozen vector and a second static frozen vector; determining an input vector by applying a plurality of matrix operations to the first information vector, the second information vector, the first static frozen vector, the second static frozen vector, and the constraints vector; computing an output codeword of a polar subcode based on the input vector; and transmitting the output codeword to the storage device.