Polar Code Grouping for Lower Representation Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Polar code representation for codes with the same length but different rates results in high overhead, as each code needs to be represented by a unique information bit set or Frozen bit set.
Innovation Solution
The method involves grouping Polar codes with the same code length but different code rates into groups, where each group shares a common information bit set or Frozen bit set, reducing the overhead in representation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If each Polar code with different code rate is represented by a unique information bit set, then the code can be accurately represented, but the overhead for representing the Polar code increases
Solution Approach 1:
The patent merges multiple Polar codes with different code rates into groups that share common information bit sets. Specifically, Polar codes are divided into groups where each group shares a common information bit set, reducing the total number of unique bit sets required. This combining approach maintains accurate representation of each code while significantly reducing representation overhead.
Solution Approach 2:
The patent creates universal information bit sets that can be used across multiple Polar codes with different code rates. A single information bit set serves multiple code rates within a group, making the representation system multi-functional. This universality allows the same bit set to represent different codes, reducing the total quantity of representation data needed.
2Adaptability or versatility
If multiple Polar codes with different code rates are represented by separate information bit sets, then each code can be independently represented, but the complexity of the representation system increases
Solution Approach 1:
The patent segments the set of all Polar codes into multiple groups, where each group shares a common information bit set. This segmentation allows independent representation within groups while reducing overall system complexity. Each group can be independently managed, maintaining flexibility while simplifying the total representation structure.
Solution Approach 2:
The patent combines multiple Polar codes into groups that share common information bit sets, reducing the total number of separate representations needed. This merging approach maintains the ability to independently represent different code rates while reducing the overall complexity of the representation system by eliminating redundant separate bit sets.
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.