# US 2015/0149860 A1 · Iterative data storage read channel architecture

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

- Number: US 2015/0149860 A1
- Document ID: US20150149860A1
- Status: Published application
- Kind: A1
- Application number: 14/601,172
- Filed: 2015-01-20
- Published: 2015-05-28
- Earliest claimed: 2013-05-31
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Roy D. Cideciyan; Robert A. Hutchins; Thomas Mittelholzer; Sedat Oelcer
- Web page: https://patentgrep.com/patent/US20150149860A1

## CPC

- H03M 13/3753: {using iteration stopping criteria}
- G06F 11/10: Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G11B 20/10268: {bit detection or demodulation methods}
- G11B 20/1833: {by adding special lists or symbols to the coded information (G11B20/1806, G11B20/1866 take precedence)}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/6325: {Error control coding in combination with demodulation}
- H03M 13/6331: {Error control coding in combination with equalisation}
- G11B 2020/185: {using an low density parity check [LDPC] code}
- H03M 13/1515: {Reed-Solomon codes}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- H03M 13/41: using the Viterbi algorithm or Viterbi processors
- H03M 13/4138: {soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions}
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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

In one embodiment, a computer program product for iterative read channel operation has program instructions embodied therewith that are executable by a controller to cause the controller to: in an iterative process until a maximum number of iterations has been reached or a valid codeword is produced: execute one or more digital front-end (DFE) functions on a plurality of signal samples employing the set of decisions provided by a decoder; execute a detection algorithm on the signal samples using a detector employing the set of decisions provided by the decoder to regenerate the set of decisions provided by a detector; execute a decoding algorithm of an error correcting code (ECC) using the set of decisions provided by the detector to regenerate the set of decisions provided by the decoder; and output decoding information relating to the signal samples when the decoding algorithm produces a valid codeword.

## Claims

### Claim 1

A computer program product for iterative read channel operation, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a controller to cause the controller to:
store, by the controller, a block of signal samples to a memory, the signal samples being read from a magnetic tape;
execute, by the controller, one or more digital front-end (DFE) functions on the block of signal samples employing a set of decisions provided by a detector executing a detection algorithm;
execute, by the controller, a decoding algorithm of an error correcting code (ECC) on the signal samples using a decoder employing the set of decisions provided by the detector to generate a set of decisions provided by the decoder;
store the signal samples, the set of decisions provided by the detector, and the set of decisions provided by the decoder; and
in an iterative process until a maximum number of iterations has been reached or a valid codeword is produced:
execute the one or more DFE functions on the signal samples employing the set of decisions provided by the decoder;
execute the detection algorithm on the signal samples using the detector employing the set of decisions provided by the decoder to regenerate the set of decisions provided by the detector;
execute the decoding algorithm of the ECC using the set of decisions provided by the detector to regenerate the set of decisions provided by the decoder;
output decoding information relating to the signal samples when the decoding algorithm produces a valid codeword; and
store the signal samples, the set of decisions provided by the detector, and the set of decisions provided by the decoder when the decoding algorithm does not produce a valid codeword.

### Claim 2 (depends on 1)

The computer program product as recited in claim 1, wherein the detector is a soft detector which produces a set of soft decisions, and wherein the decoder is a soft decoder which produces a set of soft decisions.

### Claim 3 (depends on 2)

The computer program product as recited in claim 2, wherein the decoding algorithm is a low-density parity-check (LDPC) algorithm that produces soft decisions.

### Claim 4 (depends on 2)

The computer program product as recited in claim 2, wherein the program instructions are executable by the controller to cause the controller to:
execute, by the controller, the detection algorithm using the soft detector and the decoding algorithm using the soft decoder for a predetermined number of iterations in an attempt to produce a valid codeword; and
when a valid codeword is not produced after the predetermined number of iterations, the iterative process is restarted on the stored signal samples.

### Claim 5 (depends on 1)

The computer program product as recited in claim 1, wherein the DFE functions include at least one of: interpolation, gain adjustment, asymmetry cancellation, and adaptive equalization, and wherein the decoding information relating to the signal samples includes at least: information bits, a number of erasures, and a location of erasures.

