IP Library Granted Patent US 12,374,365
Granted Patent B2
US 12,374,365 · App. 18/531,483 · Granted Jul 29, 2025

Data storage device configuration using mutual information

Inventors: Iouri Oboukhov (Rochester, MN); Richard Galbraith (Rochester, MN); Jonas Goode (Lake Forest, CA); Niranjay Ravindran (Rochester, MN); Jihoon Park (San Jose, CA)
Assignee: Western Digital Technologies, Inc.
G11B19/048G11B19/041G11B19/128G11B20/1813G11B20/182G11B20/1833G11B2020/185
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,374,365
App. No.
18/531,483
Granted
Jul 29, 2025
Kind
B2
Abstract

Example systems, data storage devices, testers, and methods for storage device configuration using mutual information are described. A data storage device may include channel circuit configuration settings for the encoding and decoding of data written to a non-volatile storage medium. Mutual information metrics may be calculated based on a multi-bit symbol size to compensate for inter-symbol interference and compared to mutual information thresholds to determine the configuration settings, such as bit and track densities, error correction codes, and modulation codes. Mutual information metrics may be used to characterize heads and media independent of the configuration settings.

Claims (158)

1. A data storage device, comprising:

a non-volatile storage medium configured to store user data; and

a channel circuit configured to encode user data to and decode user data from the non-volatile storage medium using configuration settings that control the encoding and decoding of the user data, wherein:

at least one configuration setting is determined based on:

a mutual information metric based on a multi-bit symbol size; and

a target mutual information threshold for the mutual information metric;

user data is encoded in a plurality of codewords;

each codeword of the plurality of codewords is comprised of a plurality of symbols; and

the mutual information metric is based on:

calculating a mutual information value for each symbol of the plurality of symbols; and

aggregating the mutual information values for the plurality of symbols in each codeword.

2. The data storage device of claim 1 , wherein:

the channel circuit includes an error correction code encoder and decoder for storing user data based on an error correction code;

the error correction code includes codewords comprised of a plurality symbols and parity data corresponding to a code rate;

the mutual information metric defines an upper boundary of the code rate; and

the at least one configuration setting includes the error correction code having a selected code rate less than the mutual information metric.

3. The data storage device of claim 1 , wherein:

the channel circuit includes a modulation code encoder and decoder for storing user data based on a modulation code;

the modulation code includes run length limited codewords defining a code penalty;

the mutual information metric comprises a comparison of:

data written with the modulation code; and

data written without the modulation code; and

the at least one configuration setting includes the modulation code having a selected code penalty to meet the target mutual information threshold.

4. The data storage device of claim 1 , wherein:

the channel circuit includes a disk format for storing user data based on a track pitch parameter and a bit density parameter;

a combination of the track pitch parameter and the bit density parameter determines an areal density of the non-volatile storage medium;

the mutual information metric correlates to the areal density; and

the at least one configuration setting includes the track pitch parameter and the bit density parameter having a selected areal density to meet the target mutual information threshold.

5. The data storage device of claim 4 , wherein:

the non-volatile storage medium is divided into a plurality of zones;

the at least one configuration setting includes, for each zone of the plurality of zones:

the track pitch parameter and the bit density parameter;

a selected code rate for an error correction code; and

a modulation code; and

the mutual information metric is calculated for each zone of the plurality of zones.

6. The data storage device of claim 1 , wherein:

the non-volatile storage medium is divided into a plurality of sectors;

each sector in the plurality of sectors is comprised of a plurality of symbols;

the mutual information metric is based on:

calculating a mutual information value for each symbol of the plurality of symbols; and

aggregating the mutual information values for the plurality of symbols in each sector; and

the mutual information metric correlates to a sector failure rate and is independent of error correction code rate and linear density.

7. A system comprising the data storage device of claim 1 and further comprising:

a tester comprising:

a tester processor;

a tester memory; and

a storage device interface configured to communicate with the data storage device, wherein the tester is configured to:

determine a proposed set of configuration settings, wherein the proposed set of configuration settings includes the at least one configuration setting;

