Channel Encoding With Embedded ECC Bits for Storage Capacity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data storage devices face challenges in effectively managing error correction and channel coding constraints during data recording and retrieval, leading to inefficiencies in error detection and correction, particularly in maintaining proper timing recovery and storage capacity.
Innovation Solution
The implementation of a data storage device with control circuitry and non-volatile storage medium that employs a channel encoder to generate and embed ECC redundancy bits into channel data based on specific channel code constraints, such as MTR and RLL, while using trellis-type encoders and decoders to ensure compliance with these constraints, and LDPC codes to enhance correction power.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ECC redundancy bits are generated and appended to user data, then error correction capability is improved, but storage capacity is reduced
Solution Approach 1:
The patent merges ECC redundancy bits with channel data blocks by embedding them within the channel data structure rather than appending separately. The channel encoder processes both user data and ECC redundancy bits together, creating a unified codeword structure that satisfies channel code constraints while maintaining error correction capability.
Solution Approach 2:
The channel data blocks serve multiple functions simultaneously: they carry user data, embed ECC redundancy bits for error correction, and maintain compliance with channel code constraints (MTR/RLL). This multi-functionality reduces the need for separate dedicated spaces for each function, thereby improving storage capacity utilization.
2Reliability
If channel code constraints (MTR/RLL) are enforced, then signal quality and timing recovery are improved, but encoding complexity increases
Solution Approach 1:
The channel encoder is designed to pre-process user data and ECC redundancy bits together, anticipating future channel code constraints. By performing the encoding operation that inherently satisfies MTR/RLL constraints during the initial encoding stage, the system avoids the need for complex post-processing or iterative constraint satisfaction algorithms.
Solution Approach 2:
The encoding process is designed to be self-sufficient by generating channel data blocks that automatically satisfy channel code constraints without requiring external intervention or complex control mechanisms. The encoder internally manages the constraint satisfaction through its encoding algorithm, reducing overall system complexity.
3Quantity of substance
If ECC redundancy bits are embedded within channel data blocks, then storage capacity is improved, but error detection and correction difficulty increases
Solution Approach 1:
The patent segments the embedding of ECC redundancy bits into specific positions within channel data blocks, creating a structured pattern rather than random embedding. This segmentation allows the decoder to systematically locate and process redundancy bits without overwhelming complexity, as the structure provides clear demarcation points for error detection and correction operations.
Data Source
AI summary
A data storage device is disclosed comprising a non-volatile storage medium (NVSM). A first block of data is channel encoded into first channel data based on a channel code constraint, and the first channel data is error correction encoded to generate first redundancy bits. A second block of data is channel encoded into second channel data based on the channel code constraint and the first redundancy bits, and the first channel data and the second channel data are error correction encode to generate second redundancy bits. A third block of data is channel encoded into third channel data based on the channel code constraint and the second redundancy bits. The first, second and third channel data and the first and second redundancy bits are stored in the NVSM.