Systems and Methods for Correlation Based Data Alignment

• US 20150012800A1
• Filed: 07/26/2013
• Published: 01/08/2015
• Est. Priority Date: 07/03/2013
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Yang, Shaohua, Mathew, George, Singleton, Jefferson E., Park, Jongseung, Rauschmayer, Richard
• Granted Patent: US 10,152,999 B2
• Time in Patent Office: Days
• US Class Current: 714/769
• CPC Class Codes: G11B 20/10268 bit detection or demodulation methods
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/3723 using means or methods for the initialisation of the decoder
• CPC Class Codes: H03M 13/3738 with judging correct decoding
• CPC Class Codes: H03M 13/3746 with iterative decoding
• CPC Class Codes: H03M 13/3753 using iteration stopping criteria
• CPC Class Codes: H03M 13/6325 Error control coding in combination with demodulation
• CPC Class Codes: H03M 13/6343 Error control coding in combination with techniques for partial response channels, e.g. recording

Abstract

A data processing system is disclosed including a data detector, a data decoder and an alignment detector. The data detector is operable to apply a data detection algorithm to generate detected values for a data sector. The data decoder is operable to apply a data decode algorithm to a decoder input derived from the detected values to yield decoded values. The alignment detector is operable to calculate an offset between multiple versions of the data sector by correlating the multiple versions.

Claims

1. A data processing system comprising:

a data detector operable to apply a data detection algorithm to generate detected values for a data sector;

a data decoder operable to apply a data decode algorithm to a decoder input derived from the detected values to yield decoded values; and

an alignment detector operable to calculate an offset between multiple versions of the data sector by correlating the multiple versions.

2. The data processing system of claim 1, wherein the alignment detector is operable to select a reference sequence from one of the multiple versions and to search for the reference sequence in others of the multiple versions.

3. The data processing system of claim 2, further comprising a correlation circuit operable to calculate a distance between the reference sequence and each of a plurality of data sequences from one of the others of the multiple versions, wherein the offset comprises an index difference between the reference sequence and one of the plurality of data sequences from said one of the others of the multiple versions having a smallest distance.

4. The data processing system of claim 2, wherein the alignment detector comprises a candidate reference sequence selector operable to partition said one of the multiple versions to yield a plurality of candidate reference sequences.

5. The data processing system of claim 4, wherein the alignment detector comprises a uniqueness metric calculator operable to calculate a uniqueness metric for each of the plurality of candidate reference sequences.

6. The data processing system of claim 4, wherein the alignment detector comprises a quality metric calculator operable to calculate a repeatability metric for each of the plurality of candidate reference sequences.

7. The data processing system of claim 4, wherein the alignment detector is operable to select the reference sequence from among a plurality of candidate reference sequences based on metrics for repeatability and uniqueness.

8. The data processing system of claim 1, wherein the alignment detector comprises a correlation circuit operable to convolve the detected values with equalized data samples for a different one of the multiple versions of the data sector at each of a plurality of offset values to yield correlation values.

9. The data processing system of claim 8, further comprising a peak locator circuit operable to identify a largest one of the correlation values, and an aligner circuit operable to calculate the offset based on a difference between a location of the largest one of the correlation values and a location of a maximum tap coefficient used to equalize the equalized data samples.

10. The data processing system of claim 1, wherein the alignment detector comprises a correlation circuit operable to correlate x-samples for the data sector with the detected values to yield correlation values having a shape of an unequalized channel dibit, further comprising a peak locator circuit operable to calculate a location of a peak in absolute values of the correlation values.

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

12. The data processing system of claim 1, wherein the data processing system is incorporated in a storage device.

13. A method of processing data, comprising:

applying a data detection process to a data sector to generate detected values for the data sector;

applying a data decoding process to a decoder input derived from the detected values to yield decoded values; and

detecting offsets between multiple versions of the data sector by correlating the multiple versions.

14. The method of claim 13, further comprising aligning the multiple versions of the data sector based on the offsets.

15. The method of claim 13, wherein detecting the offsets comprises selecting candidate reference sequences from input data for the data sector.

16. The method of claim 15, wherein detecting the offsets further comprises calculating a uniqueness metric and a quality metric for each of the candidate reference sequences, and selecting one of the candidate reference sequences with a lowest combined uniqueness metric and quality metric as a reference sequence.

17. The method of claim 15, wherein detecting the offsets further comprises correlating the multiple versions of the data sector by searching for the reference sequence in least some of the multiple versions of the data sector.

18. The method of claim 13, wherein detecting the offsets between the multiple versions of the data sector comprises:

convolving the detected values with equalized data samples from different ones of the multiple versions at each of a plurality of possible offset values to yield correlation values;

identifying a location of a peak in the correlation values; and

calculating one of the offsets based on the location of the peak in the correlation values and on a partial response target associated with the equalized data samples.

19. The method of claim 18, wherein said one of the offsets is calculated based on a difference between the location of the peak and a location of a maximum tap coefficient used to equalize the equalized data samples.

20. A storage system 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;

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

a data-based alignment detector operable to correlate and align the digital samples from a plurality of read operations for the information on the storage medium.