中文
相关论文

相关论文: Finite-Blocklength Analysis for Noisy Permutation …

200 篇论文

We investigate the capacity of noisy frequency-based channels, motivated by DNA data storage in the short-molecule regime, where information is encoded in the frequency of items types rather than their order. The channel output is a…

信息论 · 计算机科学 2026-01-16 Yuval Gerzon , Ilan Shomorony , Nir Weinberger

This paper investigates the maximal secret communication rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are uniformly tighter than…

信息论 · 计算机科学 2017-06-14 Wei Yang , Rafael F. Schaefer , H. Vincent Poor

We firstly extend the interpretation of feedback communication over stationary finite dimensional Gaussian channels as feedback control systems by showing that, the problem of finding stabilizing feedback controllers with maximal reliable…

信息论 · 计算机科学 2015-12-01 Chong Li , Nicola Elia

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

A linear programming (LP) based framework is presented for obtaining converses for finite blocklength lossy joint source-channel coding problems. The framework applies for any loss criterion, generalizes certain previously known converses,…

信息论 · 计算机科学 2017-05-04 Sharu Theresa Jose , Ankur A. Kulkarni

We study the determination problem of the channel capacity for the discrete memoryless channels in the finite blocklength regime. We derive explicit lower and upper bounds of the capacity. We shall demonstrate that the information spectrum…

信息论 · 计算机科学 2019-04-11 Yasutada Oohama

In this paper, the performance limits and the computational complexity of the lattice sequential decoder are analyzed for the unconstrained additive white Gaussian noise channel. The performance analysis available in the literature for such…

信息论 · 计算机科学 2013-04-11 Walid Abediseid , Mohamed-Slim Alouini

This paper provides comprehensive coding and outer bound for the half-duplex multiple access channel with generalized feedback (MAC-GF). Two users communicate with one destination over a discrete memoryless channel using time division. Each…

信息论 · 计算机科学 2011-08-02 Ahmad Abu Al Haija , Mai Vu

The efficacy of a specially constructed Gallager-type error-correcting code to communication in a Gaussian channel is being examined. The construction is based on the introduction of complex matrices, used in both encoding and decoding,…

无序系统与神经网络 · 物理学 2009-10-31 Ido Kanter , David Saad

A bound on the maximum information transmission rate through a cascade of Gaussian links is presented. The network model consists of a source node attempting to send a message drawn from a finite alphabet to a sink, through a cascade of…

信息论 · 计算机科学 2013-01-29 Ramanan Subramanian , Badri Vellambi , Ingmar Land

Over discrete memoryless channels (DMC), linear decoders (maximizing additive metrics) afford several nice properties. In particular, if suitable encoders are employed, the use of decoding algorithm with manageable complexities is…

信息论 · 计算机科学 2008-10-01 Emmanuel Abbe , Lizhong Zheng

We derive upper bounds on the rate of transmission of classical information over quantum channels by block codes with a given blocklength and error probability, for both entanglement-assisted and unassisted codes, in terms of a unifying…

量子物理 · 物理学 2016-01-01 William Matthews , Stephanie Wehner

To better understand the wireless network design with a large number of hops, we investigate a line network formed by general discrete memoryless channels (DMCs), which may not be identical. Our focus lies on Generalized Batched Network…

信息论 · 计算机科学 2023-12-21 Jie Wang , Shenghao Yang , Yanyan Dong , Yiheng Zhang

Binary-input memoryless channels with a runlength constrained input are considered. Upper bounds to the capacity of such noisy runlength constrained channels are derived using the dual capacity method with Markov test distributions…

信息论 · 计算机科学 2016-11-17 Andrew Thangaraj

The reliability function of a channel is the maximum achievable exponential rate of decay of the error probability as a function of the transmission rate. In this work, we derive bounds on the reliability function of discrete memoryless…

信息论 · 计算机科学 2023-06-13 Mohsen Heidari , Achilleas Anastasopoulos , S. Sandeep Pradhan

The optimal performance of a communication network is limited not only by the quality of point-to-point channels, but by the efficacy of its constituent technologies. Understanding the limits of quantum networks requires an understanding of…

量子物理 · 物理学 2022-07-13 Cillian Harney , Stefano Pirandola

We propose an iterative method for approximately computing the capacity of discrete memoryless channels, possibly under additional constraints on the input distribution. Based on duality of convex programming, we derive explicit upper and…

信息论 · 计算机科学 2015-04-06 Tobias Sutter , David Sutter , Peyman Mohajerin Esfahani , John Lygeros

This paper investigates the maximal secrecy rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are shown to be tighter than existing…

信息论 · 计算机科学 2016-01-25 Wei Yang , Rafael F. Schaefer , H. Vincent Poor

This paper considers lossy source coding of $n$-dimensional memoryless sources and shows an explicit approximation to the minimum source coding rate required to sustain the probability of exceeding distortion $d$ no greater than $\epsilon$,…

信息论 · 计算机科学 2017-02-28 Victoria Kostina

We study message identification over a q-ary uniform permutation channel, where the transmitted vector is permuted by a permutation chosen uniformly at random. For discrete memoryless channels(DMCs), the number of identifiable messages…

信息论 · 计算机科学 2024-09-23 Abhishek Sarkar , Bikash Kumar Dey