中文
相关论文

相关论文: A New Upper Bound on the Average Error Exponent fo…

200 篇论文

This paper deals with the problem of computing the boundary of the capacity region for the memoryless two-user binary-input binary-output multiple-access channel ((2,2;2)-MAC), or equivalently, the computation of input probability…

信息论 · 计算机科学 2009-04-30 J. Bühler , G. Wunder

We consider the problem of estimating an upper bound on the capacity of a memoryless channel with unknown channel law and continuous output alphabet. A novel data-driven algorithm is proposed that exploits the dual representation of…

信息论 · 计算机科学 2024-01-25 Christian Häger , Erik Agrell

This paper shows that the probability that the error exponent of a given code randomly generated from a pairwise independent ensemble being smaller than a lower bound on the typical random-coding exponent tends to zero as the codeword…

信息论 · 计算机科学 2022-04-04 Giuseppe Cocco , Albert Guillén i Fàbregas , Josep Font-Segura

A new converse bound is presented for the two-user multiple-access channel under the average probability of error constraint. This bound shows that for most channels of interest, the second-order coding rate -- that is, the difference…

信息论 · 计算机科学 2021-10-04 Oliver Kosut

In this paper we obtain a lower bound of exponent of average probability of error for classical quantum multiple access channel, which implies that for all rate pairs in the capacity region is achievable by a code with exponential…

量子物理 · 物理学 2017-02-08 Masahito Hayashi , Ning Cai

The identification capacity region of the compound broadcast channel is determined under an average error criterion, where the sender has no channel state information. We give single-letter identification capacity formulas for discrete…

信息论 · 计算机科学 2021-12-03 Johannes Rosenberger , Uzi Pereg , Christian Deppe

Point-to-point permutation channels are useful models of communication networks and biological storage mechanisms and have received theoretical attention in recent years. Propelled by relevant advances in this area, we analyze the…

信息论 · 计算机科学 2024-07-25 William Lu , Anuran Makur

This paper introduces an upper bound on the absolute difference between: (a) the cumulative distribution function (CDF) of the sum of a finite number of independent and identically distributed random variables with finite absolute third…

信息论 · 计算机科学 2020-07-22 Dadja Anade , Jean-Marie Gorce , Philippe Mary , Samir Perlaza

We derive lower bounds on the maximal rates for multiple packings in high-dimensional Euclidean spaces. Multiple packing is a natural generalization of the sphere packing problem. For any $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $, a multiple…

度量几何 · 数学 2022-11-10 Yihan Zhang , Shashank Vatedka

This paper investigates the problem of distributed medium access control in a time slotted wireless multiple access network with an unknown finite number of homogeneous users. Assume that each user has a single transmission option. In each…

信息论 · 计算机科学 2018-11-28 Yanru Tang , Faeze Heydaryan , Jie Luo

We use the idea of dependence balance to obtain a new outer bound for the capacity region of the discrete memoryless multiple access channel with noiseless feedback (MAC-FB). We consider a binary additive noisy MAC-FB whose feedback…

信息论 · 计算机科学 2016-11-17 Ravi Tandon , Sennur Ulukus

A new single-letter achievable rate region is proposed for the two-user discrete memoryless multiple-access channel(MAC) with noiseless feedback. The proposed region includes the Cover-Leung rate region [1], and it is shown that the…

信息论 · 计算机科学 2014-03-31 Ramji Venkataramanan , S. Sandeep Pradhan

An outer bound to the capacity region of the two-receiver discrete memoryless broadcast channel is given. The outer bound is tight for all cases where the capacity region is known. When specialized to the case of no common information, this…

信息论 · 计算机科学 2007-07-13 Chandra Nair , Abbas El Gamal

This paper derives an improved sphere-packing (ISP) bound targeting codes of short to moderate block lengths. We first review the 1967 sphere-packing (SP67) bound for discrete memoryless channels, and a recent improvement by Valembois and…

信息论 · 计算机科学 2007-07-13 Gil Wiechman , Igal Sason

We consider the discrete memoryless asymmetric broadcast channels. We prove that the error probability of decoding tends to one exponentially for rates outside the capacity region and derive an explicit lower bound of this exponent…

信息论 · 计算机科学 2020-08-11 Yasutada Oohama

This paper derives an improved sphere-packing (ISP) bound for finite-length codes whose transmission takes place over symmetric memoryless channels. We first review classical results, i.e., the 1959 sphere-packing (SP59) bound of Shannon…

信息论 · 计算机科学 2007-07-13 Gil Wiechman , Igal Sason

The problem of mismatched decoding for discrete memoryless channels is addressed. A mismatched cognitive multiple-access channel is introduced, and an inner bound on its capacity region is derived using two alternative encoding methods:…

信息论 · 计算机科学 2013-05-03 Anelia Somekh-Baruch

This paper focuses on the problem of separately modulating and jointly estimating two independent continuous-valued parameters sent over a Gaussian multiple-access channel (MAC) under the mean square error (MSE) criterion. To this end, we…

信息论 · 计算机科学 2016-09-28 Ayse Unsal , Raymond Knopp , Neri Merhav

Deterministic identification over K-input multiple-access channels with average input cost constraints is considered. The capacity region for deterministic identification is determined for an average-error criterion, where arbitrarily large…

信息论 · 计算机科学 2023-06-21 Johannes Rosenberger , Abdalla Ibrahim , Christian Deppe , Roberto Ferrara

This paper studies the second-order asymptotics of the Gaussian multiple-access channel with degraded message sets. For a fixed average error probability $\varepsilon \in (0,1)$ and an arbitrary point on the boundary of the capacity region,…

信息论 · 计算机科学 2015-10-07 Jonathan Scarlett , Vincent Y. F. Tan