Viterbi Decoding Using Recurring Side Information in Weak Signals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communication systems, decoding convolutional Error Correction Codes (ECC) under poor channel conditions is challenging due to high error rates, especially when frames contain recurring data values that are not accounted for in conventional decoding processes.
Innovation Solution
A method and system that derive recurrence information from monitored communication frames, using this information as side information to improve decoding accuracy by modifying branch metrics in Viterbi decoding, particularly for frames like channel Assignment and Handover commands, even when received under poor signal conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional Viterbi decoding is used without side information, then the decoding process is simple and fast, but decoding accuracy deteriorates under poor channel conditions
Solution Approach 1:
The system performs preliminary analysis of multiple communication frames to identify recurring data values before decoding the target frame. This pre-computed recurrence information is then used as side information during the Viterbi decoding process, improving accuracy without adding complexity to the core decoding algorithm itself.
Solution Approach 2:
Recurrence information derived from analyzing multiple frames serves as an intermediary that bridges the gap between simple conventional decoding and complex error correction. This side information modifies branch metrics in the Viterbi algorithm, acting as a mediator that enhances decoding reliability without requiring fundamental changes to the decoding process.
2Measurement precision
If recurrence information from multiple frames is analyzed and used as side information, then decoding accuracy improves for frames with recurring values, but the processing time and complexity increase
Solution Approach 1:
The system analyzes only specific portions of multiple frames - specifically looking for recurring data values at particular positions - rather than performing complete frame analysis. This partial action approach extracts sufficient recurrence information to improve decoding without the excessive processing time that would result from analyzing all frame contents in detail.
Solution Approach 2:
The recurrence information is derived in advance from previously received frames before the actual decoding of the target frame occurs. This preliminary analysis allows the system to prepare side information that can be quickly applied during decoding, reducing the time penalty associated with using enhanced decoding methods.
3Reliability
If modification factors are assigned to recurring data values and added to reliability measures, then the reliability of decoded symbols improves, but the computational complexity of the decoding process increases
Solution Approach 1:
The system modifies the reliability measures (branch metrics) in the Viterbi algorithm by adding modification factors derived from recurrence information. This parameter change approach adjusts the weighting of different path metrics based on how often certain data values recur, improving reliability of decoded symbols through simple arithmetic operations rather than complex computational procedures.
Data Source
AI summary
Methods and systems for decoding monitored communication signals using previously identified side information. Information, which is used for decoding a given frame and is provided to the decoder not via the main communication channel between a base station and a mobile station, is referred to herein as “side information.” The side information can also be viewed as extrinsic information that was derived during previous decoding operations. The monitoring system holds, for certain frames, a-priori information of one or more data values that are expected in these frames. Decoding using this a-priori information enables an Error Correcting Code decoder to successfully decode such frames, which would otherwise fail to decode.