Successive Decoder Early Termination for Failed Candidate Paths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication systems face inefficiencies in decoding processes due to the need to verify entire encoded code blocks, leading to increased power consumption, decoding time, and reduced capacity, especially when iterative decoding algorithms are used.
Innovation Solution
Implementing early termination techniques in successive decoding processes, where a wireless device can terminate decoding if candidate paths fail an error checking function, saving resources and time by stopping the process before completing the decoding of an encoded code block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If iterative decoding algorithms are used to achieve high error correction and capacity, then decoding reliability is improved, but decoding time and power consumption increase
Solution Approach 1:
The patent applies preliminary action by performing error checking (CRC verification) on candidate paths at intermediate stages during the decoding process, before the decoding is complete. This allows the system to detect failed candidate paths early and terminate decoding for those paths prematurely, avoiding the full iterative decoding process for unsuccessful candidates while maintaining high error correction capability for successful paths.
2Productivity
If iterative decoding algorithms are used to achieve high capacity, then data throughput is improved, but power consumption increases
Solution Approach 1:
The patent performs preliminary error checking on candidate paths at intermediate decoding stages to identify and eliminate failed paths early. This prevents the system from continuing to process power-consuming iterative decoding operations on candidate paths that will ultimately fail, thereby reducing overall power consumption while maintaining high data capacity throughput for successfully decoded paths.
3Measurement precision
If complete decoding verification is performed on entire code blocks, then decoding accuracy is improved, but processing resources are wasted when decoding fails
Solution Approach 1:
The patent segments the decoding verification process by performing error checking (CRC verification) on intermediate candidate paths at multiple stages during decoding, rather than waiting until the entire code block is decoded. This segmentation allows the system to verify decoding accuracy incrementally and terminate processing for failed paths early, avoiding the waste of processing resources on complete failed decodings while maintaining high decoding accuracy for successful paths.
Solution Approach 2:
The patent performs preliminary error checking on candidate paths before completing the full decoding process. By verifying candidate paths at intermediate stages, the system can identify failed decodings early and terminate processing, preventing the waste of processing resources that would occur if complete decoding verification were performed on all paths regardless of their ultimate success or failure.
4Reliability
If decoding continues for all candidate paths regardless of intermediate failure, then no decoding paths are missed, but decoding time increases
Solution Approach 1:
The patent performs preliminary error checking on candidate paths at intermediate decoding stages to determine which paths are likely to succeed or fail. By verifying candidate paths before completing full decoding, the system can terminate processing for failed paths early while continuing processing for successful paths, thereby reducing overall decoding latency without missing any ultimately successful decoding paths.
Solution Approach 2:
The patent implements feedback by using error checking results from intermediate decoding stages to dynamically control the continuation or termination of decoding for different candidate paths. This feedback mechanism allows the system to adjust processing resources efficiently, terminating failed paths early while maintaining complete decoding for successful paths, thus reducing decoding time without sacrificing decoding completeness.
Data Source
AI summary
Methods, systems, and devices for wireless communication are described. A wireless device may initiate a successive decoding process for an encoded code block received at the wireless device, and generate, using a successive decoder, one or more candidate paths for a first portion of the code block, where the first portion of the code block includes a first data portion and a first data check portion. The wireless device may then perform a checking function on respective first data portions for the one or more candidate paths using respective first data check portions, and determine whether to terminate the successive decoding process prior to completing decoding of the encoded code block based at least in part on determining whether the checking function for each of the one or more candidate paths for the first data portion has failed the checking function.