Trellis Decoding Reliability Metrics for Error Pattern Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Trellis-based detection and decoding systems face challenges in identifying potential error locations, patterns, and likelihoods, particularly in the presence of noise, which complicates error correction in communication signals.
Innovation Solution
The technology generates reliability metrics for decoded bits by determining smallest likelihood values for each bit across error patterns, and computes soft reliability information, including path metric differences, to identify potential error patterns and provide error correction assistance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If trellis-based detection and decoding are used to handle noisy communication signals, then error correction capability is improved, but the ability to identify potential error locations and patterns deteriorates
Solution Approach 1:
The patent segments the error analysis process by generating separate reliability metrics for different error patterns (single-bit errors, double-bit errors, etc.). Each error pattern is analyzed independently to identify its specific locations and likelihood, allowing the system to maintain error correction capability while recovering lost error identification information through structured segmentation of the decoding process
Solution Approach 2:
The patent introduces reliability metrics as an intermediary between the trellis-based decoder and the error correction process. These metrics serve as a bridge that carries error location and pattern information from the noisy received signal through the decoding process, enabling the error correction mechanism to act on detailed error identification rather than just corrected bits
2Measurement precision
If multiple error patterns are analyzed to improve error identification accuracy, then measurement precision of error locations is improved, but device complexity increases
Solution Approach 1:
The patent applies local quality by generating reliability metrics specifically for each bit position and error pattern type rather than treating all errors uniformly. Each bit's reliability metric is calculated based on the specific error patterns that could affect that position, concentrating computational resources on locally relevant error analysis and reducing overall device complexity through targeted rather than exhaustive analysis
Solution Approach 2:
The patent changes parameters by representing error patterns in terms of reliability metrics and likelihood values rather than raw error counts. This parameter transformation allows multiple error patterns to be analyzed and compared using standardized metrics, improving measurement precision while managing device complexity through consistent parameter representation across different error scenarios
Data Source
AI summary
The disclosed technology provides systems and methods for identifying potential error locations, patterns, and likelihood metrics in connection with trellis-based detection/decoding. In one aspect of the invention, the disclosed technology computes soft reliability information for each detected/decoded bit or codeword syndrome value.