Normalization factor adaptation for LDPC decoding for hard disk drive systems

Abstract

An adaptation technique for decoding low-density parity-check (LDPC) codes for hard disk drive (HDDs) systems is disclosed. The method includes tuning the normalization factor for LDPC decoding for each data zone and read head during the test stage of manufacturing. The LDPC decoder can be either a sum-product algorithm (SPA) decoder or a Min-Sum decoder. The channel detector can be any soft-output detector, such as a soft-output Viterbit detector (SOVA), a BCJR detector, a pattern-dependent noise-predictive (PDNP) detector, or a bi-directional pattern-dependent noise-predictive (BiPDNP) detector. The adaptation technique can optimize the LDPC decoding performance for each data zone and read head, thereby relaxing the acceptance criteria for hard disk drive read/write heads and disk media, enabling acceptance and use of a much broader range of head and media for hard disk drives.

Claims

1. A method for adapting low-density parity-check (LDPC) codes for a hard disk drive system comprising: selecting a specific zone in a disk media of the hard disk drive system; defining a normalization factor for decoding LDPC codes, which reduces a variation of bit error rate for different signal-to-noise ratio (SNR) based on known pseudo-random data pattern for the specific zone; introducing the normalization factor into the LDPC codes for the specific zone; and repeating the selecting operation, defining operation, and introducing operation for each zone in the disk media of the hard disk drive system.

2. The method in accordance with claim 1, wherein the introducing operation comprises introducing the normalization factor into a check node of LDPC codes.

3. The method in accordance with claim 1, wherein the introducing operation comprises introducing the normalization factor into a bit node of LDPC codes.

4. The method in accordance with claim 1, wherein the introducing operation comprises introducing the normalization factor into the channel log-likelihood ratios (LLR.sub.s).

5. The method in accordance with claim 1, wherein the LDPC codes are decoded by a sum-product algorithm (SPA) decoder.

6. The method in accordance with claim 1, wherein the LDPC codes are decoded by a Min-Sum decoder.

7. The method in accordance with claim 1, wherein the selecting operation, defining operation, introducing operation, and repeating operation are performed during a test stage of manufacturing the hard disk drive system.

8. The method in accordance with claim 1, wherein the selecting operation, defining operation, introducing operation, and repeating operation are performed during re-reading of manufacturing the hard disk drive system.

9. A method for adapting low-density parity-check (LDPC) codes for hard disk drive system comprising selecting a read head of each hard disk drive in the hard disk drive systems; defining a normalization factor for decoding LDPC codes, which reduces a variation of bit error rate for different signal-to-noise ratio (SNR) based on a known pseudo-random data pattern for the read head; introducing the normalization factor into the LDPC codes for the read head; and repeating the selecting operation, defining operation, and introducing operation for each read head in the hard disk drive systems.

10. The method in accordance with claim 9, wherein the introducing operation comprises introducing the normalization factor into a check node of LDPC codes.

11. The method in accordance with claim 9, wherein the introducing operation comprises introducing the normalization factor into a bit node of LDPC codes.

12. The method in accordance with claim 9, wherein the introducing operation comprises introducing the normalization factor into the channel log-likelihood ratios (LLR.sub.s).

13. The method in accordance with claim 9, wherein the LDPC codes are decoded by a sum-product algorithm (SPA) decoder.

14. The method in accordance with claim 9, wherein the LDPC codes are decoded by a Min-Sum decoder.

15. The method in accordance with claim 9, wherein the selecting operation, defining operation, introducing operation, and repeating operation are performed during a test stage of manufacturing of the hard disk drive systems.

16. The method in accordance with claim 9, wherein the selecting operation, defining operation, introducing operation, and repeating operation are performed during re-reading of manufacturing of the hard disk drive systems.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) The accompanying figures, where like reference numerals refer to identical or functionally similar elements throughout the separate views and which together with the detailed description below are incorporated in and form part of the specification, serve to illustrate various embodiments and to explain various principles and advantages in accordance with the present invention.

(2) FIG. 1 is a top planar view of disk media showing sectors and tracks in accordance with a present embodiment.

(3) FIG. 2 is a graph of the bit err rate (BER) versus the normalization factor depicting that the optimal normalization factor differs for different signal-to-noise ratios (SNRs) including a normalization factor in accordance with the present embodiment.

(4) FIG. 3 is a graph showing BER performance of heat-assisted magnetic recording (HAMR) channel with a pattern-dependent noise-predictive (PDNP) detector, with different normalization factors and wherein the jitter noise is 10%, the graph including the normalization factor in accordance with the present embodiment.

(5) FIG. 4 is a graph showing BER performance of HAMR channel with a PDNP detector, with different normalization factors and wherein the jitter noise is 20%, the graph including the normalization factor in accordance with the present embodiment.

(6) FIG. 5 is a graph showing BER performance of HAMR channel with a bi-directional pattern-dependent noise-predictive (BiPDNP) detector, with different normalization factors and wherein the jitter noise is 10%, the graph including the normalization factor in accordance with the present embodiment.

