Parallel Polar Encoding With Cross-Concatenated Parity Bits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Longer polar codes provide better block error rate (BLER) performance but are limited by increased decoding latency, constraining maximum code length due to practical implementation constraints.
Innovation Solution
The method involves dividing information bits into segments and encoding them in parallel using shorter chained polar codes, with parity bits transmitted over different sets of sub-channels, and employing parity bit cross-concatenation to enhance error detection performance by comparing parity bits across segments during decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If longer polar codes are used, then block error rate performance is improved, but decoding latency increases
Solution Approach 1:
The patent divides information bits into multiple segments and encodes each segment separately using shorter polar codes with different sets of sub-channels. This segmentation allows parallel encoding and decoding operations, reducing overall decoding latency while maintaining the cumulative error correction capability equivalent to longer polar codes.
Solution Approach 2:
The patent introduces a new dimension of parallelism by assigning different segments to different sets of sub-channels that can be processed simultaneously. This dimensional expansion from sequential to parallel processing enables the system to achieve long-code performance without the corresponding increase in decoding time.
2Loss of time
If shorter chained polar codes are used for parallel encoding, then decoding latency is reduced, but error detection capability deteriorates
Solution Approach 1:
The patent merges parity bits from multiple segments through cross-concatenation, where parity bits from different segments are combined and transmitted together. This merging enhances error detection capability by providing redundant check information across segments, compensating for the reduced individual segment length while maintaining parallel processing benefits.
Solution Approach 2:
The patent implements cross-parity check mechanisms where parity information from one segment provides feedback for error detection in other segments. This inter-segment feedback loop enhances overall error detection capability without requiring longer individual code lengths, enabling reliable parallel decoding.
Data Source
AI summary
Embodiments of this disclosure enhance the error detection performance of parallel polar encoding by cross-concatenating parity bits between segments of information bits transmitted over different sets of sub-channels. In one embodiment, a first segment of information bits is transmitted over a first set of sub-channels, and at least a second segment of information bits, and a masked parity bit, are transmitted over a second set of sub-channels. A value of the masked parity bit is equal to a bitwise combination of a first parity bit computed from the first segment of information bits and a second parity bit computed from the second segment of information bits. The bitwise combination may be a bitwise AND, a bitwise OR, or a bitwise XOR of the respective parity bits.