Maximum-Likelihood Sequence Detector for Dynamic Mode High Density Probe Storage

There is an increasing need for high density data storage devices driven by the increased demand of consumer electronics. In this work, we consider a data storage system that operates by encoding information as topographic profiles on a polymer medium. A cantilever probe with a sharp tip (few nm radius) is used to create and sense the presence of topographic profiles, resulting in a density of few Tb per in.2. The prevalent mode of using the cantilever probe is the static mode that is harsh on the probe and the media. In this article, the high quality factor dynamic mode operation, that is less harsh on the media and the probe, is analyzed. The read operation is modeled as a communication channel which incorporates system memory due to inter-symbol interference and the cantilever state. We demonstrate an appropriate level of abstraction of this complex nanoscale system that obviates the need for an involved physical model. Next, a solution to the maximum likelihood sequence detection problem based on the Viterbi algorithm is devised. Experimental and simulation results demonstrate that the performance of this detector is several orders of magnitude better than the performance of other existing schemes.Comment: This paper is published in IEEE Trans. on communicatio

Non-Binary Message-Passing Algorithms for Magnetic Channels with Data-Dependent Noise

The paper proposes an implementation of the message passing algorithm adapted to iterative channel detection. The algorithm uses soft messages associated to non binary symbols in order to cancel cycles in the equivalent Tanner graphs, achieving optimal performance after a low number of iterations. This architecture, suited to very fast channel detectors, is applied to magnetic recording channels and adapted to the non stationary nature of the magnetic media noise

A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage

Non-binary (NB) low-density parity-check (LDPC) codes are graph-based codes that are increasingly being considered as a powerful error correction tool for modern dense storage devices. Optimizing NB-LDPC codes to overcome their error floor is one of the main code design challenges facing storage engineers upon deploying such codes in practice. Furthermore, the increasing levels of asymmetry incorporated by the channels underlying modern dense storage systems, e.g., multi-level Flash systems, exacerbates the error floor problem by widening the spectrum of problematic objects that contributes to the error floor of an NB-LDPC code. In a recent research, the weight consistency matrix (WCM) framework was introduced as an effective combinatorial NB-LDPC code optimization methodology that is suitable for modern Flash memory and magnetic recording (MR) systems. The WCM framework was used to optimize codes for asymmetric Flash channels, MR channels that have intrinsic memory, in addition to canonical symmetric additive white Gaussian noise channels. In this paper, we provide an in-depth theoretical analysis needed to understand and properly apply the WCM framework. We focus on general absorbing sets of type two (GASTs) as the detrimental objects of interest. In particular, we introduce a novel tree representation of a GAST called the unlabeled GAST tree, using which we prove that the WCM framework is optimal in the sense that it operates on the minimum number of matrices, which are the WCMs, to remove a GAST. Then, we enumerate WCMs and demonstrate the significance of the savings achieved by the WCM framework in the number of matrices processed to remove a GAST. Moreover, we provide a linear-algebraic analysis of the null spaces of WCMs associated with a GAST. We derive the minimum number of edge weight changes needed to remove a GAST via its WCMs, along with how to choose these changes. Additionally, we propose a new set of problematic objects, namely oscillating sets of type two (OSTs), which contribute to the error floor of NB-LDPC codes with even column weights on asymmetric channels, and we show how to customize the WCM framework to remove OSTs. We also extend the domain of the WCM framework applications by demonstrating its benefits in optimizing column weight 5 codes, codes used over Flash channels with soft information, and spatially-coupled codes. The performance gains achieved via the WCM framework range between 1 and nearly 2.5 orders of magnitude in the error floor region over interesting channels

A communications system perspective for dynamic mode atomic force microscopy, with applications to high-density storage and nanoimaging

