English
Related papers

Related papers: On noisy duplication channels with Markov sources

200 papers

We consider discrete memoryless channels with input alphabet size $n$ and output alphabet size $m$, where $m=$ceil$(\gamma n)$ for some constant $\gamma>0$. The channel transition matrix consists of entries that, before being normalised,…

Information Theory · Computer Science 2017-11-28 Tobias Sutter , David Sutter , John Lygeros

In the context of signal detection in the presence of an unknown time-varying channel parameter, receivers based on the Expectation Propagation (EP) framework appear to be very promising. EP is a message-passing algorithm based on factor…

Signal Processing · Electrical Eng. & Systems 2024-04-09 Elisa Conti , Armando Vannucci , Amina Piemontese , Giulio Colavolpe

We propose a novel tensor-based formalism for inferring causal structures from time series. An information theoretical analysis of transfer entropy, shows that transfer entropy results from transmission of information over a set of…

Information Theory · Computer Science 2020-04-22 David Sigtermans

We compute Shannon capacity of nonlinear channels with regenerative elements. Conditions are found under which capacity of such nonlinear channels is higher than the Shannon capacity of the classical linear additive white Gaussian noise…

Information Theory · Computer Science 2013-05-08 M. A. Sorokina , S. K. Turitsyn

In some applications, the variance of additive measurement noise depends on the signal that we aim to measure. For instance, additive Gaussian signal-dependent noise (AGSDN) channel models are used in molecular and optical communication.…

Information Theory · Computer Science 2017-06-05 Hamid Ghourchian , Gholamali Aminian , Amin Gohari , Mahtab Mirmohseni , Masoumeh Nasiri-Kenari

This study examines multilevel channel polarization for a certain class of erasure channels that the input alphabet size is an arbitrary composite number. We derive limiting proportions of partially noiseless channels for such a class. The…

Information Theory · Computer Science 2020-08-24 Yuta Sakai , Ken-ichi Iwata , Hiroshi Fujisaki

A general method of coding over expansions is proposed, which allows one to reduce the highly non-trivial problem of coding over continuous channels to a much simpler discrete ones. More specifically, the focus is on the additive…

Information Theory · Computer Science 2012-02-09 O. Ozan Koyluoglu , Kumar Appaiah , Hongbo Si , Sriram Vishwanath

Exceptional points (EPs) are singularities in the parameter space of a non-Hermitian system where eigenenergies and eigenstates coincide. They hold promise for enhancing sensing applications, but this is limited by the divergence of shot…

Optics · Physics 2025-04-07 Xu Zheng , Y. D. Chong

Ever since Claude Shannon used entropy for his "Mathematical Theory of Communication", entropy has become a buzzword in research circles with scientists applying entropy to describe any phenomena that are reminiscent of disorder. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-17 Temitayo Adefemi

This paper presents a rate-distortion theory for hierarchical networked data structures modelled as tree-indexed multitype process. To be specific, this paper gives a generalized Asymptotic Equipartition Property (AEP) for the Process. The…

Information Theory · Computer Science 2017-12-19 Kwabena Doku-Amponsah

Shannon's mutual information of a random multiple antenna and multipath channel is studied in the general case where the channel impulse response is an ergodic and stationary process which is assumed to be available at the receiver. From…

Information Theory · Computer Science 2019-05-09 Walid Hachem , Adrien Hardy , Shlomo Shamai

We introduce noisy beeping networks, where nodes have limited communication capabilities, namely, they can only emit energy or sense the channel for energy. Furthermore, imperfections may cause devices to malfunction with some fixed…

Data Structures and Algorithms · Computer Science 2022-08-04 Yagel Ashkenazi , Ran Gelles , Amir Leshem

From the output produced by a memoryless deletion channel from a uniformly random input of known length $n$, one obtains a posterior distribution on the channel input. The difference between the Shannon entropy of this distribution and that…

Information Theory · Computer Science 2018-08-01 Arash Atashpendar , David Mestel , A. W. Roscoe , Peter Y. A. Ryan

In this paper, we formally define and analyze the class of noisy permutation channels. The noisy permutation channel model constitutes a standard discrete memoryless channel (DMC) followed by an independent random permutation that reorders…

Information Theory · Computer Science 2020-07-16 Anuran Makur

We propose a compression-based version of the empirical entropy of a finite string over a finite alphabet. Whereas previously one considers the naked entropy of (possibly higher order) Markov processes, we consider the sum of the…

Information Theory · Computer Science 2011-04-05 Paul M. B. Vitányi

The aim of the present paper is to provide necessary and sufficient conditions to maintain a stochastic coupled system, with porous media components and gradient-type noise in a prescribed set of constraints by using internal controls. This…

Analysis of PDEs · Mathematics 2022-02-08 Ioana Ciotir , Dan Goreac , Ionut Munteanu

Tight lower and upper bounds on the ratio of relative entropies of two probability distributions with respect to a common third one are established, where the three distributions are collinear in the standard $(n-1)$-simplex. These bounds…

Information Theory · Computer Science 2018-05-31 Shengtian Yang , Jun Chen

We design a new secure transmission scheme in the relay wiretap channel where a source communicates with a destination through a decode-and-forward relay in the presence of spatially random-distributed eavesdroppers. For the sake of…

Information Theory · Computer Science 2016-05-06 Chenxi Liu , Nan Yang , Robert Malaney , Jinhong Yuan

In this paper, a novel method based on the entropy estimation of the observation space eigenvalues is proposed to estimate the number of the sources in Gaussian and Non-Gaussian noise. In this method, the eigenvalues of correlation matrix…

Applications · Statistics 2024-09-02 Hamid Asadi , Babak Seyfe

We consider parametric estimation for ergodic diffusion processes with noisy sampled data based on the hybrid method, that is, the multi-step estimation with the initial Bayes type estimators. In order to select proper initial values for…

Statistics Theory · Mathematics 2018-12-19 Yusuke Kaino , Shogo H. Nakakita , Masayuki Uchida