Multi-Level Encoding for Interference Reduction in Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data processing systems face challenges in correcting errors introduced during data transfer due to inter-symbol and inter-track interference, which can corrupt data and reduce the effectiveness of storage and transmission processes.

Innovation Solution

The implementation of multi-level encoding and decoding systems that encode data at various code rates and use decoded values from lower code rate segments to guide the decoding of higher code rate segments, effectively canceling interference and improving bit error rate performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is encoded at a single code rate, then the encoding process is simple, but inter-symbol interference and inter-track interference cannot be effectively reduced

Engineering Contradiction:
Improvedata integrityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The data is divided into multiple segments and encoded at different code rates. Specifically, first data is encoded at a first code rate while second data is encoded at a second code rate. This segmentation allows different portions of data to be protected at different levels, effectively reducing both inter-symbol interference and inter-track interference while maintaining manageable encoding complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple code rates are used to reduce interference, then bit error rate performance improves, but the overall system complexity increases

Engineering Contradiction:
Improvedetection accuracyVSAvoiddecoder complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The decoding process is segmented into multiple independent stages, each handling data encoded at a specific code rate. The first decoder processes first data encoded at the first code rate, while the second decoder processes second data encoded at the second code rate. This segmentation reduces decoder complexity by allowing parallel or sequential processing of different code rate segments, while still achieving improved bit error rate performance through the use of multiple code rates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoding and decoding process operates in periodic cycles, alternating between encoding first data at the first code rate and second data at the second code rate. This periodic structure allows the system to manage complexity by processing data in regular intervals rather than simultaneously handling all complexity at once, while maintaining continuous improvement in detection accuracy.

Inventive Principle:
Principle #19Periodic action

3Reliability

If data segments are interleaved on storage medium, then two-dimensional interference is reduced, but the storage and retrieval process becomes more complex

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddata access simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

Data is segmented into first data and second data, which are then interleaved on the storage medium. The first data encoded at the first code rate and second data encoded at the second code rate are stored in an interleaved pattern that reduces two-dimensional interference. During retrieval, the segmented structure allows the decoding system to process different segments through appropriate decoders, maintaining ease of operation through structured access patterns while improving error correction capability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2843662B8Systems and methods for multi-level encoding and decoding
Publication Date: 2018.12.05 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

AI summary

A storage system includes a storage medium operable to maintain a data set, a read/write head assembly operable to write the data set to the storage medium and to read the data set from the storage medium, a multi-level encoder operable to encode the data set at a plurality of different code rates before it is written to the storage medium, and a multi-level decoder operable to decode the data set retrieved from the storage medium and to apply decoded values encoded at a lower code rate when decoding values encoded at a higher code rate.