### Claim 6 (depends on 1)

The computer program product as recited in claim 1, wherein the DFE functions are executed using decisions from the detector in a first pass, and decisions from the decoder on the signal samples of a previous pass in each subsequent pass.

### Claim 7 (depends on 6)

The computer program product as recited in claim 6, wherein the program instructions are executable by the controller to cause the controller to:
decode, by the controller, a modulation code of the signal samples subsequent to executing the detection algorithm and prior to executing the decoding algorithm of the ECC; and
encode, by the controller, a modulation code on the set of decisions provided by the decoder prior to executing the DFE functions thereon.

### Claim 8 (depends on 1)

The computer program product as recited in claim 1, wherein the iterative process further comprises decoding a modulation code of the signal samples prior to outputting the decoding information relating to the signal samples.

### Claim 9

A computer program product for iterative read channel operation, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a controller to cause the controller to:
in an iterative process until a maximum number of iterations has been reached or a valid codeword is produced:
execute, by the controller, one or more digital front-end (DFE) functions on a plurality of signal samples employing a set of decisions provided by a decoder;
execute, by the controller, a detection algorithm on the signal samples using a detector employing the set of decisions provided by the decoder to regenerate a set of decisions provided by a detector;
execute, by the controller, a decoding algorithm of an error correcting code (ECC) using the set of decisions provided by the detector to regenerate the set of decisions provided by the decoder; and
output, by the controller, decoding information relating to the signal samples when the decoding algorithm produces a valid codeword.

### Claim 10 (depends on 9)

The computer program product as recited in claim 9, wherein the program instructions are executable by the controller to cause the controller to store, by the controller, the plurality of signal samples to a memory prior to executing the DFE functions thereon, the signal samples being read from a magnetic tape.

### Claim 11 (depends on 9)

The computer program product as recited in claim 9, wherein the program instructions are executable by the controller to cause the controller to store, by the controller, the signal samples, the set of decisions provided by the detector, and the set of decisions provided by the decoder when the decoding algorithm does not produce a valid codeword.

### Claim 12 (depends on 11)

The computer program product as recited in claim 11, wherein the detector is a soft detector which produces a set of soft decisions, and wherein the decoder is a soft decoder which produces a set of soft decisions, wherein the program instructions are executable by the controller to cause the controller to:
execute, by the controller, the detection algorithm using the soft detector and the decoding algorithm using the soft decoder for a predetermined number of iterations in an attempt to produce a valid codeword; and
when a valid codeword is not produced after the predetermined number of iterations, the iterative process is restarted on the stored signal samples.

### Claim 13 (depends on 9)

The computer program product as recited in claim 9, wherein the detector is a soft detector which produces a set of soft decisions, and wherein the decoder is a soft decoder which produces a set of soft decisions.

### Claim 14 (depends on 13)

The computer program product as recited in claim 13, wherein the decoding algorithm is a low-density parity-check (LDPC) algorithm that produces soft decisions.

### Claim 15 (depends on 9)

The computer program product as recited in claim 9, wherein the DFE functions include at least one of: interpolation, gain adjustment, asymmetry cancellation, and adaptive equalization, and wherein the decoding information relating to the signal samples includes at least: information bits, a number of erasures, and a location of erasures.

### Claim 16 (depends on 9)

The computer program product as recited in claim 9, wherein the DFE functions are executed using decisions from the detector in a first pass, and decisions from the decoder on the signal samples of a previous pass in each subsequent pass.

### Claim 17 (depends on 16)

The computer program product as recited in claim 16, wherein the program instructions are executable by the controller to cause the controller to:
decode, by the controller, a modulation code of the signal samples subsequent to executing the detection algorithm and prior to executing the decoding algorithm of the ECC; and
encode, by the controller, a modulation code on the set of decisions provided by the decoder prior to executing the DFE functions thereon.

### Claim 18 (depends on 9)

The computer program product as recited in claim 9, wherein the iterative process further comprises decoding a modulation code of the signal samples prior to outputting the decoding information relating to the signal samples.
