Parallel Polar Codes With Cooperative Decoding for Short-Block Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar codes, despite their theoretical advantages, face challenges in practical implementation, particularly with short- and medium-length codes, and there is a need for improved coding gain and throughput in digital communication systems.
Innovation Solution
The use of multiple polar codes in parallel with cooperation between them, where information bits are divided into private and public parts, with repetition and cyclic redundancy checks (CRCs) to enhance error correction and decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional polar codes are used, then theoretical channel capacity is achieved, but coding gain and error correction performance are insufficient for short- and medium-length codes
Solution Approach 1:
The patent divides information bits into private parts (unique to each polar code) and public parts (shared across multiple polar codes). This segmentation allows the system to achieve both diversity gain through multiple codes and efficient resource utilization through shared elements, resolving the contradiction between reliability and coding gain for short-to-medium length codes.
Solution Approach 2:
The patent combines multiple polar codes in parallel with shared public parts and coordinated decoding. By merging the advantages of multiple codes while sharing common elements, the system achieves improved error correction performance and coding gain compared to conventional single polar codes, particularly for short-to-medium lengths.
2Reliability
If multiple parallel polar codes are used to improve reliability, then error correction capability increases, but system complexity increases
Solution Approach 1:
The public parts of the polar codes serve multiple functions: they are shared across multiple codes (reducing total bit count), provide diversity gain for error correction, and enable cooperative decoding. This multi-functionality allows the system to achieve high reliability without proportionally increasing complexity.
Solution Approach 2:
The patent performs preliminary organization of information bits into private and public parts before encoding. This preliminary action simplifies the overall system structure by pre-establishing the shared and unique portions, making the parallel processing and cooperative decoding more manageable and less complex.
3Reliability
If information bits are divided into private and public parts with repetition, then coding gain increases, but data transmission efficiency decreases
Solution Approach 1:
The patent changes the structural parameters of the code by dividing information bits into private and public parts with different repetition patterns. This parameter change enables the system to achieve coding gain through the public parts while maintaining transmission efficiency through the non-repeated private parts, optimizing the trade-off between reliability and productivity.
Data Source
AI summary
The disclosed systems, structures, and methods are directed to encoding and decoding information for transmission across a communication channel. The method includes dividing the information between m parallel polar codes such that each of the m parallel polar codes includes a plurality of information bits, and splitting the information bits in each of the m parallel polar codes into a private part and a public part. The public part includes an information section and a repetition section, wherein the information bits of the public part are arranged in the information section. Bits in the information section of the public part of each of the m parallel polar codes are repeated in the repetition section of the public part of at least a second one of the m parallel polar codes.