Variable Sector Interleaving for Defect-Tolerant Data Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data processing systems face complexity and expense in handling defective regions on storage media during data transfer, as channel noise and varying sector formatting require computationally intensive methods to manage and correct errors.

Innovation Solution

The implementation of a data encoding circuit that selects and shuffles sector-sized encoded data sets based on identified defects on the storage medium, adjusting the number of encoded data sets and segmenting them to create an interleaved data set that spreads data across multiple sectors, reducing the impact of defects and noise.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple encoded data sets are interleaved to spread out channel noise impact, then data reliability is improved, but device complexity increases due to computationally complex processing required

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

Solution Approach 1:

The patent segments encoded data sets into smaller units and interleaves them across multiple sectors. By dividing the data transfer into discrete encoded data sets that can be independently interleaved, the system spreads noise impact while using manageable computational units, reducing overall processing complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the interleaving process based on identified defective regions on the storage medium. The system modifies data distribution in real-time to avoid defects, which simplifies error correction by preventing data from being written to known bad sectors, thereby reducing the computational burden of error handling

Inventive Principle:
Principle #15Dynamics

2Reliability

If data distribution is adjusted to account for defective regions on storage medium, then data reliability is improved, but manufacturing precision requirements increase due to varying sector formatting

Engineering Contradiction:
Improvedata reliabilityVSAvoidsector formatting consistency
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent applies different data distribution strategies to different regions of the storage medium based on local defect characteristics. By identifying defective regions and adjusting interleaving patterns locally rather than uniformly across the entire medium, the system maintains data reliability while avoiding the need for complex global formatting changes

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameters of data distribution (such as interleaving depth and sector allocation) based on the characteristics of defective regions. This dynamic parameter adjustment allows the system to adapt to varying storage medium conditions without requiring strict manufacturing precision, as the formatting can vary based on actual defect locations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9094046B2Systems and methods for variable sector count spreading and de-spreading
Publication Date: 2015.07.28 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9094046B2 patent drawing
  • US9094046B2 patent drawing
  • US9094046B2 patent drawing

AI summary

Systems and method relating generally to data processing, and more particularly to systems and methods for encoding and decoding information.