Polar Code Subblock Coupling for Lower-Complexity HARQ Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code encoding and decoding methods in communication technologies face high complexity, particularly in hybrid automatic repeat request (HARQ) modes like IR-HARQ, which increases encoding and decoding complexity.
Innovation Solution
The method involves generating an input vector with subblocks where information bits are replicated based on a mapping relationship between subchannels, allowing for a coupling relationship between subblocks, thereby reducing encoding and decoding complexity while maintaining performance similar to IR-HARQ through appropriate code construction and subchannel reliability-based selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If incremental redundancy (IR-HARQ) is used to improve encoding gain and decoding performance, then encoding and decoding complexity increases
Solution Approach 1:
The input vector is divided into multiple subblocks, where each subblock can be independently encoded and decoded. This segmentation allows the decoder to process only the necessary subblocks based on decoding success, reducing overall complexity while maintaining the diversity gain of IR-HARQ
Solution Approach 2:
The patent replicates information bits across different subblocks according to a mapping relationship. This copying mechanism creates redundancy that improves decoding performance while allowing the system to reuse the same information bits in multiple subblocks, avoiding the need to process entirely independent complex codewords
2Reliability
If information coupling relationship is established between subblocks to improve encoding gain, then encoding and decoding complexity increases
Solution Approach 1:
The mapping relationship between subchannels of different subblocks is predetermined and established before encoding. This preliminary configuration of the coupling relationship allows the encoder to efficiently replicate bits according to a pre-defined pattern, while the decoder can use this same pre-defined pattern to efficiently combine information from multiple subblocks without complex real-time processing
Data Source
AI summary
Embodiments of this application disclose a example polar code encoding methods, example polar code decoding methods, and example apparatuses thereof. One example method in embodiments of this application includes generating an input vector, where the input vector includes T subblocks, a first information bit of a first subblock is obtained by replicating a second information bit of a second subblock, the first subblock and the second subblock are subblocks of the T subblocks, a sequence number of the first subblock is after a sequence number of the second subblock, and T is an integer greater than or equal to 2. Polar encoding can then be performed on the input vector to obtain an encoded bit.