(7) FIG. 6 is a graph showing BER performance of HAMR channel with a BiPDNP detector, with different normalization factors and wherein the jitter noise is 20%, the graph including the normalization factor in accordance with the present embodiment.

(8) FIG. 7 is a flowchart in accordance with the present embodiment.

(9) Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures illustrating integrated circuit architecture may be exaggerated relative to other elements to help to improve understanding of the present and alternate embodiments.

DETAILED DESCRIPTION

(10) The following detailed description is merely exemplary in nature and is not intended to limit the invention or the application and uses of the invention. Furthermore, there is no intention to be bound by any theory presented in the preceding background of the invention or the following detailed description.

(11) An adaptation technique for decoding low-density parity-check (LDPC) codes for hard disk drive (HDDs) systems is proposed which tunes the normalization factor for LDPC decoding for each data zone and read head during the test stage of manufacturing. The LDPC decoder can be either a sum-product algorithm (SPA) decoder or a Min-Sum decoder. The channel detector can be any soft-output detector, such as a soft-output Viterbit detector (SOVA), a BCJR detector a pattern-dependent noise-predictive (PDNP) detector, or a bi-directional pattern-dependent noise-predictive (BiPDNP) detector. The adaptation technique can optimize the LDPC decoding performance for each data zone and read head, thereby relaxing the acceptance criteria for hard disk drive read/write heads and disk media, enabling acceptance and use of a much broader range of head and media for hard disk drives. In addition, in the current disk drives, when errors cannot be corrected by the first-time reading, the drive will carry out a rereading/retry operation. The adaptation technique can also be used during the rereading/retry stage. That is, by tuning the normalization factor to optimize the LDPC decoder during rereading, the decoder may be able to correct the errors which cannot be corrected during the first reading.

(12) Hard disk drives employ a technique called zoned bit recording (ZBR) for storing information on the disk media. ZBR is a technique where recording tracks are grouped into zones based on their distance from the center of the disk and each zone is assigned a number of sectors per track.

(13) Referring to FIG. 1, a typical disk for hard disk drives is depicted showing the recording tracks 10, zones 12 and sectors 14. No two disks are alike and the disk media characteristics differ from one data zone to another and each read head also has its unique response to the recorded data. As a result, the signal-to-noise ratio (SNR) of the signals read hack from the head typically varies from zone to zone, head to head, and disk to disk. The SNR may also vary with temperature and other operational parameters.

(14) FIG. 2 is a graph of the bit err rate (BER) versus the normalization factor for the PR channel. As can be seen from the graph of FIG. 2, the optimal normalization factor differs for different SNRs (20, 22, 24, 26 and 28). Therefore in accordance with the present invention, the operation of the read channel is optimized for each disk, for each zone and for each head by adapting the normalization factor of the low-density parity-check (LDPC) codes for each of the zones and heads. In this manner, by adapting the normalization factor of a LDPC decoder to different data zones/heads, the disk drives' performance will be more robust and greatly improved.

(15) LDPC codes with high code rates have been widely applied in HDDs due to their superior performance over the traditional Reed-Solomon (RS) codes with hard-decision decoding. There are two major types of LDPC decoding algorithms, namely the SPA algorithm, and the Min-Sum algorithm. It is well-known that if the Tanner graph (TG) of the LDPC code is free of cycles, the SPA provides optimal performance and converges to the maximum a posteriori decoding. For such cases, the incoming and outgoing messages across the TO in the SPA are independent. For codes whose TGs have cycles, such as the high rate LDPC codes used in HDDs, there is no guarantee that the SPA is optimal, as the messages passed through the edges of the TG are statistically dependent. As a result, the passed messages would have higher reliability than real reliability.

(16) On the other hand, the Min-Sum decoding algorithm is a sub-optimum decoding algorithm, and the sub-optimality comes from overestimation of the message reliabilities. It has been found that introducing a normalization factor to down scale the message reliabilities can improve the performance of both the SPA decoder and the Min-Sum decoder.

(17) Through simulations, it has been found that optimal normalization factor varies for different SNRs (see FIGS. 3 to 6). Thus, by adapting the normalization factor of the LDPC decoder to different data zones and read heads the disk drives' performance is improved.

(18) During the test stage of manufacturing, after the equalizer coefficients are trained, the normalization factor for LDPC decoding is further tuned to obtain the best error rate performance utilizing a known pseudo-random data pattern written into and read out of specific zones by the read heads.

(19) The normalization factor can be introduced in the check node c, bit node v, or in the channel log-likelihood ratios (LLRs) LLR.sub.channel. This can be expressed as
m.sub.c.fwdarw.v.Math.m.sub.c.fwdarw.v,(1)
or
m.sub.v.fwdarw.c=.Math.m.sub.v.fwdarw.c.(2)
or
LLR.sub.channel=.Math.LLR.sub.channel.(3)

