Phase-Dependent Markov Encoding for Cyclo-Stationary Data Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional recording technologies, such as hard disk drives, face challenges in increasing areal density capacity due to phase-dependent noise statistics in grain-patterned media, which affect data detection performance, and existing Markov encoding methods are not suitable for cyclo-stationary channels with multiple grains per row.

Innovation Solution

A time-varying Markov encoder-decoder optimized for cyclo-stationary channels, where Markov transition probabilities depend on a discrete phase, is used to encode and decode data, incorporating time-varying soft-input, soft-output Viterbi detection and specific transition noise statistics to reduce transition probabilities at intergranular boundaries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional Markov encoding methods are used, then the encoding process is simple, but data detection performance deteriorates due to phase-dependent noise statistics in grain-patterned media

Engineering Contradiction:
Improvedata detection performanceVSAvoidencoder-decoder complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the Markov transition probabilities time-varying instead of static. The transition probabilities are modulated according to the discrete phase φ=t mod K, allowing the encoder to adapt to the cyclo-stationary noise characteristics at different time phases. This dynamic adjustment optimizes detection performance by matching the encoding strategy to the phase-dependent noise statistics.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the Markov model by introducing phase-dependent transition probabilities. Instead of using fixed transition probabilities, the system uses probabilities that vary with the discrete phase φ, effectively changing the encoding parameters to match the cyclo-stationary channel characteristics and improve detection reliability.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If grain-patterned media with multiple grains per row is used, then areal density capacity increases, but phase-dependent noise statistics worsen data detection

Engineering Contradiction:
Improveareal density capacityVSAvoiddata detection performance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies local quality by treating different phases φ=t mod K as having different local characteristics. The Markov transition probabilities are customized for each phase, allowing the system to optimize encoding for the specific noise conditions at each phase. This local optimization compensates for the phase-dependent noise variations introduced by multi-grain media.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses periodic action by exploiting the cyclo-stationary nature of the channel with period K. The Markov transition probabilities are defined periodically with respect to time through the discrete phase φ=t mod K, creating a periodic encoding pattern that aligns with the periodic noise characteristics of the grain-patterned media.

Inventive Principle:
Principle #19Periodic action

3Object-affected harmful factors

If time-varying Markov transition probabilities are used, then noise is reduced and detection performance improves, but the encoding complexity increases

Engineering Contradiction:
Improvenoise levelVSAvoidMarkov encoder-decoder complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the time domain into K distinct phases φ=t mod K. Each phase has its own set of Markov transition probabilities, effectively segmenting the encoding process into K different regimes. This segmentation allows the system to handle phase-dependent noise by treating each phase separately with optimized probabilities.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11949435B2Markov encoder-decoder optimized for cyclo-stationary communications channel or storage media
Publication Date: 2024.04.02 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US11949435B2 patent drawing
  • US11949435B2 patent drawing
  • US11949435B2 patent drawing

AI summary

A cyclo-stationary characteristic of a communications channel and/or storage media is determined. The cyclo-stationary characteristic has K-cycles, K>1. Markov transition probabilities are determined that depend on a discrete phase ϕ=t mod K, wherein t is a discrete time value. An encoder to optimize the Markov transition probabilities for encoding data sent through the communications channel and/or stored on the storage media. The optimized Markov transition probabilities are used to decode the data from the communication channel and/or read from the storage media.