中文
相关论文

相关论文: A Lower and Upper Bound on the Epsilon-Uniform Com…

200 篇论文

We consider channel coding for Gaussian channels with the recently introduced mean and variance cost constraints. Through matching converse and achievability bounds, we characterize the optimal first- and second-order performance. The main…

信息论 · 计算机科学 2025-09-15 Adeel Mahmood , Aaron B. Wagner

A new problem formulation is presented for the Gaussian interference channels (GIFC) with two pairs of users, which are distinguished as primary users and secondary users, respectively. The primary users employ a pair of encoder and decoder…

信息论 · 计算机科学 2016-11-17 Xiujie Huang , Xiao Ma , Lei Lin , Baoming Bai

We study the problem of synthesising a two-user broadcast channel using a common message, where each output terminal shares an independent source of randomness with the input terminal. This generalises two problems studied in the literature…

信息论 · 计算机科学 2024-05-09 Malhar A. Managoli , Vinod M. Prabhakaran

We analyze the trade-off between the undetected error probability (i.e., the probability that the channel decoder outputs an erroneous message without detecting the error) and the total error probability in the short blocklength regime. We…

信息论 · 计算机科学 2025-03-05 Alexander Sauter , A. Oguz Kislal , Giuseppe Durisi , Gianluigi Liva , Balazs Matuz , Erik G. Ström

The paper proposed a method that organizes a parallel transmission of two signals to be separated from each other at receiver through Hamming- to Euclidean space, where the conventional problem of achievable bit rate (ABR) is converted to…

信息论 · 计算机科学 2019-08-26 Bingli Jiao , Dongsheng Zheng , Mingxi Yin , Yuli Yang

In this paper, we develop a general machinery for finding explicit uniform probability and moment bounds on sub-additive positive functionals of random processes. Using the developed general technique, we derive uniform bounds on the…

概率论 · 数学 2012-02-09 Alexander Goldenshluger , Oleg Lepski

Characterising the capacity region for a network can be extremely difficult. Even with independent sources, determining the capacity region can be as hard as the open problem of characterising all information inequalities. The majority of…

信息论 · 计算机科学 2016-07-12 Satyajit Thakor , Terence Chan , Alex Grant

In this paper we generalize the notion of common information of two dependent variables introduced by G\'acs & K\"orner. They defined common information as the largest entropy rate of a common random variable two parties observing one of…

信息论 · 计算机科学 2016-11-17 Vinod M. Prabhakaran , Manoj M. Prabhakaran

We address the problem of bounding below the probability of error under maximum likelihood decoding of a binary code with a known distance distribution used on a binary symmetric channel. An improved upper bound is given for the maximum…

信息论 · 计算机科学 2007-07-16 Alexander Barg , Andrew McGregor

A general achievable upper bound of extractable work under feedback control is given, where nonequilibrium equalities are generalized so as to be applicable to error-free measurements. The upper bound involves a term which arises from the…

统计力学 · 物理学 2014-11-20 Yuto Ashida , Ken Funo , Yûto Murashita , Masahito Ueda

The variable-length source coding problem allowing the error probability up to some constant is considered for general sources. In this problem the optimum mean codeword length of variable-length codes has already been determined. On the…

信息论 · 计算机科学 2018-10-19 Ryo Nomura , Hideki Yagi

A new lower bound for the average probability or error for a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This bound has a structure very similar to the well-known sphere packing packing bound derived by…

信息论 · 计算机科学 2010-10-08 Ali Nazari , S. Sandeep Pradhan , Achilleas Anastasopoulos

A unified framework to obtain all known lower bounds (random coding, typical random coding and expurgated bound) on the reliability function of a point-to-point discrete memoryless channel (DMC) is presented. By using a similar idea for a…

信息论 · 计算机科学 2010-10-08 Ali Nazari , Achilleas Anastasopoulos , S. Sandeep Pradhan

Over binary input channels, uniform distribution is a universal prior, in the sense that it allows to maximize the worst case mutual information over all binary input channels, ensuring at least 94.2% of the capacity. In this paper, we…

信息论 · 计算机科学 2010-04-28 Emmanuel Abbe , Rethnakaran Pulikkoonattu

"Bounds on information combining" are entropic inequalities that determine how the information (entropy) of a set of random variables can change when these are combined in certain prescribed ways. Such bounds play an important role in…

量子物理 · 物理学 2019-08-27 Christoph Hirche , David Reeb

In the problem of channel resolvability, where a given output probability distribution via a channel is approximated by transforming the uniform random numbers, characterizing the asymptotically minimum rate of the size of the random…

信息论 · 计算机科学 2017-01-31 Hideki Yagi

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

We consider communication over the AWGN channel with a transmitter whose battery is recharged with RF energy transfer at random times known to the receiver. We assume that the recharging process is i.i.d. Bernoulli. We characterize the…

信息论 · 计算机科学 2015-06-10 Dor Shaviv , Ayfer Ozgur

This paper derives outer bounds on the secrecy capacity region of the 2-user Z interference channel (Z-IC) with rate-limited unidirectional cooperation between the transmitters. First, the model is studied under the linear deterministic…

信息论 · 计算机科学 2016-04-12 Parthajit Mohapatra , Chandra R. Murthy , Jemin Lee

This paper studies the transceiver design of the Gaussian two-pair two-way relay channel (TWRC), where two pairs of users exchange information through a common relay in a pairwise manner. Our main contribution is to show that the capacity…

信息论 · 计算机科学 2018-06-01 Xiaojun Yuan , Haiyang Xin , Soung-Chang Liew , Yong Li