(20) This process is repeated for each data zone and read head and the obtained normalization factors for different zones/heads are cached in RAM then stored into a reserved area on the disk or in a flash memory. Thereafter, during read operations, the microcontroller retrieves the normalization factor corresponding to each data zone/head and uploads them into the LDPC decoder when data is read from that zone by that head.

(21) The present embodiment can also be utilized during the rereading/retry stage of HDDs. In the current disk drives, when errors cannot be corrected by the first-time reading, the drive will carry out a rereading/retry operation. By tuning the normalization factor to optimize the LDPC decoder during rereading, the decoder may be able to correct the errors which cannot be corrected during the first reading.

(22) The results of computer simulations using a heat-assistant magnetic recording (HAMR) channel to demonstrate the performance gain through normalization factor adaptation are shown in FIGS. 3 to 6. The simulations are carried out for the recording density of 4 Tb/in.sup.2, and with 10% and 20% transition jitter noise. In the simulations, two types of channel detectors have been included. In particular, the PDNP detector is the state of the art detector used in the current HDDs, and its performance with LDPC code and with different normalization factor is shown in FIG. 3 and FIG. 4 (30, 32, 34, 36, 38, 40, 42, 44 and 46). The BiPDNP detector is an advanced detector which can achieve a better performance than the PDNP detector, and its performance is shown in FIG. 5 and FIG. 6 (50, 52, 54, 56, 58, 60, 62, 64 and 66).

(23) In accordance with the preferred embodiment, the LDPC code applied is a random LDPC code based on the progressive-edge growth (PEG) with code rate of 0.9358 and column 4. The decoding is performed based on SPA. In the simulations, only the channel LLR.sub.s LLR.sub.channel are multiplied with the normalization factor.

(24) From FIGS. 3 to 6, it can be observed that applying different normalization factors during LDPC decoding results in significantly different bit error rate (BER) performance. Furthermore, the normalization factor which leads to the lowest BER varies for different SNRs. Therefore, adapting the normalization factor during the test stage of HDDs can help to optimize the LDPC decoding performance for different data zones and read heads. In addition, the adaptation technique can also be used during the rereading/retry stage of HDDs. By tuning the normalization factor to optimize the LDPC decoder during rereading, the decoder may be able to correct the errors which cannot be corrected during the first reading.

(25) Referring to FIG. 7, a flowchart of a method for adapting low-density parity-check (LDPC) codes for a hard disk drive system in accordance with one embodiment is disclosed. The flowchart 70 includes a selecting step 72, a defining step 74, an introducing step 76. The selecting step 72 includes selecting a specific zone in the hard disk drive system. The defining step 74 includes defining a normalization factor which reduces a variation of hit error rate for different signal-to-noise ratio (SNR) based on known pseudo-random data pattern for the specific zone. The introducing step 76 includes introducing the normalization factor into the LDPC codes for the specific zone. After the introducing step, whether or not normalization factor are introduced to all zones are checked (78). If there are zones which are not introduced the normalization factors, the selecting step 72, defining step 74 and introducing step 76 are repeated for each zone in the hard disk drive system.

(26) It should be appreciated that the exemplary embodiments are only examples, and are not intended to limit the scope, applicability, dimensions, or configuration of the invention in any way. Rather, the foregoing detailed description will provide those skilled in the art with a convenient road map for implementing an exemplary embodiment of the invention, it being understood that various changes may be made in the function and arrangement of elements and method of fabrication described in an exemplary embodiment without departing from the scope of the invention as set forth in the appended claims.

REFERENCE NUMERALS

(27) 10 Track 12 Zone 14 Sector 20 EbtNo=5.5 dB 22 Eb/No=6.2 dB 24 EbNo=6.4 dB 26 Eb/No=6.6 dB 28 Eb/No=6.8 dB 30 Forward PDNP, LLR with norm. factor =0.2 32 Forward PDNP, LLR with norm. factor =0.3 34 Forward PDNP, LLR with norm. factor =0.4 36 Forward PDNP, LLR with norm. factor =0.5 38 Forward PDNP, LLR with norm. factor =0.6 40 Forward PDNP, LLR with norm. factor =0.7 42 Forward PDNP, LLR with norm. factor =0.8 44 Forward PDNP, LLR with norm. factor =0.9 46 Forward PDNP, LLR with norm. factor =1 50 BiPDNP, averaged LLR with norm. factor =0.2 52 BiPDNP, averaged LLR with norm. factor =0.3 54 BiPDNP, averaged LLR with norm. factor =0.4 56 BiPDNP, averaged LLR with norm. factor =0.5 58 BiPDNP, averaged LLR with norm. factor =0.6 60 BiPDNP, averaged LLR with norm. factor =0.7 62 BiPDNP, averaged LLR with norm. factor =0.8 64 BiPDNP, averaged LLR with norm. factor =0.9 66 BiPDNP, averaged LLR with norm. factor =1 70 A flowchart of introducing normalization factor for each zones 72 Selecting a specific zone in the hard disk drive system 74 Defining a normalization factor 76 Introducing the normalization factor into LDPC codes of the specific zone 78 Checking whether or not normalization factor are introduced to all zones