Soft-Output Viterbi Detection With Error Event Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Viterbi decoders in digital communications systems often lack reliable error correction mechanisms, as they provide only hard decisions without indicating the reliability of these decisions or offering means to correct errors, especially in soft information processing.
Innovation Solution
The implementation of a soft output Viterbi detector that generates reliability information and possible error events, allowing for improved error correction by storing and utilizing path metrics and error event indicators to enhance decision reliability and correct errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If hard decision Viterbi decoding is used, then device complexity is reduced, but reliability and error correction capability deteriorate
Solution Approach 1:
The Viterbi decoder is segmented into multiple independent components: path metric computation units, survivor path selection units, and error event detection units. Each component processes specific aspects of the decoding independently, allowing the system to generate both hard decisions and reliability information without requiring a completely complex redesign of the entire decoder architecture.
Solution Approach 2:
The patent adds a new dimension of information output by generating error event indicators alongside the traditional hard decision outputs. This dimensional expansion transforms the decoder from a single-output system to a multi-output system that provides decision data, reliability metrics, and error event flags, thereby improving reliability without fundamentally increasing the core decoding complexity.
2Reliability
If soft information output is provided, then reliability information is improved, but loss of information increases due to additional processing requirements
Solution Approach 1:
The decoder performs preliminary computation of path metrics and error event indicators during the main decoding process, before final output generation. By pre-computing these values during the trellis traversal, the system avoids redundant calculations and minimizes additional processing overhead while ensuring reliability information is readily available when needed.
Solution Approach 2:
The Viterbi decoder utilizes its own internal path metric computations and survivor path selections to generate reliability information and error event indicators, without requiring external assistance or additional complex processing systems. The decoder serves multiple functions using its existing computational resources, thereby reducing information loss from external processing overhead.
3Measurement precision
If error event detection is implemented, then measurement precision of error identification is improved, but device complexity increases
Solution Approach 1:
The error event detection functionality is extracted as a separate, dedicated unit within the Viterbi decoder architecture. This extraction allows the error detection logic to be implemented independently from the main path metric computation, enabling precise error identification while containing the complexity increase to a specific module rather than distributing it throughout the entire system.
Data Source
AI summary
Outputting information for recovering a sequence of data is disclosed. Outputting includes making a decision that selects a first sequence of states corresponding to a surviving path, determining a second sequence of states corresponding to a non-surviving path associated with the decision, and defining a possible error event based at least in part on the second sequence of states.