determine the multi-bit symbol size based on an inter-symbol interference threshold for the proposed set of configuration settings;

determine the target mutual information threshold; and

calculate the mutual information metric based on the proposed set of configuration settings and a plurality of symbols having the multi-bit symbol size.

8. The system of claim 7 , wherein the tester is further configured to:

determine a plurality of sectors on the non-volatile storage medium;

determine a set of sector symbols for each sector of the plurality of sectors;

determine, based on the set of sector symbols for that sector, a sector mutual information metric for each sector of the plurality of sectors;

determine a mutual information variance of the sector mutual information metric for each sector; and

determine a predicted sector failure rate based on the mutual information variance for that sector.

9. The data storage device of claim 1 , wherein:

the channel circuit comprises at least one signal processing filter; and

the channel circuit is further configured to:

iteratively determine the mutual information metric based on a range of tap settings of the at least one signal processing filter; and

determine, responsive to the mutual information metric meeting the target mutual information threshold, a set of tap settings of the at least one signal processing filter.

10. A method comprising:

determining, for a data storage device, a mutual information metric based on a multi-bit symbol size;

determining a target mutual information threshold for the mutual information metric; and

configuring, based on a comparison of the mutual information metric and the target mutual information threshold, at least one configuration setting for a channel circuit of the data storage device, wherein:

the channel circuit is configured to encode user data and decode user data from a non-volatile storage medium of the data storage device;

the channel circuit includes an error correction code encoder and decoder for storing user data based on an error correction code;

the error correction code includes codewords comprised of a plurality symbols and parity data corresponding to a code rate;

the mutual information metric defines an upper boundary of the code rate; and

the at least one configuration setting includes the error correction code having a selected code rate less than the mutual information metric.

11. The method of claim 10 , wherein:

the channel circuit includes a modulation code encoder and decoder for storing user data based on a modulation code;

the modulation code includes run length limited codewords defining a code penalty;

the mutual information metric comprises a comparison of:

data written with the modulation code; and

data written without the modulation code; and

the at least one configuration setting includes the modulation code having a selected code penalty to meet the target mutual information threshold.

12. The method of claim 10 , wherein:

the channel circuit includes a disk format for storing user data based on a track pitch parameter and a bit density parameter;

a combination of the track pitch parameter and the bit density parameter determines an areal density of the non-volatile storage medium;

the mutual information metric correlates to the areal density; and

the at least one configuration setting includes the track pitch parameter and the bit density parameter having a selected areal density to meet the target mutual information threshold.

13. The method of claim 12 , wherein:

the non-volatile storage medium is divided into a plurality of zones;

the at least one configuration setting includes, for each zone of the plurality of zones:

the track pitch parameter and the bit density parameter;

a selected code rate for an error correction code; and

a modulation code; and

the mutual information metric is calculated for each zone of the plurality of zones.

14. The method of claim 10 , wherein:

user data is encoded in a plurality of codewords;

each codeword of the plurality of codewords is comprised of a plurality of symbols; and

determining the mutual information metric comprises:

calculating a mutual information value for each symbol of the plurality of symbols; and

aggregating the mutual information values for the plurality of symbols in each codeword.

15. The method of claim 10 , wherein:

the non-volatile storage medium is divided into a plurality of sectors;

each sector in the plurality of sectors is comprised of a plurality of symbols;

determining the mutual information metric comprises:

calculating a mutual information value for each symbol of the plurality of symbols; and

aggregating the mutual information values for the plurality of symbols in each sector; and

the mutual information metric correlates to a sector failure rate and is independent of error correction code rate and linear density.

16. The method of claim 10 , further comprising:

determining a proposed set of configuration settings for the channel circuit, wherein the proposed set of configuration settings includes the at least one configuration setting;

determining the multi-bit symbol size based on an inter-symbol interference threshold for the proposed set of configuration settings; and

calculating the mutual information metric based on the proposed set of configuration settings and a plurality of symbols having the multi-bit symbol size.

17. The method of claim 16 , further comprising:

