Viterbi Decoder Soft Output Using Error Event Indicators
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Viterbi decoders in digital communications systems often lack reliable methods for processing soft information, particularly for error correction, as they provide decisions without indicating reliability or useful error information.
Innovation Solution
The implementation of a process that generates and utilizes reliability information and error event indicators within the Viterbi decoder to improve decision accuracy, by calculating path metrics and storing error event information, allowing for the correction of errors based on trellis diagram analysis and feedback mechanisms.
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 soft information without requiring a completely different decoder architecture.
Solution Approach 2:
The patent adds a new dimension of information processing by computing error event indicators alongside the traditional path metrics. This additional dimension provides error reliability information without fundamentally changing the core Viterbi decoding operation, enabling soft output generation while maintaining the efficiency of hard decision decoding.
2Reliability
If soft information processing is implemented, then reliability and error correction improve, but device complexity increases
Solution Approach 1:
Error event indicators and reliability information are computed preliminarily during the standard Viterbi decoding process, before final decision-making. Path metrics and error indicators are calculated and stored in memory during the trellis traversal, allowing soft information to be generated without requiring separate complex processing stages.
Solution Approach 2:
The patent introduces error event indicators as intermediary information that bridges hard decision decoding and soft output requirements. These indicators serve as a mediator that provides reliability information to external systems without requiring the Viterbi decoder itself to perform complex soft decision processing.
3Measurement precision
If error event information is tracked, then measurement precision of decision reliability improves, but device complexity increases
Solution Approach 1:
The Viterbi decoder performs self-service by generating its own error event indicators and reliability information during the normal decoding process. The same computational resources used for path metric calculation are leveraged to compute error indicators, eliminating the need for separate dedicated error detection hardware.
Solution Approach 2:
The patent changes the parameter being measured from simple path metric comparison to error event-specific metric analysis. By tracking changes in path metrics specifically associated with error events (such as transitions between states representing errors), the system achieves precise error reliability measurement using extended but not fundamentally different computational parameters.
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.