中文
相关论文

相关论文: Single-Letter Characterization of Epsilon-Capacity…

200 篇论文

Channel codes for relayless networks with the general message access structure is introduced. It is shown that the multi-letter characterized capacity region of this network is achievable with this code. The capacity region is characterized…

信息论 · 计算机科学 2023-03-21 Jun Muramatsu

We explore several new converse bounds for classical communication over quantum channels in both the one-shot and asymptotic regimes. First, we show that the Matthews-Wehner meta-converse bound for entanglement-assisted classical…

量子物理 · 物理学 2019-08-07 Xin Wang , Kun Fang , Marco Tomamichel

The sum capacity of a class of discrete memoryless interference channels is determined. This class of channels is defined analogous to the Gaussian Z-interference channel with weak interference; as a result, the sum capacity is achieved by…

信息论 · 计算机科学 2012-07-16 Fangfang Zhu , Biao Chen

We establish a strong converse bound for the private classical capacity of anti-degradable quantum channels. Specifically, we prove that this capacity is zero whenever the error $\epsilon > 0$ and privacy parameter $\delta > 0$ satisfy the…

量子物理 · 物理学 2025-07-22 Zahra Baghali Khanian , Christoph Hirche

Channel polarization, originally proposed for binary-input channels, is generalized to arbitrary discrete memoryless channels. Specifically, it is shown that when the input alphabet size is a prime number, a similar construction to that for…

信息论 · 计算机科学 2009-08-04 Eren Sasoglu , Emre Telatar , Erdal Arikan

In this paper, we examine an input-constrained erasure channel and we characterize the asymptotics of its capacity when the erasure rate is low. More specifically, for a general memoryless erasure channel with its input supported on an…

信息论 · 计算机科学 2016-05-10 Yonglong Li , Guangyue Han

For most discrete memoryless channels, there does not exist a linear code for the channel which uses all of the channel's input symbols. Therefore, linearity of the code for such channels is a very restrictive condition and there should be…

信息论 · 计算机科学 2011-02-17 Aria Ghasemian Sahebi , S. Sandeep Pradhan

An upper bound to the identification capacity of discrete memoryless wiretap channels is derived under the requirement of semantic effective secrecy, combining semantic secrecy and stealth constraints. A previously established lower bound…

Consider a memoryless degraded broadcast channel (DBC) in which the channel output is a single-letter function of the channel input and the channel noise. As examples, for the Gaussian broadcast channel (BC) this single-letter function is…

信息论 · 计算机科学 2011-10-25 Bike Xie , Thomas Courtade , Richard D. Wesel

Capacity analysis for channels with side information at the receiver has been an active area of interest. This problem is well investigated for the case of finite alphabet channels. However, the results are not easily generalizable to the…

信息论 · 计算机科学 2016-11-18 Majid Fozunbal , Steven W. McLaughlin , Ronald W. Schafer

Channel coding over arbitrarily-permuted parallel channels was first studied by Willems et al. (2008). This paper introduces capacity-achieving polar coding schemes for arbitrarily-permuted parallel channels where the component channels are…

信息论 · 计算机科学 2015-03-17 Eran Hof , Igal Sason , Shlomo Shamai , Chao Tian

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…

信息论 · 计算机科学 2020-08-24 Yuta Sakai , Ken-ichi Iwata , Hiroshi Fujisaki

We study the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive single-letter inner and outer bounds for the zero-error capacity region,…

信息论 · 计算机科学 2021-09-13 Yujie Gu , Ofer Shayevitz

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,…

信息论 · 计算机科学 2017-11-28 Tobias Sutter , David Sutter , John Lygeros

We recently showed in [1] the superiority of certain structured coding matrices ensembles (such as partial row-orthogonal) for sparse superposition codes when compared with purely random matrices with i.i.d. entries, both…

信息论 · 计算机科学 2022-07-12 YuHao Liu , Teng Fu , Jean Barbier , TianQi Hou

We derive a lower bound on the secrecy capacity of the compound wiretap channel with channel state information at the transmitter which matches the general upper bound on the secrecy capacity of general compound wiretap channels given by…

信息论 · 计算机科学 2016-11-17 Igor Bjelakovic , Holger Boche , Jochen Sommerfeld

We prove a one-shot "minimax" converse bound for quantum channel coding assisted by positive partial transpose channels between sender and receiver. The bound is similar in spirit to the converse by Polyanskiy, Poor, and Verdu [IEEE Trans.…

量子物理 · 物理学 2015-06-01 Joseph M. Renes

We study the performance limits of state-dependent discrete memoryless channels with a discrete state available at both the encoder and the decoder. We establish the epsilon-capacity as well as necessary and sufficient conditions for the…

信息论 · 计算机科学 2014-07-16 Marco Tomamichel , Vincent Y. F. Tan

We derive a lower bound on the secrecy capacity of the compound wiretap channel with channel state information at the transmitter which matches the general upper bound on the secrecy capacity of general compound wiretap channels given by…

信息论 · 计算机科学 2011-08-10 Igor Bjelaković , Holger Boche , Jochen Sommerfeld

In this paper, we consider single- and multi-user Gaussian channels with feedback under expected power constraints and with non-vanishing error probabilities. In the first of two contributions, we study asymptotic expansions for the…

信息论 · 计算机科学 2016-09-22 Lan V. Truong , Silas L. Fong , Vincent Y. F. Tan