9 research outputs found
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
Performance evaluation for ML sequence detection in ISI channels with Gauss Markov Noise
Inter-symbol interference (ISI) channels with data dependent Gauss Markov
noise have been used to model read channels in magnetic recording and other
data storage systems. 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. Current techniques rely on an
exhaustive enumeration of short error events and determine the BER using a
union bound. In this work, we consider 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 which corroborate the analysis of upper bound,
demonstrate that analytic bound on BER is tight in high SNR regime. In the high
SNR regime, our proposed upper bound obviates the need for computationally
expensive simulation.Comment: This paper will appear in GlobeCom 201
Fast estimation of nonlinearities in atomic force microscopy
We propose a fast method to reconstruct the curve of tip-surface force v.s. distance
in Atomic Force Microscopy (AFM). A precise and fast force curve reconstruction can
help improve research in material science, biological science, chemistry, etc. Existing
techniques require multiple sinusoids at the input to introduce intermodulation terms,
i.e., exponential components at equally spaced frequencies, and the estimation is done
by balancing those terms. Instead of using intermodulation terms, our method tries to
balance time domain samples. The method is based on the assumption that a discrete
model approximates the continuous AFM model well when sampled at high frequency.
Least Squares method is used to derive a polynomial approximating the force curve.
The new method can make use of samples in the transient process and does not require
multiple sinusoids at the input. It has potential benets in taking less testing time,
getting more accuracy and acquiring force curves of several materials in one experiment
Multilevel sequence detection for dynamic mode atomic force microscopy
The atomic force microscope is an instrument that is widely used in fields such as biology, chemistry and medicine for imaging at the atomic level. In this work, we consider a specific mode of AFM usage, known as the dynamic mode where the AFM cantilever probe is forced sinusoidally. In the absence of interaction with the sample being imaged, the cantilever follows a predictable sinusoidal trajectory. The deflection of the cantilever probe changes when it interacts with the sample being imaged and imaging is performed by interpreting these changes.
In this work, we present a sequence detection based algorithm that allows for resolving topographic features into one of three possible levels at a fast speed. We demonstrate the effectiveness of our algorithm via simulation results and by comparing it to a lower bound that is obtained by considering a genie aided detector
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
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.This is a manuscript of a proceeding from the IEEE Global Communications Conference (2009): 1686, doi:10.1109/TCOMM.2010.06.090197. Posted with permission.</p
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.This is a manuscript of an article from IEEE Transactions on Communications 58 (2010): 1686, doi: 10.1109/TCOMM.2010.06.090197. Posted with permission.</p