Polar Code Bit-Set Grouping for Lower Encoding Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Polar code representation results in high overhead when encoding codes with the same length but different code rates, as each code requires an independent information or Frozen bit set, leading to inefficient data transmission.
Innovation Solution
Grouping Polar codes by a common information or Frozen bit set, allowing each code in the group to share the same bit set, reducing the overhead by using a union of bit sets or a single bit set corresponding to any code rate within the group for encoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each Polar code with different code rate is represented by an independent information bit set, then the code can be accurately encoded, but the overhead for representing the Polar code increases significantly
Solution Approach 1:
The patent merges multiple information bit sets that have common elements into a single unified information bit set. By identifying and combining redundant bit sets across different Polar codes with the same code length but different code rates, the representation overhead is reduced while maintaining encoding accuracy for all code rates within the group.
Solution Approach 2:
The patent creates a universal information bit set that serves multiple Polar codes with different code rates simultaneously. This single bit set can be used for encoding any code rate within a predefined group, making the representation system multi-functional and eliminating the need for separate bit sets for each code rate.
2Loss of information
If multiple Polar codes with different code rates share a common information bit set, then the representation overhead is reduced, but the complexity of managing and selecting the appropriate bit set increases
Solution Approach 1:
The patent segments Polar codes with the same code length but different code rates into distinct groups, where each group shares a common information bit set. This segmentation approach organizes the bit sets systematically, making it easier to manage and select the appropriate bit set based on the specific code rate being used, thereby reducing overall complexity.
Data Source
AI summary
Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.