In recent times, the atomic force microscope (AFM) has been used in various fields like biology, chemistry, physics and medicine for obtaining atomic level images. The AFM is a high-resolution microscope which can provide the resolution on the order of fractions of a nanometer. It has applications in the field of material characterization, probe based data storage, nano-imaging etc. The prevalent mode of using the AFM is the static mode where the cantilever is in continuous contact with the sample. This is harsh on the probe and the sample. The problem of probe and sample wear can be partly addressed by using the dynamic mode operation with the high quality factor cantilevers. In the dynamic mode operation, the cantilever is forced sinusoidally using a dither piezo. The oscillating cantilever gently taps the sample which reduces the probe-sample wear. In this dissertation, we demonstrate that viewing the dynamic mode operation from a communication systems perspective can yield huge gains in nano-interrogation speed and fidelity. In the first part of the dissertation, we have considered a data storage system that operates by encoding information as topographic profiles on a polymer medium. A cantilever probe with a sharp tip (few nm radius) is used to create and sense the presence of topographic profiles, resulting in a density of few Tb per square inch. The usage of the static mode is harsh on the probe and the media. In this work, the high quality factor dynamic mode operation, which alleviates the probe-media wear, is analyzed. The read operation is modeled as a communication channel which incorporates system memory due to inter-symbol interference and the cantilever state. We demonstrate an appropriate level of abstraction of this complex nanoscale system that obviates the need for an involved physical model. Next, a solution to the maximum likelihood sequence detection problem based on the Viterbi algorithm is devised. Experimental and simulation results demonstrate that the performance of this detector is several orders of magnitude better than the performance of other existing schemes. In the second part of the dissertation, we have considered another interesting application of the dynamic mode AFM in the field of nano-imaging. Nano-imaging has played a vital role in biology, chemistry and physics as it enables interrogation of material with sub-nanometer resolution. However, current nano-imaging techniques are too slow to be useful in the high speed applications of interest such as studying the evolution of certain biological processes over time that involve very small time scales. In this work, we present a high speed one-bit imaging technique using the dynamic mode AFM with a high quality factor cantilever. We propose a communication channel model for the cantilever based nano-imaging system. Next, we devise an imaging algorithm that incorporates a learned prior from the previous scan line while detecting the features on the current scan line. Experimental results demonstrate that our proposed algorithm provides significantly better image resolution compared to current nano-imaging techniques at high scanning speed. While modeling the probe-based data storage system and the cantilever based nano-imaging system, it has been observed that the channel models exhibit the behavior similar to intersymbol-interference (ISI) channel with data dependent time-correlated noise. The Viterbi algorithm can be adapted for performing maximum likelihood sequence detection in such channels. However, the problem of finding an analytical upper bound on the bit error rate of the Viterbi detector in this case has not been fully investigated. In the third part of the dissertation, we have considered a subset of the class of ISI channels with data dependent Gauss-Markov noise. We derive an upper bound on the pairwise error probability (PEP) between the transmitted bit sequence and the decoded bit sequence that can be expressed as a product of functions depending on current and previous states in the (incorrect) decoded sequence and the (correct) transmitted sequence. In general, the PEP is asymmetric. The average BER over all possible bit sequences is then determined using a pairwise state diagram. Simulations results demonstrate that analytic bound on BER is tight in high SNR regime

Channel detection on two-dimensional magnetic recording

Two-dimensional magnetic recording (TDMR) coupled with shingled-magnetic recording (SMR) is one of next generation techniques for increasing the hard disk drive (HDD) capacity up to 10 Tbit/in2 in order to meet the growing demand of mass storage.We focus on solving the tough problems and challenges on the detection end of TDMR. Since the reader works on the overlapped tracks, which are even narrower than the read head, the channel detector works in an environment of low signal-to-noise ratio (SNR), two-dimensional (2-D) inter-symbol interference (ISI) and colored noise, therefore it requires sophisticated detection techniques to provide reliable data recovery. Given that the complexity of optimal 2-D symbol detection is exponential on the data width, we had to choose suboptimal solutions.To build our research environment, we use an innovative Voronoi grain based channel model which captures the important features of SMR, such as squeezed tracks, tilted bit cells, 2-D ISI, electronic and media noise, etc. Then we take an in-depth exploration of channel detection techniques on the TDMR channel model. Our approaches extend the conventional 1-D detection techniques, by using a joint-track equalizer to optimize the 2-D partial-response (PR) target followed by the multi-track detector (MTD) for joint detection, or using the inter-track interference (ITI) canceller to estimate and cancel the ITI from side tracks, followed by a standard BCJR detector. We used the single-track detector (STD) for pre-detecting the side tracks to lower the overall complexity. Then we use pattern-dependent noise prediction (PDNP) techniques to linearly predict the noise sample, so as to improve the detection performance under colored media noise, and especially the data dependent jitter noise. The results show that our 2-D detectors provide significant performance gains against the conventional detectors with manageable complexity

ADVANCED SIGNAL PROCESSING FOR MAGNETIC RECORDING ON PERPENDICULARLY MAGNETIZED MEDIA

In magnetic recording channels (MRCs) the readback signal is corrupted by many kinds of impairments, such as electronic noise, media noise, intersymbol interference (ISI), inter-track interference (ITI) and different types of erasures. The growth in demand for the information storage, leads to the continuing pursuit of higher recording density, which enhances the impact of the noise contamination and makes the recovery of the user data from magnetic media more challenging. In this dissertation, we develop advanced signal processing techniques to mitigate these impairments in MRCs.We focus on magnetic recording on perpendicularly magnetized media, from the state-of-the art continuous media to bit-patterned media, which is a possible choice for the next generation of products. We propose novel techniques for soft-input soft-output channel detection, soft iterative decoding of low-density parity-check (LDPC) codes as well as LDPC code designs for MRCs.First we apply the optimal subblock-by-subblock detector (OBBD) to nonbinary LDPC coded perpendicular magnetic recording channels (PMRCs) and derive a symbol-based detector to do the turbo equalization exactly. Second, we propose improved belief-propagation (BP) decoders for both binary and nonbinary LDPC coded PMRCs, which provide significant gains over the standard BP decoder. Third, we introduce novel LDPC code design techniques to construct LDPC codes with fewer short cycles. Performance improvement is achieved by applying the new LDPC codes to PMRCs. Fourth, we do a substantial investigation on Reed-Solomon (RS) plus LDPC coded PMRCs. Finally, we continue our research on bit-patterned magnetic recording (BPMR) channels at extremely high recording densities. A multi-track detection technique is proposed to mitigate the severe ITI in BPMR channels. The multi-track detection with both joint-track and two-dimensional (2D) equalization provide significant performance improvement compared to conventional equalization and detection methods