# US 2019/0081642 A1 · Data storage device encoding and interleaving codewords to improve trellis sequence detection

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0081642 A1
- Document ID: US20190081642A1
- Status: Published application
- Kind: A1
- Application number: 16/105,689
- Filed: 2018-08-20
- Published: 2019-03-14
- Earliest claimed: 2015-11-03
- Assignees: Western Digital Technologies, Inc.
- Applicants: Western Digital Technologies, Inc.
- Inventors: Yiming Chen; Anantha Raman Krishnan
- Web page: https://patentgrep.com/patent/US20190081642A1

## CPC

- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- G11B 5/59616: {Synchronisation; Clocking (G11B5/59622 takes precedence)}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/13: Linear codes
- H03M 13/256: {with trellis coding, e.g. with convolutional codes and TCM}
- H03M 13/27: using interleaving techniques
- H03M 13/2742: {Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators}
- H03M 13/2757: {Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753}
- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/2957: {Turbo codes and decoding}
- H03M 13/31: combining coding for error detection or correction and efficient use of the spectrum (without error detection or correction H03M5/14 {, H03M5/145})
- H03M 13/356: {Unequal error protection [UEP]}
- H03M 13/4138: {soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions}
- H03M 13/6325: {Error control coding in combination with demodulation}
- H03M 13/6513: {Support of multiple code types, e.g. unified decoder for LDPC and turbo codes}
- H03M 13/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields}
- G11B 2020/1863: {wherein the Viterbi algorithm is used for decoding the error correcting code}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## Abstract

A data storage device is disclosed comprising a storage medium. Input data is encoded according to at least one channel code constraint to generate first data and second data. The first data is encoded into a first codeword, and the second data is encoded into a second codeword, wherein a first code rate of the first codeword is less than a second code rate of the second codeword. The first codeword and the second codeword are interleaved to generate an interleaved codeword, and the interleaved codeword is written to the storage medium.

## Claims

### Claim at position 1

1-30. (canceled)

### Claim 31

A controller for use in a data storage device, comprising:
a communication interface configured to communicate data with a storage medium of a data storage device; and
a processor in data communication with the communication interface and configured to:
encode input data according to at least one channel code constraint to generate first data and second data;
encode the first data into a first codeword;
encode the second data into a second codeword, wherein a first code rate of the first codeword is less than a second code rate of the second codeword;
interleave the first codeword and the second codeword to generate an interleaved codeword; and
control the communication interface to write the interleaved codeword to the storage medium.

### Claim 32 (depends on 31)

The controller as recited in claim 31, wherein the interleaved codeword comprises parity data not encoded according to the at least one channel code constraint.

### Claim 33 (depends on 31)

The controller as recited in claim 31, wherein the at least one channel code constraint is a maximum transition run (MTR) constraint.

### Claim 34 (depends on 31)

The controller as recited in claim 31, wherein the at least one channel code constraint is a run-length limit (RLL) constraint.

### Claim 35 (depends on 31)

The controller as recited in claim 31, wherein the first encode and the second encode implement a low density parity check (LDPC) code.

### Claim 36 (depends on 31)

The controller as recited in claim 31, wherein:
the channel code constraint limits at least one of a maximum transition run (MTR) length and a maximum run-length limit (RLL);
the interleaved codeword comprises an interleave segment length; and
the interleave segment length is less than or equal to the run-length of the channel code constraint.

### Claim 37

Control circuitry for use in a data storage device, the control circuitry configured to:
encode input data according to at least one channel code constraint to generate first data and second data;
encode the first data into a first codeword;
encode the second data into a second codeword, wherein a first code rate of the first codeword is less than a second code rate of the second codeword;
interleave the first codeword and the second codeword to generate an interleaved codeword; and
write the interleaved codeword to a storage medium of a data storage device.

### Claim 38 (depends on 37)

The control circuitry as recited in claim 37, wherein the interleaved codeword comprises parity data not encoded according to the at least one channel code constraint.

### Claim 39 (depends on 37)

The control circuitry as recited in claim 37, wherein the at least one channel code constraint is a maximum transition run (MTR) constraint.

### Claim 40 (depends on 37)

The control circuitry as recited in claim 37, wherein the at least one channel code constraint is a run-length limit (RLL) constraint.

### Claim 41 (depends on 37)

The control circuitry as recited in claim 37, wherein the control circuitry is further configured to:
read the interleaved codeword from the storage medium to generate a read signal;
sample the read signal to generate signal samples;
process the signal samples with a trellis detector to generate a sequence of reliability metrics representing the interleaved codeword;
de-interleave the sequence of reliability metrics into a first set of reliability metrics representing the first codeword and a second set of reliability metrics representing the second codeword;
decode the first set of reliability metrics to generate a third set of reliability metrics representing the first codeword;
decode the second set of reliability metrics to generate a fourth set of reliability metrics representing the second codeword;
interleave the third set of reliability metrics and the fourth set of reliability metrics to generate interleaved reliability metrics representing the interleaved codeword; and
process the interleaved reliability metrics with the trellis detector.

### Claim 42 (depends on 41)

The control circuitry as recited in claim 41, wherein the first code rate of the first codeword increases the accuracy of the trellis detector when processing the interleaved reliability metrics.

### Claim 43 (depends on 41)

The control circuitry as recited in claim 41, wherein the trellis detector implements a soft-input soft-output Viterbi algorithm.

### Claim 44 (depends on 41)

The control circuitry as recited in claim 41, wherein the control circuitry is further configured to:
decode the first set of reliability metrics and the second set of reliability metrics into the interleaved codeword; and
decode the interleaved codeword based on the at least one channel code constraint.

### Claim 45 (depends on 37)

The control circuitry as recited in claim 37, wherein the first encode and the second encode implement a low density parity check (LDPC) code.

### Claim 46 (depends on 37)

The control circuitry as recited in claim 37, wherein:
the channel code constraint limits at least one of a maximum transition run (MTR) length and a maximum run-length limit (RLL);
the interleaved codeword comprises an interleave segment length; and
the interleave segment length is less than or equal to the run-length of the channel code constraint.

### Claim 47

A data storage device comprising:
a storage medium; and
a controller configured to communicate data with the storage medium and configured to:
decode a first set of reliability metrics to generate a third set of reliability metrics representing a first codeword;
decode a second set of reliability metrics to generate a fourth set of reliability metrics representing a second codeword;
interleave the third set of reliability metrics and the fourth set of reliability metrics to generate interleaved reliability metrics representing the interleaved codeword; and
process the interleaved reliability metrics with a trellis detector.

### Claim 48 (depends on 47)

The data storage device as recited in claim 47, wherein the controller is further configured to:
read the interleaved codeword from the storage medium to generate a read signal;
sample the read signal to generate signal samples;
process the signal samples with the trellis detector to generate a sequence of reliability metrics representing the interleaved codeword; and
de-interleave the sequence of reliability metrics into the first set of reliability metrics representing the first codeword and the second set of reliability metrics representing the second codeword;

### Claim 49 (depends on 47)

The data storage device as recited in claim 47, wherein the first code rate of the first codeword increases the accuracy of the trellis detector when processing the interleaved reliability metrics.

### Claim 50 (depends on 47)

The data storage device as recited in claim 47, wherein the controller is further configured to:
decode the first set of reliability metrics and the second set of reliability metrics into the interleaved codeword; and
decode the interleaved codeword based on the at least one channel code constraint.
