Polar Code Fragment Linking for Small-Packet Channel Utilization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes exhibit suboptimal performance for small packet transmission due to non-ideal channel polarization, resulting in wasted channel capacities and high bit error rates, which complicates decoding and increases complexity.
Innovation Solution
The method involves dividing remaining bits into fragments, using a shorter connection code to connect some fragments, and performing polarization coding on free bits, connected, and unconnected fragments to enhance channel capacity utilization while maintaining low decoding complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If polar codes are used for small packet transmission, then coding complexity is reduced, but channel capacity utilization deteriorates due to non-ideal channel polarization
Solution Approach 1:
The remaining bits are divided into multiple fragments (e.g., first fragment, second fragment, third fragment). This segmentation allows selective connection of only certain fragments to connection codes, rather than connecting all remaining bits uniformly. The fragmentation enables finer-grained control over which bit channels receive additional protection, improving channel capacity utilization for small packets while maintaining low overall coding complexity.
Solution Approach 2:
Different fragments of remaining bits are treated differently: some fragments are connected to connection codes while others are not. This local differentiation allows the system to apply error protection selectively to specific bit positions based on their channel conditions, rather than applying uniform protection across all bits. This resolves the contradiction by providing targeted improvement where needed while avoiding unnecessary complexity elsewhere.
2Reliability
If connection codes are used to connect remaining bits, then bit error rate is reduced, but decoding complexity increases
Solution Approach 1:
Instead of connecting all remaining bits to connection codes (excessive action), the invention connects only certain fragments of remaining bits (partial action). This selective approach provides sufficient error protection to achieve the desired bit error rate performance while avoiding the unnecessary decoding complexity that would result from protecting all remaining bits. The partial application of connection codes resolves the contradiction between reliability improvement and complexity control.
3Reliability
If all remaining bits are connected to connection codes, then channel capacity is improved, but coding complexity increases
Solution Approach 1:
The remaining bits are segmented into multiple fragments, allowing the system to connect only specific fragments to connection codes rather than all remaining bits. This segmentation enables the system to improve channel capacity for critical fragments while avoiding the excessive coding complexity that would result from protecting all remaining bits uniformly. The selective fragment-based approach resolves the contradiction between channel capacity improvement and coding complexity.
Solution Approach 2:
Different fragments receive different treatments: some are connected to connection codes to improve channel capacity, while others remain unconnected to maintain low coding complexity. This local quality differentiation allows the system to optimize channel capacity where it matters most without incurring unnecessary complexity across the entire code block, resolving the contradiction between capacity improvement and complexity control.
Data Source
AI summary
The present disclosure provides optimized coding and decoding methods for polar codes and corresponding encoder and decoder. The coding method comprises: providing to-be-encoded input bits that include free bits and remaining bits; dividing the remaining bits into a plurality of fragments; providing a connection code; connecting one fragment of the remaining bits to the connection code to thereby form a connected fragment, while the remaining being still unconnected fragments; performing polarization coding to the free bits, the connected fragment, and the unconnected fragments to obtain the polar codes.