Modified SOVA Trace-Back for Trellis Error Event Masks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communication systems, trellis-based detection and decoding methods face challenges in accurately identifying and correcting errors in signals due to noise interference, as Viterbi detectors/decoders struggle to determine the correct path through a trellis, leading to potential misinterpretation of error events.
Innovation Solution
A soft output Viterbi algorithm (SOVA) system is implemented, incorporating an add-compare-select circuit to determine the winning path, a trace-back circuit to generate error event masks, and an error event metric circuit to calculate and optimize these masks, reducing bit-length and improving error event identification.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Viterbi detection/decoding is used to determine the most-likely path through a trellis, then detection/decoding can be performed based on received signals/bits, but the system cannot accurately identify the actual path that occurred due to noise or errors
Solution Approach 1:
The patent introduces an intermediary error event generation mechanism that bridges the Viterbi detector and the actual error correction process. This intermediary generates error events by comparing the detected path with alternative paths through the trellis, providing additional information about potential errors without directly solving the path identification problem. The error events serve as a mediator that carries information about detection confidence and potential error locations to the error correction stage.
2Reliability
If additional error-correction layers are applied to address remaining errors after Viterbi detection/decoding, then error correction capability is improved, but system complexity increases
Solution Approach 1:
The patent applies preliminary action by generating error events during the Viterbi detection/decoding process itself, rather than requiring separate error analysis after detection. The error events are prepared in advance with information about potential error locations and confidence metrics, which streamlines the subsequent error correction process and reduces the complexity of the overall system architecture.
3Reliability
If the system provides detailed error event information to additional error-correction layers, then error correction performance is improved, but information processing complexity increases
Solution Approach 1:
The patent extracts only the essential error event information needed for correction, separating critical data (error locations, confidence metrics) from unnecessary details. This extraction process filters the path metric differences and trellis path information to generate concise error events that contain just the information required for effective error correction, reducing processing complexity while maintaining performance.
Data Source
AI summary
Systems and methods are provided for generating error events for decoded bits using a Soft output Viterbi algorithm (SOVA). A winning path through a trellis can be determined and decoded information can be generated. Path metric differences can be computed within the trellis based on the winning path. A plurality of error event masks and error event metrics can be generated based on the decoded information and the path metric differences.