Maximal Code Polarization via Permutation Processors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional polar code polarization methods require a large number of channel polarization operations to achieve full polarization, especially for large block lengths, and do not maximize the separation of channels into good and poor channels, leading to suboptimal bit-channel error probabilities.
Innovation Solution
The implementation of a system and method for maximal polarization, which involves using permutation processors to connect the outputs of one polarization processor to the inputs of another in a specific permutation pattern, allowing for the skipping of polarization operations on bit-channels with high or low reliability, and combining this with relaxed and compound polarization techniques to achieve better channel separation without increasing block length.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional polar code polarization methods are used, then channel polarization operations can be performed, but a large number of operations are required to achieve full polarization, increasing encoding and decoding complexities
Solution Approach 1:
The patent segments the channel polarization process into multiple stages, where each stage performs a subset of polarization operations. By dividing the full polarization process into manageable segments and strategically selecting which bit-channels to polarize at each stage, the method achieves effective channel separation with fewer total operations, thereby reducing encoding and decoding complexity while maintaining polarization completeness.
Solution Approach 2:
The patent applies different polarization strategies to different bit-channels based on their individual reliability characteristics. Instead of uniformly polarizing all bit-channels through the same number of operations, the method identifies and applies polarization operations selectively to bit-channels that benefit most from them, optimizing the trade-off between polarization effectiveness and operational complexity.
2Reliability
If conventional polar code polarization methods are used, then channel polarization can be achieved, but the separation of channels into good and poor channels is not maximized, leading to suboptimal bit-channel error probabilities
Solution Approach 1:
The patent performs preliminary analysis of bit-channel reliabilities before executing polarization operations. By pre-identifying which bit-channels are likely to become good channels and which will remain poor channels after polarization, the method can strategically arrange and prioritize polarization operations to maximize the separation between good and poor channels, thereby optimizing bit-channel error probabilities from the outset.
Solution Approach 2:
The patent dynamically adjusts polarization operation parameters based on observed channel characteristics. By monitoring bit-channel reliability metrics during the polarization process and adapting the number and arrangement of polarization operations accordingly, the method maximizes channel separation efficiency and minimizes bit-channel error probabilities for the given code length and block structure.
3Reliability
If more polarization operations are performed to achieve better channel separation, then bit-channel error probabilities improve, but encoding and decoding complexities increase
Solution Approach 1:
The patent implements partial polarization by performing polarization operations on only a subset of bit-channels rather than all bit-channels. By identifying and applying polarization operations selectively to the most beneficial bit-channels while skipping others that would benefit less or could be handled by simpler methods, the system achieves acceptable error probabilities with reduced computational complexity in the polarization processors.
Data Source
AI summary
An apparatus and a method. The apparatus includes a plurality of polarization processors, including n inputs and n outputs, where n is an integer, wherein the plurality of polarization processors is configured to polarize channels with different bit-channel reliability; and at least one permutation processor, including n inputs and n outputs, wherein each of the at least one permutation processor is connected between two of the plurality of polarization processors, and connects the n outputs of a first of the two of the plurality of polarizations processors to the n inputs of a second of the two of the plurality of polarization processors between which each of the at least one permutation processor is connected in a permutation pattern, wherein at least one permutation processor is configured to not further polarize a bit channel.