Turbo Decoder Iteration Stopping by Convergence Difference Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional turbo decoders continue redundant iterations after data convergence, leading to prolonged decoding time, increased computing power consumption, and reduced battery durability in handheld devices.
Innovation Solution
A turbo decoder system with a stop judging circuit that includes a signal selector, difference detector, and comparator to determine when decoded data converges, allowing for immediate iteration termination by calculating the difference between extrinsic and a-priori information and comparing it to a threshold value.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the turbo decoder continues iteration until convergence is achieved, then the decoded data accuracy is improved, but the decoding time and computing power consumption increase
Solution Approach 1:
The patent implements a feedback mechanism by continuously monitoring the difference between extrinsic information and a-priori information during each iteration. The stop judging circuit uses this feedback to detect when convergence is achieved (when the difference falls below a threshold), allowing the system to terminate iterations dynamically rather than executing a fixed number of iterations, thus resolving the contradiction between ensuring accuracy and reducing time loss
Solution Approach 2:
The patent transforms the static, fixed iteration count into a dynamic stopping criterion. By introducing a convergence judgment mechanism that adapts to the actual decoding progress, the system can adjust the number of iterations based on the data characteristics, achieving high accuracy when needed while minimizing unnecessary iterations when convergence is reached early
2Reliability
If the turbo decoder performs multiple iterations to ensure accurate decoding, then the decoded data quality is improved, but the system computing power consumption increases
Solution Approach 1:
The stop judging circuit provides real-time feedback on decoding convergence by comparing extrinsic information with a-priori information. This feedback mechanism allows the system to terminate computations dynamically when the decoded data quality reaches an acceptable level, preventing unnecessary consumption of computing power while ensuring high quality output
3Reliability
If the turbo decoder continues redundant iterations, then the decoded data accuracy is maintained, but the battery durability of handheld apparatus deteriorates
Solution Approach 1:
The patent applies dynamic iteration termination by monitoring convergence criteria during decoding. When the difference between extrinsic information and a-priori information falls below a threshold, the system dynamically stops iterations, thereby extending battery duration in handheld devices without compromising decoded data accuracy
Solution Approach 2:
The convergence monitoring mechanism provides feedback on decoding progress, enabling the system to stop iterations early when accuracy is achieved. This feedback-driven approach directly addresses battery durability concerns by eliminating redundant computational cycles that would otherwise consume unnecessary power
Data Source
AI summary
A turbo decoder includes first and second interleavers, a de-interleaver, first and second component decoders and a stop judging circuit. The first and second component decoders respectively decode a systematic code and an interleaved systematic code into first and second extrinsic information. The de-interleaver, the first and second data interleavers respectively process the second extrinsic information, the systematic code and the first extrinsic information into a first a-priori information, an interleaved systematic code and the second a-priori information. The stop judging circuit includes a signal selector, a difference detector and a comparator. The signal selector outputs the first extrinsic information and the first a-priori information or the second extrinsic information and the second a-priori information. The difference detector and comparator respectively get a difference between two output data of the signal selector and output a stopping signal to stop the iteration when the difference is smaller than a threshold value.