中文
相关论文

相关论文: Optimum Trade-offs Between the Error Exponent and …

200 篇论文

The current framework of network utility maximization for distributed rate allocation assumes fixed channel code rates. However, by adapting the physical layer channel coding, different rate-reliability tradeoffs can be achieved on each…

网络与互联网体系结构 · 计算机科学 2007-05-23 Jang-Won Lee , Mung Chiang , A. Robert Calderbank

In this paper, three outer bounds on the normalized storage-repair bandwidth (S-RB) tradeoff of regenerating codes having parameter set $\{(n,k,d),(\alpha,\beta)\}$ under the exact-repair (ER) setting are presented. The first outer bound is…

We derive upper and lower bounds for the error exponents of lossless streaming compression of two correlated sources under the blockwise and symbolwise settings. We consider the linear scaling regime in which the delay is a scalar multiple…

信息论 · 计算机科学 2016-02-24 Lin Zhou , Vincent Yan Fu Tan , Mehul Motani

We consider the one helper source coding problem posed and investigated by Ahlswede, K\"orner and Wyner. In this system, the error probability of decoding goes to one as the source block length $n$ goes to infinity. This implies that we…

信息论 · 计算机科学 2019-01-18 Yasutada Oohama

Traditionally, ensembles of Slepian-Wolf (SW) codes are defined such that every bin of each $n$-vector of each source is randomly drawn under the uniform distribution across the sets $\{0,1,\ldots,2^{nR_X}-1\}$ and…

信息论 · 计算机科学 2020-09-21 Neri Merhav

The research problem in this work is the relaxation of maximizing non-negative submodular plus modular with the entire real number domain as its value range over a family of down-closed sets. We seek a feasible point $\mathbf{x}^*$ in the…

数据结构与算法 · 计算机科学 2022-04-13 Xin Sun , Chenchen Wu , Dachuan Xu , Yang Zhou

In this paper, we analyze classical data compression with quantum side information (also known as the classical-quantum Slepian-Wolf protocol) in the so-called large and moderate deviation regimes. In the non-asymptotic setting, the…

量子物理 · 物理学 2020-12-11 Hao-Chung Cheng , Eric P. Hanson , Nilanjana Datta , Min-Hsiu Hsieh

We construct constant-sized ensembles of linear error-correcting codes over any fixed alphabet that can correct a given fraction of adversarial erasures at rates approaching the Singleton bound arbitrarily closely. We provide several…

信息论 · 计算机科学 2025-04-07 Yeyuan Chen , Mahdi Cheraghchi , Nikhil Shagrithaya

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 Slepian-Wolf code design based on LDPC (low-density parity-check) coset codes for memoryless source-side information pairs. A density evolution formula, equipped with a concentration theorem, is derived for Slepian- Wolf coding…

信息论 · 计算机科学 2007-07-13 Jun Chen , Da-ke He , Ashish Jagmohan

We analyze the performance of a linear code used for a data compression of Slepian-Wolf type. In our framework, two correlated data are separately compressed into codewords employing Gallager-type codes and casted into a communication…

无序系统与神经网络 · 物理学 2007-05-23 Tatsuto Murayama

We consider a distributed parameter estimation problem, in which multiple terminals send messages related to their local observations using limited rates to a fusion center who will obtain an estimate of a parameter related to observations…

信息论 · 计算机科学 2015-11-11 Mostafa El Gamal , Lifeng Lai

This paper presents lossless prefix codes optimized with respect to a pay-off criterion consisting of a convex combination of maximum codeword length and average codeword length. The optimal codeword lengths obtained are based on a new…

信息论 · 计算机科学 2012-08-18 Themistoklis Charalambous , Charalambos D. Charalambous , Farzad Rezaei

We derive a general formula of the minimum achievable rate for fixed-to-variable length coding with a regular cost function by allowing the error probability up to a constant $\varepsilon$. For a fixed-to-variable length code, we call the…

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

The error exponent of fixed-length lossy source coding was established by Marton. Ahlswede showed that this exponent can be discontinuous at a rate $R$, depending on the probability distribution $P$ of the given information source and the…

信息论 · 计算机科学 2023-04-25 Yutaka Jitsumatsu

Motivated by streaming multi-view video coding and wireless sensor networks, we consider the problem of blockwise streaming compression of a pair of correlated sources, which we term streaming Slepian-Wolf coding. We study the moderate…

信息论 · 计算机科学 2017-09-21 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

This paper presents general bounds on the highest achievable rate for list-decodable insertion-deletion codes. In particular, we give novel outer and inner bounds for the highest achievable communication rate of any insertion-deletion code…

信息论 · 计算机科学 2022-08-10 Bernhard Haeupler , Amirbehshad Shahrasbi

We explore connections between secret sharing and secret key agreement, which yield a simple and scalable multiterminal key agreement protocol. In our construction, we use error-correcting codes, specifically Reed-Solomon codes with…

信息论 · 计算机科学 2025-12-23 Benjamin D. Kim , Daniel Alabi , Lav R. Varshney

We investigate the testing-against-independence problem \mw{over a cooperative MAC} with two sensors and a single detector under an average rate constraint on the sensors-detector links. For this setup, we design a variable-length coding…

信息论 · 计算机科学 2020-10-20 Mustapha Hamad , Michèle Wigger , Mireille Sarkiss

The problem of distributed testing against independence with variable-length coding is considered when the \emph{average} and not the \emph{maximum} communication load is constrained as in previous works. The paper characterizes the optimum…

信息论 · 计算机科学 2020-05-19 Sadaf Salehkalaibar , Michele Wigger