Polar Code Encoding with Shared Bit Sets for Lower 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 encoding processes.
Innovation Solution
The method involves representing Polar codes with the same code length but different code rates using common information or frozen bit sets across groups, reducing the need for individual bit sets and thereby decreasing representation overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each Polar code with different code rate is represented by independent information bit sets, then the encoding can be performed accurately, but the overhead for representing the Polar codes becomes high
Solution Approach 1:
The patent merges multiple independent information bit sets into a unified information bit set that serves all Polar codes with different code rates. Instead of maintaining separate bit sets A1, A2, A3 for different code rates, the invention creates a common set that can be used across all code rates, thereby reducing representation overhead while preserving encoding accuracy through proper subset selection.
Solution Approach 2:
The unified information bit set is designed to serve multiple functions across different code rates. The same information bit set can be used for Polar codes with code rates R1, R2, R3, and others, making the representation universal and eliminating the need for separate dedicated sets for each code rate, thus reducing overall overhead.
2Reliability
If separate frozen bit sets are used for each Polar code with different code rates, then the decoding performance is maintained, but the complexity of managing multiple bit sets increases
Solution Approach 1:
The patent combines multiple frozen bit sets into a single unified frozen bit set that can serve all Polar codes with different code rates. This merging reduces the complexity of managing multiple separate bit sets while maintaining decoding performance through appropriate selection of frozen bits from the unified set based on the specific code rate being used.
3Ease of operation
If conventional Polar code representation is used, then each code can be decoded independently, but the overall encoding efficiency decreases due to high overhead
Solution Approach 1:
The unified information bit set and frozen bit set design enables the same bit sets to be used across multiple code rates, improving encoding efficiency by reducing redundant representation. Independent decoding capability is maintained because the bit sets are designed with hierarchical subset relationships that allow any code rate to function independently using its required subset of the unified sets.
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.