TDMR Detection System with Local Area Influence Probabilistic a Priori Detector
Jinlu Shen, Xueliang Sun, Krishnamoorthy Sivakumar, Benjamin J., Belzer, Kheong Sann Chan, Ashish James

TL;DR
This paper introduces a three-track detection system for TDMR that combines a local area influence probabilistic detector with a trellis-based BCJR detector, significantly improving data density and reducing error rates.
Contribution
It presents a novel combined detection approach that effectively mitigates intersymbol and intertrack interference in TDMR media, outperforming existing methods.
Findings
Achieves 6.8% density gain for center-track detection.
Attains 1.2% density gain for three-track detection.
Lower bit error rates compared to recent two-track BCJR systems.
Abstract
We propose a three-track detection system for two dimensional magnetic recording (TDMR) in which a local area influence probabilistic (LAIP) detector works with a trellis-based Bahl-Cocke-Jelinek-Raviv (BCJR) detector to remove intersymbol interference (ISI) and intertrack interference (ITI) among coded data bits as well as media noise due to magnetic grain-bit interactions. Two minimum mean-squared error (MMSE) linear equalizers with different response targets are employed before the LAIP and BCJR detectors. The LAIP detector considers local grain-bit interactions and passes coded bit log-likelihood ratios (LLRs) to the channel decoder, whose output LLRs serve as a priori information to the BCJR detector, which is followed by a second channel decoding pass. Simulation results under 1-shot decoding on a grain-flipping-probability (GFP) media model show that the proposed LAIP/BCJR…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3| TDMR Detectors | Number of tracks detected | User Bits per Grain | Code | |||
|---|---|---|---|---|---|---|
| Raw Channel BER | Decoded | Rate | ||||
| Decoded FER | BER | |||||
| 1D-PDNP | 1 | 0.1891 | 0.6600 | 0.1853 | 0 (1.1750e-6) | 0 (0.03) |
| LAIP/BCJR | 1 | 0.2020 | 0.7050 | 0.1853 | 0 (1.1750e-6) | 0 (0.03) |
| LAIP/BCJR | 3 | 0.1914 | 0.6683 | 0.1853 | 0 (3.9167e-7) | 0 (0.01) |
| Detector | Trellis States | BER Track 1 | BER Track 2 | ||||
|---|---|---|---|---|---|---|---|
| LAIP/BCJR | NA | NA | NA | NA | 64 | 5.82% | 1.00% |
| 2D-PDNP | 11 | 1 | 1 | 1 | 64 | 10.60% | 12.57% |
| 2D-PDNP | 23 | 1 | 1 | 1 | 64 | 10.60% | 12.57% |
| 2D-PDNP | 11 | 2 | 1 | 1 | 256 | 10.63% | 12.48% |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Algorithms and Data Compression · Magnetic properties of thin films
TDMR Detection System with Local Area
Influence Probabilistic a Priori Detector
1st Jinlu Shen
Washington State University
*School of EECS
*Pullman, WA 99164-2752 USA
2nd Xueliang Sun
Quantamental Technologies LLC
White Plains, NY 10606 USA
3rd Krishnamoorthy Sivakumar
*Washington State University, School of EECS
*Pullman, WA 99164-2752 USA
4th Benjamin J. Belzer
*Washington State University, School of EECS
*Pullman, WA 99164-2752 USA
5th Kheong Sann Chan
Nanjing Institute of Technology
Nanjing, China
6th Ashish James
Institute for Infocomm Research (I2R)
ASTAR*, Singapore
Abstract
We propose a three-track detection system for two dimensional magnetic recording (TDMR) in which a local area influence probabilistic (LAIP) detector works with a trellis-based Bahl-Cocke-Jelinek-Raviv (BCJR) detector to remove intersymbol interference (ISI) and intertrack interference (ITI) among coded data bits as well as media noise due to magnetic grain-bit interactions. Two minimum mean-squared error (MMSE) linear equalizers with different response targets are employed before the LAIP and BCJR detectors. The LAIP detector considers local grain-bit interactions and passes coded bit log-likelihood ratios (LLRs) to the channel decoder, whose output LLRs serve as a priori information to the BCJR detector, which is followed by a second channel decoding pass. Simulation results under 1-shot decoding on a grain-flipping-probability (GFP) media model show that the proposed LAIP/BCJR detection system achieves density gains of for center-track detection and for three-track detection compared to a standard BCJR/1D-PDNP. The proposed system’s BCJR detector bit error rates (BERs) are lower than those of a recently proposed two-track BCJR/2D-PDNP system by factors of for tracks 1 and 2 respectively.
Index Terms:
Two-dimensional magnetic recording, iterative detection and decoding, local area influence probability, grain-flipping-probability model
©2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
I Introduction
Two dimensional magnetic recording (TDMR) is a promising technology for increasing the areal density of next generation hard disk drives (HDDs) without requiring radical redesign of recording media. Proposed generalizations of 1D pattern dependent noise prediction (1D-PDNP, [1, 2]) to two-track TDMR (such as, e.g., [3, 4, 5]) have trellis state cardinality , where is the predictor look-ahead, and and are the intersymbol interference (ISI) channel length and predictor order. The complexity grows rapidly with , and becomes impractical for more than two tracks.
Processing three tracks can account for intertrack interference (ITI) from both adjacent tracks to the center track, leading to significant density gains, especially at lower track pitches. Thus, as an alternative to 2D-PDNP, in [6] we designed a three-track local area influence probabilistic (LAIP) detector for data from a Voronoi magnetic grain model. In initial offline training, the LAIP collects local bit influences on the target bit and discretizes their frequencies into a multidimensional joint probability mass function (PMF), organized as a lookup table (LUT). In detection mode, the LAIP detector searches the LUT for bit influences, and compares the readback signal with estimated overall bit influences to obtain log-likelihood ratios (LLRs). Then LLRs are exchanged between detector and channel decoder until convergence occurs.
In this paper, we incorporate pre-processing of data from a grain-flipping-probability (GFP) media model through minimum mean-squared error (MMSE) linear equalizers, and propose modified LAIP training methods tailored to the pre-processed data. The GFP model is a realistic HDD media model that provides fast and accurate 2D readback waveforms that include effects captured from micromagnetic simulations [7]. The GFP model has been validated in previous studies against both spin-stand [8, 9] and HDD [10] signals, and an HDD areal density estimate has been made in [11].
This paper’s novel contributions are: 1) A parallel MMSE filtering and full and partial response (FR and PR) signaling architecture with filters and FR and PR targets optimized for the LAIP and Bahl-Cocke-Jelinek-Raviv (BCJR) detectors respectively; 2) Optimization of the LAIP PMF table structure to account for MMSE filtering and PR signaling; 3) Simulation results on GFP-simulated TDMR waveforms showing up to density gains over conventional 1D MMSE/BCJR/PDNP, and bit error rate (BER) reductions by as much as a factor of compared to a recently proposed 2D-PDNP scheme.
This paper is organized as follows. Section II provides an overview of the proposed LAIP/BCJR TDMR detection system. Section III describes the LAIP detector, including training and detection algorithms. Section IV explains the combined LAIP/BCJR TDMR detection system, and section V gives Monte-Carlo simulation results on the GFP model.
II TDMR detection system overview
Fig. 1 shows a block diagram of the proposed LAIP/BCJR TDMR detection system. The system inputs are three tracks of GFP waveforms. There are two data flow paths. Both paths have an MMSE linear equalizer for pre-processing the data, a detector that reduces the BER by roughly a factor of , and a channel decoder. For the MMSE linear equalizers, a linear filter is applied on the raw GFP readings in order to minimize the MSE between the filtered output and , where is the block of coded data bits, is a PR or FR target, and indicates discrete 1D or 2D convolution. The BCJR detector is a soft-in/soft-out trellis-based detector that uses the PR target and minimizes the symbol error probability. The LAIP detector is a probabilistic model-based detector that uses pre-trained multidimensional joint PMFs to estimate the influence of the surrounding bits on a given target bit in a local area. Unlike PDNP-based detectors, the BCJR detector does not develop its own estimate of the data dependent media noise; instead, the LAIP detector implicitly supplies media noise information through the coded bit LLRs it passes to the first channel decoder and then to the BCJR. Multiplicative weights and are applied to the LLRs passed by the LAIP and BCJR detectors to the IRA decoders.
The channel decoders are irregular repeat accumulate (IRA) low density parity check (LDPC) decoders [12], which employ soft coset decoding based on the known (but randomly distributed) input bits on each track. The two channel decoders are identical, and process the three tracks independently, under the assumption that the information on each track is encoded separately by a single channel encoder using the same code rate for each track.
In Fig. 1, the upper data flow path consists of three parallel 1D MMSE linear equalizers, the LAIP detector and the first IRA decoder. The lower path includes a 2D MMSE linear equalizer, the BCJR detector and the second IRA decoder. The decoded LLRs from the first IRA decoder in the upper path serve as a priori information for the BCJR detector in the lower path. The reason for employing different MMSE linear equalizers in the two paths is explained in section IV below.
Two detection schemes are investigated: center-track detection (based on a single reader) and three-track detection (based on three readers). In three-track detection, the dotted lines in Fig. 1 are activated, i.e., all data flows in the system include three tracks, and the BCJR detector is a 2D BCJR. For center-track detection, the LAIP detector passes only its estimate of the central track to the first IRA decoder, which in turn passes its own estimate of this track as a priori information to a 1D BCJR detector. Using the output of the 3-input/1-output 2D MMSE filter as its read channel input, the 1D BCJR detector forms LLR estimates of the coded bits on the central track and delivers them to the second IRA decoder for the final decision.
III LAIP detector for GFP model
We now describe the LAIP detector block in Fig. 1. We assume that the read back value corresponding to a bit U is the integral of the magnetizations of all grains contained within the bit cell block centered around bit U, multiplied by the 2D read head impulse response centered at the center of bit cell U. The grain magnetization of north/south pole is represented by the values , corresponding to a bit value of , respectively. Since each read back value is influenced by grains magnetized by its surrounding eight bit cells, we define the integral of the magnetization weighted by the impulse response over the area magnetized by a given surrounding bit as the local area influence (LAI) on target bit U due to that bit. The LAIs are denoted as ; e.g., LAI on bit from bit is denoted as . Fig. 2 shows portions of central coded bit affected by vertically and diagonally adjacent bits and . The yellow portion is the affected area from bit to bit , and the green is the affected area from bit to bit .
The read back value is computed as:
[TABLE]
where denotes the part of reading due only to bit . Since , detection comes down to comparing the magnitudes of and . The key idea is that if is significantly greater (less) than , then bit U is most likely (). However, if and are approximately equal, then it is likely that bit U was overwritten.
III-A LAIP training using GFP data
The dataset from GFP model consists of the input bits and readback values . In particular, there is no information about the underlying grain boundaries. This is the situation for data collected from a real magnetic disk drive. Thus the LAIs have to be estimated indirectly, without knowledge of the grain boundaries. Fig. 3 illustrates our LAI estimation method for a simple case of estimating , the influence of bit A on bit U. First, a pair of bits are written, and the sample for target bit U is read back. Then is written at the exact same location on the simulated media, and the sample for target bit U is read back again. The difference between the two read back values is caused by the change to bit ; therefore, the LAI of on can be estimated as . In practice, multiple estimates are computed by performing this flipping and subtraction at multiple occurrences of the same pattern in both the downtrack direction and across different readings. The final estimate is then obtained by averaging over these values. This helps achieve a more reliable LAI estimate since in the GFP model grains are flipped through the use of a random number generator and the readings are thus noisy.
In order to systematically estimate the LAI corresponding to all possible neighboring bit patterns, we use special training patterns consisting of 512 different patterns of input bits for . For each bit pattern, the bit group comprising the bit pattern followed by a bit random guard band column is repeatedly written on and read from the simulated media 10301 times. The guard band ensures that the estimated s are not influenced by the adjacent bit pattern. These bit groups plus two initial random guard bands and one final guard band make up a total of bits on three media tracks per pattern file. In the GFP simulation, each of the 512 input files are written on exactly the same underlying simulated grain pattern at exactly the same starting location. Each of the 512 input files are read ten times in order to account for the random grain flipping that occurs during the GFP simulated write process, resulting in a total of 5120 files with samples in each file.
III-B Offline training procedure for LAIP
To estimate (so as to estimate bit ), we train a pre-computed table of ’s discretized probability mass function (PMF) conditioned on the related read values as shown in Fig. 2 (). Each read value is discretized to 40 bins (with ranging from around to , the precision should be at least to work well experimentally). In practice, to limit the training time and memory storage, we train several different, and much smaller, conditional PMF tables. In real-time estimation, we look them up based on the related read values and convolve them to estimate (explained later in (2)). The convolution implies an underlying assumption that the smaller PMFs are independent of each other. This independence assumption is only an approximation since the influences from different surrounding bits are correlated due to ISI and ITI. However, the correlations are relatively weaker in the cross track direction (compared to the downtrack direction) due to: (a) the bit length being much smaller than track pitch and (b) correlation introduced by the 1D MMSE equalizer (preceding the LAIP) in the downtrack direction. Therefore, we choose our smaller PMFs to be the combined LAI corresponding to horizontal triplets (F, A, E), (G, C, H) and horizontal pair (B, D). This is an important difference in our LAIP detector design compared to that in [13], where the PMFs are trained in terms of pairs of adjacent bits.
For example, Algorithm 1 shows the detailed steps for training the conditional PMF , corresponding to the influence of the horizontal triplet (F, A, E) on bit U.
This PMF is used when a priori information from a previous LAIP iteration is available; in the initial LAIP step, such a priori information is unavailable and we train and use the PMF instead. In the cases when the count (in Algorithm 1, step 9) is zero, we simply assign probability 1 to the middle 21st bin of the affected area which corresponds to value 0, and probability 0 to all the other bins. The number of bins for is chosen to be an odd number (41 in our experiments) so that there is a unique middle bin. Our choice of bins for and bins for were made in order to balance simulation time and detector performance. PMFs and are trained in a similar manner.
When the central bit U is on the top or bottom row (or leftmost or rightmost column) some of the bits in its neighborhood will be on the boundary, where the input bits are known (based on a known boundary condition), but there will be no read values available for the boundary bits. We train additional PMF tables to handle such cases. These tables include:
- •
(when bit is in the top row, bits are known boundary bits);
- •
(when bit is in the bottom row, bits are known boundary bits);
- •
,
- •
- •
and (when bit is in the first column, bit are known boundary bits);
- •
,
- •
,and
- •
(when bit is in the last column, bit are known boundary bits).
The PMFs should, in theory, be anti-symmetric with respect to the conditioning variables; e.g., ; in practice, this is not always true for the trained PMFs. To enforce anti-symmetry and thus improve the performance of the LAIP detector, we first use symmetric spatial filters to smooth the PMFs and then force the anti-symmetry property by assigning to both and .
III-C Real-time LAIP detection
The discrete PMF is computed in real-time as follows: the LAIP detector looks up the appropriate PMFs according to the surrounding read back values (and input bits, if a priori information is available) and then computes
[TABLE]
where indicates discrete 1D convolution of the relevant conditional PMFs. In the first LAIP iteration, the PMFs in (2) are exactly read from the pre-stored tables. In later iterations, a priori information is available from previous LAIP loops, and the LAIP detector computes conditional PMFs by marginalizing over the input bits. For example, consider the triplet :
[TABLE]
where , and denotes the incoming a priori probabilities from the previous LAIP iteration.
With an estimate of , the binary output LLR for the coded bit can be computed as follows:
[TABLE]
where is the probability that bit U is overwritten, i.e., . If we ignore the overwritten cases , the LLR in (4) is approximately equal to the a posteriori probability (APP) LLR . When overwrite occurs, it is reasonable to assign half of the overwritten probability to and the other half to . The real-time LAIP detection procedure is summarized in Algorithm 2. Since the real-time detection only involves pre-stored-table lookup and linear convolution, it is computationally efficient.
IV LAIP/BCJR TDMR Detection
Since the LAIP detector only takes into account grain-bit interactions inside a local region around each target bit, we pass its estimated LLRs as a priori information to a BCJR detector with trellis stages to include the effect of longer range interactions caused by ISI and ITI (for three-track detection). This section describes the combined LAIP-BCJR system for TDMR detection.
As shown in the block diagram in Fig. 1, the system accepts three tracks of GFP waveforms as input and contains two paths of data processing. In the first path, the GFP waveforms enter a 1D MMSE equalizer followed by the LAIP detector. This MMSE equalizer employs three identical 1D filters (of size ) for all three tracks of readings. The reason for choosing the same filter for all three tracks is that the LAIP detector requires additivity when estimating and summing the LAIs, i.e., and . Additivity is maintained when the same filter processes all samples, i.e., and ), where denotes the set of readings centered around downtrack position . The filter is 1D (of size ) and not 2D (of size ). This is because the top (bottom) track has no adjacent track above (below) it with readings for a 2D filter to be applied on. In addition, this MMSE equalizer shapes its output to a FR target of , since the LAIP detector inherently assumes binary input bits. Future work could consider more general PR masks for the LAIP. This would require redesigning the LAIP detector to handle M-ary input symbols.
The three-track filtered output from the first MMSE equalizer is passed as input to the LAIP detector. The LAIP detector performs a joint detection on all three rows in five self-loops using Algorithm 2. The detection errors based on LAIP output LLRs are significantly reduced during the five self-loops; the number five is found experimentally as the smallest number for the LLRs to converge. Before the LAIP output LLRs are passed into the first IRA decoder, they are fed into a row-wise de-interleaver (not shown in Fig. 1), because we assume the GFP waveforms are first encoded and then interleaved (as is the case in real HDD waveforms). The IRA decoder then uses row-by-row coset decoding based on known input bits to form its estimate of the coded bits. Its output LLRs are first interleaved and then passed to the BCJR detector in the second path as a priori information (the interleaver and de-interleaver are not shown in Fig. 1).
In the second path of the TDMR detection system, the GFP waveforms flow into a 2D MMSE equalizer followed by the BCJR detector. This 2D MMSE equalizer has a different structure than the 1D MMSE equalizer in the first path. It utilizes a 2D filter (of size ) that attempts to shape the filtered output either to a 1D (3 tap) PR mask (for center-track-only detection) or to a 2D () PR mask (for three-track detection). The MMSE equalizer is 3-input/1-output for the 1D PR mask and 3-input/3-output for the 2D PR mask; boundary bits are used to generate the upper and lower track outputs. In either scenario, the PR mask is designed according to the method described in [16]. Specifically, the 1D mask is a monic mask with tap coefficients
[TABLE]
and the 2D mask is a monic mask with tap coefficients
[TABLE]
The filtered output from the 2D MMSE equalizer and the a priori LLRs from the first IRA decoder enter the BCJR detector. The BCJR detector employs a trellis based on the PR mask ISI/ITI channel and jointly estimates coded bit LLRs over all three rows through recursive computation [17]. The BCJR uses the LLRs from the first IRA decoder as a priori probabilities which multiply the gamma probabilities in calculating its own LLR estimates.The BCJR output LLRs are de-interleaved and then fed into the second row-by-row IRA decoder, whose information bit output LLRs are the final decision of the whole system. In our implementation, both IRA decoders use the same code (as is the case in real HDDs).
Multiplicative LLR weights from the detector to the channel decoder are employed in the system: , from the LAIP detector to the first IRA decoder, and , from the BCJR detector to the second IRA decoder. These weights are chosen to be less than one and account for the fact that the LLRs from the detector are not reliable; their values are optimized based on a semi-exhaustive experimental search to achieve the lowest BER at the channel decoder output. For three-track detection, for we experimentally arrive at different optimal weights for each of the three tracks, i.e., for track respectively; for a single optimal weight is found across the three tracks, i.e., . For center-track detection, weights , and are used. In addition, the LAIP output LLRs are found to have larger magnitudes compared to the BCJR output LLR magnitudes; therefore, we clip the LAIP output LLRs before passing them to the first IRA decoder to prevent numerical overflow (clipping threshold of 10 was used in our experiments).
V Simulation Results
This section presents Monte Carlo simulation results for the LAIP/BCJR TDMR detector system on the GFP waveforms. These GFP waveforms have the following properties: track pitch (TP) is 18 nm, bit length (BL) is 11 nm, and grains per coded bit (GPB) is 3.491. The media and read/write parameters of the GFP test data set are identical to those of the designed pattern training data set. The dimensions of the input bits block are , and of the readings are . The LAIP detector employs five self-loops.
We report our results in terms of user bits per grain (U/G), calculated as , where “achieved-code-rate” is the maximum code rate that yields a final BER of or smaller. The code rate of the systematic IRA decoder is increased by puncturing the parity bits.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Kavcic and J. M. Moura, “The Viterbi algorithm and Markov noise memory,” IEEE Trans. Inform. Theory , vol. 46, pp. 291–301, Jan. 2000.
- 2[2] J. Moon and J. Park, “Pattern-dependent noise prediction in signal-dependent noise,” IEEE Jour. Sel. Areas Commun. , vol. 19, pp. 730–743, Apr 2001.
- 3[3] J. Yao, E. Hwang, B. V. K. V. Kumar, and G. Mathew, “Two-track joint detection for two-dimensional magnetic recording (TDMR),” in 2015 IEEE Int. Conf. on Commun. (ICC) , June 2015, pp. 418–424.
- 4[4] Y. Wang and B. V. K. V. Kumar, “Multi-track joint detection for shingled magnetic recording on bit patterned media with 2-d sectors,” IEEE Trans. Magnetics , vol. 52, pp. 1–7, July 2016.
- 5[5] S. Shi and J. R. Barry, “Multitrack detection with 2D pattern-dependent noise prediction,” in 2018 IEEE Int. Conf. Commun. (ICC) , May 2018, pp. 1–6.
- 6[6] X. Sun, K. Sivakumar, B. Belzer, and R. Wood, “High density turbo TDMR detection with local area influence probabilistic model,” IEEE Trans. Magnetics , vol. 53, no. 2, pp. 1–8, Feb. 2017, article no. 9400208.
- 7[7] K. S. Chan, R. Radhakrishnan, K. Eason, M. R. Elidrissi, J. J. Miles, B. Vasic, and A. R. Krishnan, “Channel models and detectors for two-dimensional magnetic recording,” IEEE Trans. Magnetics , vol. 46, no. 3, pp. 804–811, March 2010.
- 8[8] K. S. Chan, E. M. Rachid, K. Eason, R. Radhakrishnan, and K. K. Teo, “Comparison of one- and two-dimensional detectors on simulated and spin-stand readback waveforms,” Jour. Magnetism and Mag. Materials , vol. 324, no. 3, pp. 336 – 343, 2012. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S 0304885310009170
