Trellis Pruning Control for Faster Accurate MAP Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing circuits in read channel devices face challenges in rapidly and accurately detecting data bits due to increasing noise and density in storage and transmission channels, which affects the efficiency of data detection in detectors like MAP detectors.
Innovation Solution
A pruning control system is introduced in data detectors, utilizing counters to distinguish prunable and non-prunable data, generate initial and ending values, and control pruning signals based on syncmarks, allowing for efficient pruning of trellis branches to improve data detection accuracy and reduce errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a MAP detector uses a trellis structure to calculate probabilities for each possible value of data bits, then detection accuracy is improved, but processing time increases and speed decreases
Solution Approach 1:
The patent segments the trellis structure into multiple processing stages or pipelines, allowing parallel computation of forward and backward probabilities. By dividing the detection process into independent computational segments that can operate simultaneously, the system maintains accurate probability calculations while reducing overall processing time and increasing detection speed.
2Quantity of substance
If storage density and transmission channel density are increased, then data capacity is improved, but noise increases which deteriorates detection accuracy
Solution Approach 1:
The patent implements feedback mechanisms where detection results are used to adjust and refine the probability calculations in subsequent processing stages. By incorporating feedback from intermediate detection results to modify the trellis probability computations, the system can compensate for noise effects and maintain high detection accuracy even in high-density storage and transmission environments where noise levels are elevated.
3Measurement precision
If data processing circuits are made more complex to handle increased noise, then detection accuracy is improved, but device complexity increases
Solution Approach 1:
The patent employs dynamic adaptation mechanisms where the detector adjusts its processing parameters and computational depth based on the actual noise conditions detected in the signal. By dynamically modifying the detection algorithm's complexity in response to measured signal quality, the system achieves high detection accuracy in noisy conditions without requiring permanently complex circuitry, thus reducing overall device complexity while maintaining performance.
Data Source
AI summary
Various embodiments of the present invention provide apparatuses, systems and methods for data detection in a detector with a pruning control system. For example, a data detector is disclosed that includes a first set of counters operable to distinguish prunable data from non-prunable data in the data detector, a second set of counters operable to generate initial values for the first set of counters, and a prune control signal generator operable to generate a prune control signal based on the first set of counters. The second set of counters is operable to generate the initial values at least in part before a syncmark is detected in a data sector. The initial values are used to initialize the first set of counters when the syncmark is detected in the data sector. The prune control signal controls whether the data detector is allowed to prune a trellis.