SOVA Trace-Back Error Event Generation for Trellis Decoding
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, particularly in Viterbi detectors/decoders which lack knowledge of the actual trellis path and rely on likelihood-based corrections.
Innovation Solution
A soft output Viterbi algorithm (SOVA) system is implemented, including an add-compare-select circuit, trace-back circuit, error event metric circuit, and error event optimizer, which generates and optimizes error event masks and metrics to identify potential error events and improve error correction by determining the most likely error paths and their likelihoods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Viterbi detection/decoding is used to find the most-likely trellis path, then detection/decoding can be performed based on received signals, but the actual trellis path cannot be known and errors may remain
Solution Approach 1:
The patent introduces an intermediary error-correction layer that operates between the Viterbi detector and the final output. This intermediary layer receives the detected path and received signals, generates error events by comparing alternative paths, and corrects errors before final output, thereby compensating for the loss of actual path information.
Solution Approach 2:
The system implements feedback by using the received signals and path metric differences to generate error events that are fed back to correct the detected path. The error event generation process continuously monitors the reliability of detected bits and adjusts corrections accordingly, creating a closed-loop error correction mechanism.
2Reliability
If error events are generated for all possible paths, then complete error coverage is achieved, but computational complexity increases
Solution Approach 1:
The patent applies local quality by focusing error event generation only on specific segments of the trellis where errors are most likely to occur. Instead of uniformly processing all paths, the system identifies and processes only those paths with significant path metric differences, allocating computational resources locally where they are most needed.
Solution Approach 2:
The system performs partial action by generating error events for a subset of critical paths rather than all possible paths. It selectively processes paths that contribute most to error correction while omitting paths with negligible impact, achieving adequate error coverage with reduced computational effort.
3Measurement precision
If detailed error event information is provided to additional error-correction layers, then error correction accuracy improves, but data processing overhead increases
Solution Approach 1:
The patent extracts only the essential error event information needed for correction, separating critical data (error events and path metric differences) from unnecessary details. This extraction process provides sufficient information to additional error-correction layers while minimizing data volume and processing overhead.
Data Source
AI summary
Systems and methods are provided for generating error events for decoded bits using a Soft output Viterbi algorithm (SOYA). 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.