determining a plurality of sectors on the non-volatile storage medium;

determining a set of sector symbols for each sector of the plurality of sectors;

determining, based on the set of sector symbols for that sector, a sector mutual information metric for each sector of the plurality of sectors;

determining a mutual information variance of the sector mutual information metric for each sector; and

determining a predicted sector failure rate based on the mutual information variance for that sector.

18. A system comprising:

a processor;

a memory;

means for determining, for a data storage device, a mutual information metric based on a multi-bit symbol size;

means for determining a target mutual information threshold for the mutual information metric; and

means for configuring, based on a comparison of the mutual information metric and the target mutual information threshold, at least one configuration setting for a channel circuit of the data storage device, wherein:

the channel circuit comprises at least one signal processing filter; and

the channel circuit is configured to:

encode user data and decode user data from a non-volatile storage medium of the data storage device;

iteratively determine the mutual information metric based on a range of tap settings of the at least one signal processing filter; and

determine, responsive to the mutual information metric meeting the target mutual information threshold, a set of tap settings of the at least one signal processing filter.

19. A data storage device, comprising:

a non-volatile storage medium configured to store user data; and

a channel circuit configured to encode user data to and decode user data from the non-volatile storage medium using configuration settings that control the encoding and decoding of the user data, wherein:

at least one configuration setting is determined based on:

a mutual information metric based on a multi-bit symbol size; and

a target mutual information threshold for the mutual information metric;

the channel circuit includes a modulation code encoder and decoder for storing user data based on a modulation code;

the modulation code includes run length limited codewords defining a code penalty;

the mutual information metric comprises a comparison of:

data written with the modulation code; and

data written without the modulation code; and

the at least one configuration setting includes the modulation code having a selected code penalty to meet the target mutual information threshold.

20. A data storage device, comprising:

a non-volatile storage medium configured to store user data; and

a channel circuit configured to encode user data to and decode user data from the non-volatile storage medium using configuration settings that control the encoding and decoding of the user data, wherein:

at least one configuration setting is determined based on:

a mutual information metric based on a multi-bit symbol size; and

a target mutual information threshold for the mutual information metric;

the channel circuit includes a disk format for storing user data based on a track pitch parameter and a bit density parameter;

a combination of the track pitch parameter and the bit density parameter determines an areal density of the non-volatile storage medium;

the mutual information metric correlates to the areal density; and

the at least one configuration setting includes the track pitch parameter and the bit density parameter having a selected areal density to meet the target mutual information threshold.

21. A data storage device, comprising:

a non-volatile storage medium configured to store user data; and

a channel circuit configured to encode user data to and decode user data from the non-volatile storage medium using configuration settings that control the encoding and decoding of the user data, wherein:

at least one configuration setting is determined based on:

a mutual information metric based on a multi-bit symbol size; and

a target mutual information threshold for the mutual information metric;

the non-volatile storage medium is divided into a plurality of sectors;

each sector in the plurality of sectors is comprised of a plurality of symbols;

the mutual information metric is based on:

calculating a mutual information value for each symbol of the plurality of symbols; and

aggregating the mutual information values for the plurality of symbols in each sector; and

the mutual information metric correlates to a sector failure rate and is independent of error correction code rate and linear density.

