# US 2015/0039978 A1 · Systems and Methods for Hybrid Priority Based Data Processing

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

- Number: US 2015/0039978 A1
- Document ID: US20150039978A1
- Status: Published application
- Kind: A1
- Application number: 13/954,573
- Filed: 2013-07-30
- Published: 2015-02-05
- Earliest claimed: 2013-07-30
- Assignees: LSI Corporation
- Applicants: LSI Corporation
- Inventors: Kaitlyn T. Nguyen; Fan Zhang; Jun Xiao
- Web page: https://patentgrep.com/patent/US20150039978A1

## CPC

- G11B 20/10527: {Audio or video recording; Data buffering arrangements (G11B20/12 - G11B20/18 take precedence)}
- G11B 20/10268: {bit detection or demodulation methods}
- 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

The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for priority based data processing.

## Claims

### Claim 1

A data processing system, the data processing system comprising:
an input buffer operable to maintain at least a first data set and a second data set;
a data detector circuit operable to apply a data detection algorithm to a selected data set to yield a detected output;
a data decoder circuit operable to apply a data decode algorithm to a decoder input derived from the detected output to yield a decoded output;
a memory operable to store instances of a detector input derived from respective instances of the decoded output, wherein one or more instances of the detector input correspond to the first data set or the second data set; and
a selection circuit operable to:
select one of the first data set or the second data set as the selected data set for application of the data detection algorithm based on a first in, first out algorithm where the selected data set has not yet been processed by the data detector circuit, and it is determined that no instances of the detector input is available in the memory for use in applying the data detection algorithm; and
select one of the first data set or the second data set as the selected data set for application of the data detection algorithm where the selected data set has previously been processed by the data detector circuit, and it is determined that the instance of the detector input corresponding to the selected data set exhibits the highest quality of the instances of the detector input available in the memory.

### Claim 2 (depends on 1)

The data processing system of claim 1, wherein the quality of the instances of the detector input is indicated by a quality metric, and wherein the data processing system further comprises:
a quality based priority scheduler circuit operable to determine which of the instances of the detector input corresponds to the quality metric indicating the highest quality.

### Claim 3 (depends on 2)

The data processing system of claim 2, wherein the quality metric is the number of errors remaining after application of the data decode algorithm.

### Claim 4 (depends on 3)

The data processing system of claim 3, wherein the errors are unsatisfied parity equations.

### Claim 5 (depends on 1)

The data processing system of claim 1, wherein the processing system further comprises:
a time stamp circuit operable to provide an indicator of when the first data set is stored in the input buffer relative to when the second data set is stored in the input buffer.

### Claim 6 (depends on 1)

The data processing system of claim 1, wherein the data detector circuit is selected from a group consisting of: a Viterbi algorithm data detector circuit, and a maximum a posteriori data detector circuit.

### Claim 7 (depends on 1)

The data processing system of claim 1, wherein the data decoder circuit is a low density parity check decoder circuit.

### Claim 8 (depends on 1)

The data processing system of claim 1, wherein the system is implemented as an integrated circuit.

### Claim 9 (depends on 1)

The data processing system of claim 1, wherein the system is implemented as a storage device, and wherein the storage device further comprises:
a storage medium;
a head assembly disposed in relation to the storage medium and operable to provide a sensed signal corresponding to information on the storage medium; and
a read channel circuit including:
an analog to digital converter circuit operable to sample an analog signal derived from the sensed signal to yield a series of digital samples; and
an equalizer circuit operable to equalize the digital samples to yield the first data set and the second data set.

### Claim 10

A method for data processing, the method comprising:
storing a first data set to an input buffer;
storing a second data set to the input buffer;
applying a data detection algorithm using a data detector circuit to a selected data set to yield a detected output;
applying a data decode algorithm using a data decoder circuit to a decoder input derived from the detected output to yield a decoded output;
storing instances of a detector input derived from respective instances of the decoded output, wherein one or more instances of the detector input correspond to the first data set or the second data set;
selecting one of the first data set or the second data set as the selected data set for application of the data detection algorithm based on a first in, first out algorithm where the selected data set has not yet been processed by the data detector circuit, and it is determined that no instances of the detector input is available in the memory for use in applying the data detection algorithm; and
selecting one of the first data set or the second data set as the selected data set for application of the data detection algorithm where the selected data set has previously been processed by the data detector circuit, and it is determined that the instance of the detector input corresponding to the selected data set exhibits the highest quality of the instances of the detector input available in the memory.

### Claim 11 (depends on 10)

The method of claim 10, wherein the quality of the instances of the detector input is indicated by a quality metric, and wherein the method further comprises:
determining which of the instances of the detector input corresponds to the quality metric indicating the highest quality.

### Claim 12 (depends on 11)

The method of claim 11, wherein the quality metric is the number of errors remaining after application of the data decode algorithm.

### Claim 13 (depends on 12)

The method of claim 12, wherein the errors are unsatisfied parity equations.

### Claim 14 (depends on 10)

The method of claim 10, wherein the method further includes:
time stamping the first data set and the second data set to indicate when the first data set is stored in the input buffer relative to when the second data set is stored in the input buffer.

### Claim 15 (depends on 10)

The method of claim 10, wherein the data detector circuit is selected from a group consisting of: a Viterbi algorithm data detector circuit, and a maximum a posteriori data detector circuit.

### Claim 16 (depends on 10)

The method of claim 10, wherein the data decoder circuit is a low density parity check decoder circuit.

### Claim 17

A storage device, the storage device comprising:
a storage medium;
a head assembly disposed in relation to the storage medium and operable to provide a sensed signal corresponding to information on the storage medium;
a read channel circuit including:
an analog to digital converter circuit operable to sample an analog signal derived from the sensed signal to yield a series of digital samples;
an equalizer circuit operable to equalize the digital samples to yield a first data set and a second data set;
an input buffer operable to maintain at least a first data set and a second data set;
a data detector circuit operable to apply a data detection algorithm to a selected data set to yield a detected output;
a data decoder circuit operable to apply a data decode algorithm to a decoder input derived from the detected output to yield a decoded output;
a memory operable to store instances of a detector input derived from respective instances of the decoded output, wherein one or more instances of the detector input correspond to the first data set or the second data set; and
a selection circuit operable to:
select one of the first data set or the second data set as the selected data set for application of the data detection algorithm based on a first in, first out algorithm where the selected data set has not yet been processed by the data detector circuit, and it is determined that no instances of the detector input is available in the memory for use in applying the data detection algorithm; and
select one of the first data set or the second data set as the selected data set for application of the data detection algorithm where the selected data set has previously been processed by the data detector circuit, and it is determined that the instance of the detector input corresponding to the selected data set exhibits the highest quality of the instances of the detector input available in the memory.

### Claim 18 (depends on 17)

The storage device of claim 17, wherein the quality of the instances of the detector input is indicated by a quality metric, and wherein the data processing system further comprises:
a quality based priority scheduler circuit operable to determine which of the instances of the detector input corresponds to the quality metric indicating the highest quality.

### Claim 19 (depends on 18)

The storage device of claim 18, wherein the quality metric is the number of errors remaining after application of the data decode algorithm.

### Claim 20 (depends on 19)

The storage device of claim 19, wherein the errors are unsatisfied parity equations.
