Polar Code Group Encoding for Lower Representation Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Polar code representation for different code rates results in high overhead, as each code requires an independent information or frozen bit set, leading to inefficient data transmission.
Innovation Solution
Grouping Polar codes with the same code length but different code rates under a common information or frozen bit set, allowing encoding based on shared bit sets within each group, thereby reducing representation overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each Polar code with different code rate is represented by an independent information bit set or Frozen bit set, then the code can be accurately represented, but the overhead for representing the Polar code becomes very high
Solution Approach 1:
The patent merges multiple Polar codes with the same code length but different code rates into a single code group represented by one common information bit set or Frozen bit set. Instead of using separate bit sets for each code rate, the invention combines them into a unified representation that serves all code rates within the group, thereby reducing representation overhead while maintaining accurate code identification through additional parameters like code rate indicators.
Solution Approach 2:
The common information bit set or Frozen bit set is designed to serve multiple Polar codes with different code rates simultaneously. This universal bit set structure can be flexibly applied across various code rates within the same code group, making the representation system multi-functional and eliminating the need for separate dedicated bit sets for each code rate.
2Loss of information
If multiple Polar codes with different code rates are grouped under a common information bit set or Frozen bit set, then the representation overhead is reduced, but the complexity of managing shared bit sets increases
Solution Approach 1:
The patent segments Polar codes into distinct code groups based on the same code length, where each group is managed by a common bit set. This segmentation allows the system to handle multiple code rates within manageable units rather than treating all codes uniformly, reducing the overall management complexity while maintaining efficient representation.
Solution Approach 2:
The invention introduces intermediary parameters such as code rate indicators or group identifiers that mediate between the common bit set and the specific Polar codes. These intermediaries enable the system to distinguish between different code rates using the shared bit set, adding minimal complexity while preserving the ability to accurately represent and decode various codes within the group.
Data Source
Figure 1~2
Figure 3~5
Figure 6~7
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.