中文
相关论文

相关论文: On the Strong Converse Exponent and Error Exponent…

200 篇论文

In their seminal work, Bennett et al. [IEEE Trans. Inf. Theory (2002)] showed that, with sufficient shared randomness, one noisy channel can simulate another at a rate equal to the ratio of their capacities. We establish that when coding…

量子物理 · 物理学 2025-09-19 Aadil Oufkir , Yongsheng Yao , Mario Berta

This work establishes the exact exponents for the soft-covering phenomenon of a memoryless channel under the total variation metric when random (i.i.d. and constant-composition) channel codes are used. The exponents, established herein, are…

信息论 · 计算机科学 2019-06-26 Semih Yagli , Paul Cuff

We determine the exact error and strong converse exponent for entanglement-assisted classical-quantum channel simulation in worst case input purified distance. The error exponent is expressed as a single-letter formula optimized over…

量子物理 · 物理学 2024-10-15 Aadil Oufkir , Yongsheng Yao , Mario Berta

Past works on remote lossy source coding studied the rate under average distortion and the error exponent of excess distortion probability. In this work, we look into how fast the excess distortion probability converges to 1 at small rates,…

信息论 · 计算机科学 2025-04-24 Han Wu , Hamdi Joudeh

How well can we approximate a quantum channel output state using a random codebook with a certain size? In this work, we study the quantum soft covering problem. Namely, we use a random codebook with codewords independently sampled from a…

量子物理 · 物理学 2022-02-23 Hao-Chung Cheng , Li Gao

We determine the exact strong converse exponent for entanglement-assisted classical communication of a quantum channel. Our main contribution is the derivation of an upper bound for the strong converse exponent which is characterized by the…

量子物理 · 物理学 2024-06-28 Ke Li , Yongsheng Yao

We determine the exact error and strong converse exponents of shared randomness-assisted channel simulation in worst case total-variation distance. Namely, we find that these exponents can be written as simple optimizations over the R\'enyi…

信息论 · 计算机科学 2024-10-10 Aadil Oufkir , Michael X. Cao , Hao-Chung Cheng , Mario Berta

We consider the discrete memoryless degraded 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 function.…

信息论 · 计算机科学 2015-04-23 Yasutada Oohama

This paper studies the concentration properties of random codes. Specifically, we show that, for discrete memoryless channels, the error exponent of a randomly generated code with pairwise-independent codewords converges in probability to…

信息论 · 计算机科学 2022-03-16 Lan V. Truong , Giuseppe Cocco , Josep Font-Segura , Albert Guillén i Fàbregas

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

We determine the exact strong converse exponent of classical-quantum channel coding, for every rate above the Holevo capacity. Our form of the exponent is an exact analogue of Arimoto's, given as a transform of the Renyi capacities with…

量子物理 · 物理学 2018-07-10 Milan Mosonyi , Tomohiro Ogawa

We show that the probability distribution of the error exponent in i.i.d. code ensembles over classical-quantum (CQ) channels with arbitrary output states accumulates above a threshold that is strictly larger than the CQ random coding…

信息论 · 计算机科学 2025-07-10 Giuseppe Cocco , Javier Rodríguez Fonollosa

The strong converse for a coding theorem shows that the optimal asymptotic rate possible with vanishing error cannot be improved by allowing a fixed error. Building on a method introduced by Gu and Effros for centralized coding problems, we…

信息论 · 计算机科学 2019-08-22 Himanshu Tyagi , Shun Watanabe

The source coding problem with encoded side information is considered. A lower bound on the strong converse exponent has been derived by Oohama, but its tightness has not been clarified. In this paper, we derive a tight strong converse…

信息论 · 计算机科学 2024-04-04 Daisuke Takeuchi , Shun Watanabe

This paper investigates the soft covering lemma under both the relative entropy and the total variation distance as the measures of deviation. The exact order of the expected deviation of the random i.i.d. code for the soft covering problem…

信息论 · 计算机科学 2019-02-22 Mohammad Hossein Yassaee

The Quantum Reverse Shannon Theorem has been a milestone in quantum information theory. It states that asymptotically reliable simulation of a quantum channel, assisted by unlimited shared entanglement, requires a rate of classical…

量子物理 · 物理学 2025-02-18 Ke Li , Yongsheng Yao

This paper shows the strong converse and the dispersion of memoryless channels with cost constraints and performs refined analysis of the third order term in the asymptotic expansion of the maximum achievable channel coding rate, showing…

信息论 · 计算机科学 2015-10-09 Victoria Kostina , Sergio Verdú

Quantum entanglement can be used in a communication scheme to establish a correlation between successive channel inputs that is impossible by classical means. It is known that the classical capacity of quantum channels can be enhanced by…

量子物理 · 物理学 2018-04-17 Dawei Ding , Mark M. Wilde

In this paper, random coding error exponents and cutoff rate are studied for noncoherent Rician fading channels, where neither the receiver nor the transmitter has channel side information. First, it is assumed that the input is subject…

信息论 · 计算机科学 2016-11-18 Mustafa Cenk Gursoy

We consider the discrete memoryless degraded broadcast channels with feedback. 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…

信息论 · 计算机科学 2015-04-24 Yasutada Oohama
‹ 上一页 1 2 3 10 下一页 ›