Assignments (3)
PATENT COLLATERAL AGREEMENT (DDTL) Recorded Feb 22, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 066648/0206 →
PATENT COLLATERAL AGREEMENT (AR) Recorded Feb 22, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 066648/0284 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2023
From: OBOUKHOV, IOURI; GALBRAITH, RICHARD; GOODE, JONAS; RAVINDRAN, NIRANJAY; PARK, JIHOON
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 065785/0905 →
Continuity (2)
Provisional Application 63483030 · Feb 3, 2023
Related Publication 20240265943A1 · Aug 8, 2024
References Cited (40)
US 5488617A · Van Driel · 1996 [cited by examiner]
US 6654924B1 · Hassner · 2003 [cited by examiner]
US 7424077B2 · Yang · 2008 [cited by applicant]
US 8291304B2 · Yoshida · 2012 [cited by applicant]
US 8296637B1 · Varnica · 2012 [cited by applicant]
US 8743493B1 · Chang · 2014 [cited by applicant]
US 8760780B1 · Brooker · 2014 [cited by applicant]
US 8786968B2 · Qin · 2014 [cited by applicant]
US 8886991B2 · Zhang · 2014 [cited by applicant]
US 11438014B2 · Belzer · 2022 [cited by applicant]
US 20030041298A1 · Bruner · 2003 [cited by examiner]
US 20080104460A1 · Kanaoka · 2008 [cited by examiner]
US 20080168315A1 · Mead · 2008 [cited by applicant]
US 20090094499A1 · Deoka · 2009 [cited by applicant]
US 20090150748A1 · Egner · 2009 [cited by examiner]
US 20090158125A1 · Harada · 2009 [cited by applicant]
US 20100185906A1 · Rauschmayer · 2010 [cited by applicant]
US 20110085628A1 · Kaynak · 2011 [cited by applicant]
US 20140112076A1 · Ish-Shalom · 2014 [cited by applicant]
US 20140115381A1 · Chang · 2014 [cited by examiner]
US 20140359394A1 · Gasanov · 2014 [cited by applicant]
US 20150100855A1 · Cai · 2015 [cited by applicant]
US 20150149873A1 · Cai · 2015 [cited by applicant]
US 20150236717A1 · El-Khamy · 2015 [cited by applicant]
US 20150372785A1 · Visoz · 2015 [cited by applicant]
US 20160293205A1 · Jury · 2016 [cited by applicant]
US 20160321138A1 · Nakamura · 2016 [cited by examiner]
US 20180358988A1 · Sharon · 2018 [cited by examiner]
US 20200142642A1 · Billa · 2020 [cited by applicant]
US 20200389188A1 · Belzer · 2020 [cited by applicant]
US 20210135783A1 · Yang · 2021 [cited by applicant]
Ebada et al., “Scattered Exit Charts for Finite Length LDPC Code Design,” Institute of Telecommunications, pp. 1-7, 2018. [cited by applicant]
Wu et al., “Channel Modeling, Signal Processing and Coding for Perpendicular Magnetic Recording”, ProQuest Dissertations And Theses, 2009, vol. 69-12, Sec. B, pp. 7723-7860. [cited by applicant]
Shi et al., “Adaptive Minimum-Bit-Error Rate PDNP Detection for Magnetic Recording,” ICC 2020—2020 IEEE International Conference on Communications (ICC), Jun. 2020, pp. 1-6. [cited by applicant]
Ryan et al., “Optimal Code Rates for the Lorentzian Channel: Shannon Codes and LDPC Codes.” IEEE Transactions on Magnetics, Nov. 2004, vol. 40, No. 6, pp. 3559-3565. [cited by applicant]
Moon et al., “Pattern-dependent noise prediction in signal-dependent noise. Selected Areas in Communications”, IEEE Journal on Selected Areas in Communications. vol. 19, pp. 730-743, May 1, 2001. [cited by applicant]
Khittiwitchayakul et al., “Associated Sectors of Magnetic Recording Systems Using Spatially Coupled LDPC Codes,” ECTI Transactions On Electrical Engineering, Electronics, And Communications vol. 20, No. 1, 2022. [cited by applicant]
Li et al., “A Class of High-Rate, Low-Complexity, Well-Structured LDPC Codes from Combinatorial Designs and their Applications on ISI Channels,” Electrical Engineering Dept, Texas A&M University, p. 1-8. [cited by applicant]
Wadayama et al. “Evaluation of Symmetric Mutual Information of the Simplified TDMR Channel Model”, IEEEE, p. 1-6, 2015. [cited by applicant]
J. Wang, T. Courtade, H. Shankar and R. D. Wesel, “Soft Information for LDPC Decoding in Flash: Mutual-Information Optimized Quantization,” 2011 IEEE Global Telecommunications Conference—Globecom 2011, Houston, TX, USA,… [cited by applicant]