# US 2008/0270874 A1 · E2PR4 viterbi detector and method for adding a branch metric to the path metric of the surviving path after selecting the surviving path

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

- Number: US 2008/0270874 A1
- Document ID: US20080270874A1
- Status: Published application
- Kind: A1
- Application number: 11/903,774
- Filed: 2007-09-24
- Published: 2008-10-30
- Earliest claimed: 2002-07-12
- Assignees: STMicroelectronics S.r.l.
- Inventors: Hakan Ozdemir
- Web page: https://patentgrep.com/patent/US20080270874A1

## CPC

- G11B 20/10064: {EEPR4 or E2PR4, i.e. extended partial response class 4, polynomial (1-D)*(1+D)3}
- G11B 20/10009: {Improvement or modification of read or write signals}
- H03M 13/3961: {Arrangements of methods for branch or transition metric calculation}
- H03M 13/4107: {implementing add, compare, select [ACS] operations}
- H03M 13/6343: {Error control coding in combination with techniques for partial response channels, e.g. recording}
- H03M 13/6502: {Reduction of hardware complexity or efficient processing}
- 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)
- 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)

## Abstract

An E2PR4 Viterbi detector includes a recovery circuit and receives a signal that represents a sequence of values, the sequence having a potential state. The recovery circuit recovers the sequence from the signal by identifying a surviving path to the potential state and, after identifying the surviving path, adding a modified branch metric to the path metric of the surviving path to generate an updated path metric for the potential state. Updating the path metric of the surviving path after the surviving path is selected allows the E2PR4 Viterbi detector to be smaller and/or faster than an E2PR4 Viterbi detector that updates the path metric before selecting the surviving path.

## Claims

### Claim 1

An E2PR4 Viterbi detector, comprising:
an input terminal operable to receive a signal that represents a sequence of values, the sequence having a potential state; and
a recovery circuit coupled to the input terminal and operable to recover the sequence from the signal by,
identifying as a surviving path of the sequence to the potential state the path having the smallest path metric, and
adding a modified branch metric to the smallest path metric after identifying the surviving path to generate a modified path metric for the potential state.

### Claim at position 2

-4. (canceled)

### Claim 5 (depends on 1)

The E2PR4 Viterbi detector of claim 1 wherein the recovery circuit is operable to:
identify the surviving path by,
adding a respective remainder branch metric to each of the path metrics to generate updated path metrics,
calculating the respective differences between each pair of the updated path metrics,
determining from the differences which of the updated path metrics is the smallest updated path metric; and
add the modified branch metric to the smallest updated path metric to generate the modified path metric.

### Claim 6

An E2PR4 Viterbi detector, comprising:
an input terminal operable to receive samples of a signal that represents a sequence of values, the sequence having a potential state;
a surviving-path register; and
a recovery circuit coupled to the first input terminal and to the register and operable to recover the sequence from the samples by,
comparing the path metrics of sequence paths that terminate at the potential state,
selecting the path having the smallest path metric,
adding a modified branch metric to the path metric of the selected path after selecting the path to generate a modified path metric for the potential state, and
loading the selected path into the surviving-path register.

### Claim at position 5

-10. (canceled)

### Claim 11 (depends on 6)

The E2PR4 Viterbi detector of claim 6 wherein the recovery circuit is operable to compare the path metrics of the paths that terminate at the potential state of the sequence by,
adding a respective remainder branch metric to each of the path metrics to generate updated path metrics, and
calculating the respective differences between each pair of the updated path metrics.

### Claim 12

An E2PR4 Viterbi detector, comprising:
a branch-metric unit operable to receive samples of a signal that represents a sequence of values, the sequence having potential states, and to calculate from the samples a modified branch metric for each of the potential states; and
a compare-select-add unit operable to compare path metrics of sequences paths that terminate at each of the potential states to one another, select a surviving sequence path to each of the potential states, and respectively add the modified branch metrics to the path metrics of the surviving sequence paths to generate respective updated path metrics for the potential states.

### Claim 13 (depends on 12)

The E2PR4 Viterbi detector of claim 12 wherein the branch-metric unit calculates the modified branch metrics from two samples.

### Claim 14 (depends on 12)

The E2PR4 Viterbi detector of claim 12, further comprising a surviving-metric unit operable to store the surviving sequence paths and the updated path metrics for the potential states of the sequence.

### Claim 15

A disk-drive system, comprising:
a data-storage disk having a surface and operable to store information values;
a motor coupled to and operable to rotate the disk;
a read head operable to generate a read signal;
a read-head positioning assembly operable to move the read head over the surface of the disk; and
an E2PR4 Viterbi detector coupled to the read head and operable to recover a sequence of the stored information values from the read signal by,
comparing the path metrics of paths that terminate at a potential state of the sequence,
selecting the path having the smallest path metric, and
adding a modified branch metric to the path metric of the selected path after selecting the path to generate a modified path metric for the potential state.

### Claim at position 11

-21. (canceled)

### Claim 22

A method of recovering a sequence of values from a signal, for each potential state of the sequence the method comprising:
identifying as the surviving E2PR4 path to the potential state the E2PR4 path having the smallest path metric; and
after identifying the surviving path, adding a modified E2PR4 branch metric to the smallest path metric to generate a modified path metric for the potential state.

### Claim at position 13

-25. (canceled)

### Claim 26 (depends on 22)

The method of claim 22 wherein:
identifying the surviving path comprises,
adding a respective remainder branch metric to each of the path metrics for the E2PR4 paths to the potential state of the sequence to generate updated path metrics,
calculating the respective differences between each pair of the updated path metrics, and
determining from the differences which of the updated path metric is the smallest updated path metric; and
adding the modified E2PR4 branch metric comprises adding the modified E2PR4 branch metric to the smallest updated path metric.
