Turbo Decoder Window Initialization for Parallel State Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing turbo decoding devices require a 'warm up' period due to lack of proper initial conditions, which affects the efficiency of the process.
Innovation Solution
A device with a controller managing multiple iterations of turbo decoding, utilizing a group of recursion units for parallel calculation of forward and backward state metrics, and an initialization unit that sets initial values for path metrics using previous iteration results, implementing X-architecture and next iteration initialization techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a warm-up period is added to compensate for lack of proper initial conditions, then decoding reliability is improved, but decoding time increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing initial state metrics (alpha and beta values) for each window before the actual turbo decoding process begins. These pre-computed initial conditions are then directly used during decoding iterations, eliminating the need for warm-up periods while ensuring reliable decoding from the first iteration.
2Productivity
If parallel calculation of forward and backward state metrics is implemented, then decoding speed is improved, but device complexity increases
Solution Approach 1:
The patent segments the turbo decoding process into multiple independent windows, where each window's forward and backward state metrics can be calculated in parallel. This segmentation allows the recursion units to process different windows simultaneously, achieving parallel computation without requiring a single complex processing unit, thus managing device complexity through modular architecture.
Solution Approach 2:
The patent introduces parallelism across the window dimension, allowing multiple windows to be processed simultaneously rather than sequentially. By utilizing multiple recursion units that operate on different windows at the same time, the system achieves speedup by adding a parallel processing dimension while keeping individual unit complexity manageable.
Data Source
AI summary
A device and a method for turbo decoding, the method includes performing multiple iterations of a turbo decoding process until a turbo decoding process is completed; wherein the performing comprises repeating the stages of: (i) initializing at least one state metric of multiple windows of a channel data block for a current iteration of the turbo decoding process by at least one corresponding state metric that was calculated during a previous iteration of the turbo decoding process; and (ii) calculating in parallel, at least forward state metrics and backward state metrics of the multiple windows, during the current iteration.