Parity Interleaving in RLL Coding for Higher ECC Code Rate

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In data processing and storage systems, the use of Reed-Solomon error-correcting codes can lead to insufficient timing information and catastrophic sequences in the parity portion, degrading detector performance, and traditional Low Rate RLL codes are employed to mitigate this, but they have lower code rates and increase error propagation risks.

Innovation Solution

The implementation of a system that encodes data using a high rate RLL code, interleaves parity information with RLL-encoded data, and uses error-and-erasure decoding to spread parity positions throughout the data, avoiding the need for Low Rate RLL codes and maintaining the DC-free property of the data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Low Rate RLL code is used for RS ECC redundancy encoding, then detector performance is improved, but code rate decreases and error propagation risk increases

Engineering Contradiction:

Improvedetector performanceVSAvoidcode rate

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments the RS ECC codeword into data portion and parity portion, applying different RLL encoding strategies to each segment. The data portion uses HR RLL encoding while the parity portion uses LR RLL encoding, allowing each segment to be optimized for its specific function and resolving the contradiction between code rate and detector performance

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different RLL encoding rates are applied to different portions of the data stream based on their specific requirements. The data portion receives high-rate encoding for efficiency, while the parity portion receives low-rate encoding for reliability, creating local quality variations that resolve the overall contradiction

Inventive Principle:

Principle #3Local quality

2Productivity

If HR RLL code is used for encoding, then code rate is improved, but timing information and RLL constraint in parity portion are degraded

Engineering Contradiction:

Improvecode rateVSAvoidtiming information

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent divides the encoded stream into distinct data and parity segments, allowing HR RLL to be applied to the data portion for high code rate while LR RLL is applied to the parity portion to maintain timing information and RLL constraints, thus resolving the contradiction through functional segmentation

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies different encoding qualities to different portions of the data stream - high-rate encoding for data where speed is prioritized, and low-rate encoding for parity where timing and constraint maintenance are prioritized, resolving the contradiction through localized quality adjustment

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS8225148B2Systems and methods for achieving higher coding rate using parity interleaving

Publication Date: 2012.07.17 MARVELL ASIA PTE LTD

AI summary

The disclosed technology provides systems and methods for encoding data based on a run-length-limited code and an error correction code to provide codewords. The codewords include RLL-encoded data that are produced based on the RLL code, and parity information that are produced based on the error correction code. The parity information is interleaved among the RLL-encoded data. In one embodiment, the codeword is produced by separately producing the RLL-encoded data and the parity information, and interleaving the parity information among the RLL-encoded data. In one embodiment, the codeword is produced by producing the RLL-encoded data, and using erasure decoding to compute the parity information.