Polar Code Encoding with Shared Bit Sets 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 bit set or Frozen bit set, leading to inefficient encoding processes.
Innovation Solution
The method involves representing Polar codes with the same code length but different code rates using common information bit sets or Frozen bit sets across groups, reducing the overhead by sharing bit sets among codes within each group, allowing for efficient encoding based on these shared sets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each Polar code with different code rate is represented by independent information bit set, then the code can be uniquely identified, but the overhead for representing the Polar code increases
Solution Approach 1:
The patent merges multiple information bit sets that have common elements into a single unified information bit set. Instead of maintaining separate information bit sets for each Polar code with different code rates, the patent combines them and uses a single set that can serve multiple codes, thereby reducing representation overhead while maintaining unique identification capability through selective usage.
Solution Approach 2:
The patent creates a universal information bit set that can be used across multiple Polar codes with different code rates. This single information bit set serves multiple functions by being applicable to different code rates, eliminating the need for separate dedicated sets for each code rate and significantly reducing the overall representation overhead.
2Productivity
If separate Frozen bit sets are used for each Polar code, then the encoding can be optimized for specific code rates, but the device complexity increases
Solution Approach 1:
The patent merges multiple Frozen bit sets into a single unified Frozen bit set that can be used across different Polar codes with different code rates. This consolidation reduces the complexity of managing multiple separate sets while still allowing optimization for specific code rates through selective application of the unified set.
Solution Approach 2:
The patent develops a universal Frozen bit set that functions across multiple code rates. This single set provides multi-functional capability, enabling encoding optimization for different code rates without requiring separate dedicated sets, thereby reducing device complexity while maintaining encoding efficiency.
Data Source
AI summary
Disclosed in embodiments of the present disclosure are a polar code encoding method and device. The method includes: 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.