Probability-Metric Decoding for Silica Storage Read Errors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Silica storage media, which offers high information density and permanent data storage, is prone to write and read errors due to its unreliable nature, necessitating improved encoding and decoding methods to enhance data retrieval reliability.
Innovation Solution
A method and system that utilize probability metrics to determine a survival path between states, allowing for accurate decoding of symbol streams in silica storage systems, even with non-Gaussian outputs, by accumulating statistical likelihoods of successive read values, thereby reducing bit error rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If silica storage media is used to achieve high information density and permanent data storage, then storage capacity and stability are improved, but write and read errors increase due to the unreliable nature of the media
Solution Approach 1:
The patent applies preliminary action by performing error correction encoding before data is written to the silica storage media. The encoder processes the input data stream and generates encoded output with built-in error correction capabilities, so that when read errors occur later, the decoder can recover the original data without re-reading the media.
Solution Approach 2:
The patent implements feedback through the decoding process that uses probability metrics and survival path analysis to detect and correct read errors. The decoder receives read values from the media, calculates probability metrics for each possible symbol, determines the most likely survival path through the encoded sequence, and uses this feedback information to reconstruct the original data even when read errors are present.
2Device complexity
If conventional decoding methods are used on silica storage media, then the decoding process is simple, but the bit error rate remains high due to non-Gaussian output characteristics
Solution Approach 1:
The patent applies parameter changes by transitioning from conventional decoding that assumes Gaussian noise characteristics to a probability-based decoding approach. The system calculates probability metrics for each possible symbol value based on the actual non-Gaussian output characteristics of the silica storage media, and uses these probability parameters to determine the most likely encoded sequence, thereby adapting the decoding parameters to match the actual media behavior.
Solution Approach 2:
The patent introduces an intermediary decoding process that acts as a mediator between the raw read values from the silica media and the final decoded data. This intermediary layer calculates probability metrics, determines survival paths through trellis diagrams, and performs soft decision decoding, thereby bridging the gap between the unreliable physical media and the required data accuracy.
3Reliability
If probability metrics and survival path analysis are used to decode symbol streams, then bit error rate decreases, but the decoding complexity increases
Solution Approach 1:
The patent applies segmentation by breaking down the complex decoding process into distinct manageable stages: receiving read values from the media, calculating probability metrics for each possible symbol, constructing trellis diagrams representing all possible encoded sequences, determining survival paths through dynamic programming, and finally decoding the most likely original data. This segmentation allows each stage to be optimized independently while maintaining overall system reliability.
Data Source
AI summary
A method for data retrieval includes receiving a set of probability metrics. A set of probability metrics is received for each one of a plurality of read values, and each probability metric of the set of probability metrics corresponds to a statistical likelihood that the read value is representative of one of a number of symbols. The symbols define a set of allowed transitions between a number of states, and a series of successive allowed transitions between states define allowed paths between the states. The method further includes determining a survival path between the states. The survival path is based on an accumulation of probability metrics corresponding to the statistical likelihood that successive ones of the plurality of read values are representative of successive ones of the symbols defining each transition in the survival path. The method further includes decoding a symbol stream based on the survival path.