Polar Code Construction Sequences With Lower Table Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing polar code construction sequence tables require high storage overheads as they store a construction sequence for each different information bit length and mother code length, which is inefficient for 5G mobile communications that need to support a wider range of code rates with low complexity.
Innovation Solution
The proposed method reduces storage overheads by storing a polar code construction sequence table based on aggregation levels, target code lengths, and mother code lengths, where construction sequences are unrelated to information bit lengths, allowing for efficient encoding and decoding by determining the appropriate sequence based on these parameters.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a construction sequence is stored for each different information bit length and mother code length, then the polar code can support various encoding scenarios, but the storage overhead becomes very high
Solution Approach 1:
The patent applies universality by designing a single construction sequence table that can be used across multiple encoding scenarios with different information bit lengths and mother code lengths. Instead of creating separate tables for each scenario, one universal table serves all purposes, reducing storage overhead while maintaining adaptability to various encoding requirements
Solution Approach 2:
The patent utilizes parameter changes by allowing the same construction sequence to be applied across different information bit lengths and mother code lengths. The construction sequence indices are interpreted relative to the specific code parameters being used, enabling one sequence to adapt to multiple parameter configurations without requiring separate stored sequences for each
2Reliability
If the polar code construction sequence table stores comprehensive sequences for all code rates, then the decoding reliability is improved, but the system complexity increases
Solution Approach 1:
The patent applies universality by creating a single construction sequence table that functions for all code rates and encoding scenarios. This universal table maintains decoding reliability across all scenarios without requiring multiple specialized tables, thereby reducing system complexity while preserving comprehensive coverage
Solution Approach 2:
The patent extracts the essential construction sequence patterns that are common across different code rates and scenarios. By identifying and storing only the fundamental sequence structures rather than complete scenario-specific sequences, the system maintains decoding reliability while reducing the amount of data that needs to be stored and processed
Data Source
AI summary
Embodiments of this application provide a polar code encoding and decoding method and apparatus. The method includes: obtaining an information bit set from a polar code construction sequence table based on an information bit length and a target code length of to-be-encoded information, where the polar code construction sequence table stores a mapping relationship between an encoding parameter and a construction sequence corresponding to the encoding parameter, the construction sequence is a sequence representing an order of reliability of polarized channels, and the encoding parameter includes at least one of an aggregation level, the target code length, and a mother code length, or the encoding parameter is a maximum mother code length; and performing polarization encoding on the to-be-encoded information based on the to-be-encoded information and the information bit set.