11,905 research outputs found
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
Structural Agnostic Modeling: Adversarial Learning of Causal Graphs
A new causal discovery method, Structural Agnostic Modeling (SAM), is
presented in this paper. Leveraging both conditional independencies and
distributional asymmetries in the data, SAM aims at recovering full causal
models from continuous observational data along a multivariate non-parametric
setting. The approach is based on a game between players estimating each
variable distribution conditionally to the others as a neural net, and an
adversary aimed at discriminating the overall joint conditional distribution,
and that of the original data. An original learning criterion combining
distribution estimation, sparsity and acyclicity constraints is used to enforce
the end-to-end optimization of the graph structure and parameters through
stochastic gradient descent. Besides the theoretical analysis of the approach
in the large sample limit, SAM is extensively experimentally validated on
synthetic and real data
Some Historical Aspects of Error Calculus by Dirichlet Forms
We discuss the main stages of development of the error calculation since the
beginning of XIX-th century by insisting on what prefigures the use of
Dirichlet forms and emphasizing the mathematical properties that make the use
of Dirichlet forms more relevant and efficient. The purpose of the paper is
mainly to clarify the concepts. We also indicate some possible future research.Comment: 18 page
- …