Polar Code Block Error Checking for Adaptive SCL Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communications systems using polar coding face high processing overhead and complexity due to successive cancellation list (SCL) decoders, particularly when decoding polar-encoded signals, which can lead to increased latency and power consumption.
Innovation Solution
Implement multi-stage error checking by inserting error check portions at specific locations within polar-encoded code blocks based on receiver parameters, allowing for adaptive list size adjustments during decoding to reduce complexity and latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If successive cancellation list (SCL) decoding is used to decode polar-encoded signals, then decoding reliability is improved, but processing complexity and overhead increase
Solution Approach 1:
The polar-encoded code block is divided into multiple segments, each with its own error check portion. The decoder processes each segment separately with adaptive list sizes, breaking down the complex full-block decoding into manageable pieces that reduce overall processing complexity while maintaining reliability through multi-stage verification.
Solution Approach 2:
The list size for SCL decoding is made dynamic and adaptive rather than fixed. The decoder adjusts the list size based on the segment being decoded and error check results, using larger list sizes for critical segments and smaller sizes for less critical segments, thereby optimizing the balance between reliability and processing complexity.
2Reliability
If successive cancellation list (SCL) decoding is used to decode polar-encoded signals, then decoding reliability is improved, but latency increases
Solution Approach 1:
By segmenting the code block and processing segments in parallel or sequential order with early termination capability, the overall decoding latency is reduced. The error check portions enable early verification of decoded segments, allowing the decoder to terminate processing of subsequent segments if earlier segments fail verification, thus reducing total decoding time.
Solution Approach 2:
Error check portions are inserted at strategic locations within the code block to perform preliminary verification during the decoding process. This allows the decoder to detect and terminate erroneous decoding paths early, before completing full decoding of the entire block, thereby reducing latency while maintaining reliability.
3Reliability
If successive cancellation list (SCL) decoding is used to decode polar-encoded signals, then decoding reliability is improved, but power consumption increases
Solution Approach 1:
Segmenting the decoding process into multiple stages with error check portions allows the decoder to consume less power by processing only necessary segments. If an error is detected in an early segment, the decoder can terminate processing of subsequent segments, avoiding unnecessary power consumption while maintaining reliability through the error detection mechanism.
Solution Approach 2:
The adaptive list size adjustment based on segment criticality and error check results enables dynamic power management. The decoder uses larger list sizes (higher power consumption) only when necessary for critical segments, and smaller list sizes (lower power consumption) for less critical segments or when error checks indicate sufficient reliability, thus optimizing the power-reliability tradeoff.
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A network entity may insert one or more error check portions into a polar-encoded signal, where a first error check portion may protect a first portion of the polar-encoded signal. In some examples, a user equipment (UE) may determine a location for the first error check portion based on one or more decoding parameters and may transmit signaling requesting the determined location. The network entity may transmit the polar-encoded signal, and the UE may perform successive cancellation list (SCL) decoding of the polar-encoded signal, determining a first quantity of probable bit sequences for the first portion of the polar-encoded signal. The UE may reduce the SCL list size, make hard decisions on bit values for the first portion, terminate decoding early, or any combination thereof based on the first quantity of probable bit sequences and the first error check portion.