Polar Code Interleaving for Simpler Reliable Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code encoding/decoding methods in communications systems face challenges in improving communication performance, particularly in determining the information bit set and constructing polar codes efficiently, which affects decoding reliability and redundancy management.
Innovation Solution
The proposed method involves determining an information bit location set or frozen bit location set through interleaving or de-interleaving operations, enabling improved polar code construction and encoding/decoding processes to enhance communication performance by controlling redundancy versions and implicitly carrying information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar code construction uses traditional methods (density evolution, Gaussian approximation) to determine information bit set A, then decoding reliability can be achieved, but the process complexity increases and cannot be obtained through simple calculation
Solution Approach 1:
The patent changes the construction parameters by using interleaving patterns and de-interleaving operations to determine the information bit set A, replacing the traditional density evolution and Gaussian approximation methods. This allows the information bit set to be obtained through simple calculation while maintaining good decoding performance, thus reducing process complexity without sacrificing reliability.
2Ease of manufacture
If polar code encoding uses offline calculation and storage of correspondence tables for mother code sequences, then code construction is simplified, but storage requirements and system complexity increase
Solution Approach 1:
The patent extracts the essential construction logic from complex offline calculation tables by using a streamlined method based on interleaving patterns. Instead of storing large correspondence tables for mother code sequences, the system uses simple calculation rules that can be implemented with minimal storage, thereby reducing storage requirements while maintaining ease of code construction.
Solution Approach 2:
The patent enables the polar code construction process to be self-sufficient through simple calculation methods. The information bit set A can be determined on-demand using interleaving patterns without requiring pre-computed tables, allowing the system to generate code constructions autonomously with minimal external reference data, thus reducing storage needs.
3Reliability
If polar code construction aims to improve communication performance through optimized information bit set selection, then transmission reliability improves, but the complexity of determining the information bit set increases
Solution Approach 1:
The patent transforms the complex optimization problem of information bit set selection into a simpler parameter-based approach using interleaving patterns. By changing from performance-driven iterative optimization to pattern-driven direct calculation, the system achieves good transmission reliability through simple interleaving-based construction rules, avoiding complex determination processes.
Data Source
AI summary
A polar code encoding/decoding method in a communications system is provided, including: determining an information bit location set or a frozen bit location set of a polar code based on an interleaving operation or a corresponding de-interleaving operation; and encoding or decoding the polar code based on the determined information bit location set or frozen bit location set.