Differential Decoder for Chase Algorithm Reed Solomon QAM
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The implementation of the Chase algorithm in systems with differential decoders is complex due to the requirement for high computing resources and memory to manage four trellis branches, making it impractical for systems like QAM with Reed Solomon codes, especially for high error correction capabilities.
Innovation Solution
A differential decoding mechanism that reduces the number of constellation candidates from four to two, allowing for efficient implementation of the Chase algorithm in QAM systems with Reed Solomon codes by eliminating unnecessary options based on symbol reliability, thereby reducing computational complexity and hardware requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the Chase algorithm is implemented in systems with differential decoders, then soft decoding performance is improved, but device complexity and memory requirements increase significantly due to the need to manage four trellis branches
Solution Approach 1:
The patent extracts and eliminates two of the four possible constellation candidates based on reliability metrics, reducing the trellis structure from four branches to two branches. This extraction of unnecessary candidates directly reduces the complexity of tracking multiple trellis branches while maintaining the soft decoding performance benefits of the Chase algorithm.
Solution Approach 2:
Instead of evaluating all four possible constellation candidates equally, the patent applies partial action by selectively evaluating only the two most reliable candidates. This partial evaluation approach maintains sufficient decoding performance while significantly reducing the computational and memory resources required to manage the trellis structure.
2Measurement precision
If four constellation candidates are evaluated in differential decoding, then decoding accuracy is maximized, but computing resources and memory requirements become prohibitively high
Solution Approach 1:
The patent applies local quality by assigning different evaluation priorities to different constellation candidates based on their reliability. Instead of treating all four candidates equally, the system focuses computational resources on the two most reliable candidates (those with better probability of being correct), thereby maintaining high decoding accuracy with reduced computing resources.
Solution Approach 2:
The patent changes the parameter of candidate evaluation from considering all four possibilities to considering only two based on reliability metrics. This parameter change in the decoding process reduces the quantity of computations and memory operations while preserving the essential accuracy benefits of soft decoding.
3Adaptability or versatility
If a full four-branch trellis is used for Chase algorithm with differential decoding, then all possible symbol transitions are considered, but hardware requirements and implementation cost increase significantly
Solution Approach 1:
The patent extracts and removes two of the four trellis branches that correspond to less reliable constellation candidates. This extraction maintains coverage of the most important symbol transitions while significantly simplifying the hardware implementation, making the system more manufacturable and cost-effective.
Solution Approach 2:
The patent applies partial action by implementing only the two most critical trellis branches rather than all four. This partial implementation provides sufficient adaptability for reliable symbol transition tracking while dramatically reducing hardware complexity and implementation cost.
Data Source
AI summary
A novel apparatus and method of differential decoding for use in a communication system such as a cable system. The differential decoding mechanism of the present invention enables the use of the Chase algorithm for Reed Solomon (RS) codes (i.e. non-binary codes). The mechanism is well suited for use in systems employing QAM data modulation/demodulation techniques and that also incorporate use of a differential encoder such as in DOCSIS capable cable modem systems. The differential decoding mechanism is operative to analyze the input to the differential decoder and adjust the decoding action accordingly. The mechanism generates the first and second candidate constellation points needed by the Chase algorithm. Considering the differential encoding, there are four possible constellation candidates. The differential decoder reduces these four possible options to two by eliminating from consideration two of them. Depending on the number of symbols to be improved by the Chase algorithm, this reduction can potentially reduce the number of options significantly.