English
Related papers

Related papers: Conditional Entropies of k-Deletion/Insertion Chan…

200 papers

The sequence reconstruction problem involves a model where a sequence is transmitted over several identical channels. This model investigates the minimum number of channels required for the unique reconstruction of the transmitted sequence.…

Information Theory · Computer Science 2025-04-30 Zhaojun Lan , Yubo Sun , Wenjun Yu , Gennian Ge

This paper studies the problem of secure communication over a K-transmitter multiple access channel in the presence of an external eavesdropper, subject to a joint secrecy constraint (i.e., information leakage rate from the collection of K…

Information Theory · Computer Science 2017-01-24 Yanling Chen , O. Ozan Koyluoglu , A. J. Han Vinck

Additivity of minimal entropy output is proven for the class of quantum channels $\Lambda_t (A):=t A^{T}+(1-t)\tau (A)$ in the parameter range $-2/(d^2-2)\le t \le 1/(d+1)$.

Quantum Physics · Physics 2007-05-23 M. Fannes , B. Haegeman , M. Mosonyi , D. Vanpeteghem

We revisit the maximum-entropy inference of the state of a finite-level quantum system under linear constraints. The constraints are specified by the expected values of a set of fixed observables. We point out the existence of…

Quantum Physics · Physics 2016-05-17 Stephan Weis

Memoryless channels with deletion errors as defined by a stochastic channel matrix allowing for bit drop outs are considered in which transmitted bits are either independently deleted with probability $d$ or unchanged with probability…

Information Theory · Computer Science 2012-11-13 Mojtaba Rahmati , Tolga M. Duman

This paper addresses an interference channel consisting of $\mathbf{n}$ active users sharing $u$ frequency sub-bands. Users are asynchronous meaning there exists a mutual delay between their transmitted codes. A stationary model for…

Information Theory · Computer Science 2010-06-17 Kamyar Moshksar , Amir K. Khandani

The sequence reconstruction problem for insertion/deletion channels has attracted significant attention owing to their applications recently in some emerging data storage systems, such as racetrack memories, DNA-based data storage. Our goal…

Information Theory · Computer Science 2026-04-24 Van Long Phuoc Pham , Yeow Meng Chee , Kui Cai , Van Khu Vu

To calculate the entropy of a subalgebra or of a channel with respect to a state, one has to solve an intriguing optimalization problem. The latter is also the key part in the entanglement of formation concept, in which case the subalgebra…

Quantum Physics · Physics 2008-02-03 Armin Uhlmann

We study the current rectification of particles moving in a pulsating channel under the in uence of an applied force. We have shown the existence of diferent rectification scenarios in which entropic and energetic effects compete. The…

Soft Condensed Matter · Physics 2018-06-13 M. Florencia Carusela , J. Miguel Rubi

We study the maximum achievable differential entropy at the output of a system assigning to each input X the sum X+N, with N a given noise with probability law absolutely continuous with respect to the Lebesgue measure and where the input…

Optimization and Control · Mathematics 2016-02-04 Francisco J. Piera

While the channel capacity reflects a theoretical upper bound on the achievable information transmission rate in the limit of infinitely many bits, it does not characterise the information transfer of a given encoding routine with finitely…

Neurons and Cognition · Quantitative Biology 2017-04-05 Sebastian Weichwald , Tatiana Fomina , Bernhard Schölkopf , Moritz Grosse-Wentrup

The continuity properties of the convex closure of the output entropy of infinite dimensional channels and their applications to the additivity problem are considered. The main result of this paper is the statement that the superadditivity…

Quantum Physics · Physics 2008-12-17 M. E. Shirokov

The noisiness of a channel can be measured by comparing suitable functionals of the input and output distributions. For instance, the worst-case ratio of output relative entropy to input relative entropy for all possible pairs of input…

Information Theory · Computer Science 2016-03-31 Maxim Raginsky

Complementing recent progress on the additivity conjecture of quantum information theory, showing that the minimum output p-Renyi entropies of channels are not generally additive for p>1, we demonstrate here by a careful random selection…

Quantum Physics · Physics 2009-11-13 Toby Cubitt , Aram W. Harrow , Debbie Leung , Ashley Montanaro , Andreas Winter

In coding theory, handling errors that occur when symbols are inserted or deleted from a transmitted message is a long-standing challenge. Optimising redundancy for insertion and deletion channels remains a key open problem with significant…

Information Theory · Computer Science 2026-02-02 Anamika Singh , Abhay Kumar Singh

Reliable distribution of quantum entanglement over long distances is a central challenge in quantum information science, fundamentally limited by decoherence in noisy communication channels. In this work, we investigate the asymptotic…

Quantum Physics · Physics 2026-05-25 Piotr Masajada , Aby Philip , Alexander Streltsov

We study the secrecy of wireless channels in the presence of an eavesdropper, where the channels are random and the transmitter only has knowledge of the channel statistics. We investigate the optimal input distribution with respect to…

Information Theory · Computer Science 2026-04-27 Clement Leroy , Tarak Arbi , Benoit Geller , Olivier Rioul

We study some properties of binary sequences generated by random substitutions of constant length. Specifically, assuming the alphabet $\{0,1\}$, we consider the following asymmetric substitution rule of length $k$: $0 \to \langle 0, 0,…

Probability · Mathematics 2022-03-09 Juan Carlos Nuño , Francisco J. Muñoz

Recently proliferated deep learning-based semantic communications (DLSC) focus on how transmitted symbols efficiently convey a desired meaning to the destination. However, the sensitivity of neural models and the openness of wireless…

Cryptography and Security · Computer Science 2024-12-02 Yankai Rong , Guoshun Nan , Minwei Zhang , Sihan Chen , Songtao Wang , Xuefei Zhang , Nan Ma , Shixun Gong , Zhaohui Yang , Qimei Cui , Xiaofeng Tao , Tony Q. S. Quek

We introduce a model of non-Gaussian quantum channel that stems from the combination of two physically relevant processes occurring in open quantum systems, namely amplitude damping and dephasing. For it we find input states approaching…

Quantum Physics · Physics 2016-09-07 Laleh Memarzadeh , Stefano Mancini