中文
相关论文

相关论文: The Importance of Tie-Breaking in Finite-Blockleng…

200 篇论文

This paper tackles two problems that fall under the study of coding for insertions and deletions. These problems are motivated by several applications, among them is reconstructing strands in DNA-based storage systems. Under this paradigm,…

信息论 · 计算机科学 2025-06-23 Omer Sabary , Daniella Bar-Lev , Yotam Gershon , Alexander Yucovich , Eitan Yaakobi

This work considers space-time block coding for the Rayleigh fading multiple-input multiple-output (MIMO) multiple access channel (MAC). If we suppose that the receiver is performing joint maximum-likelihood (ML) decoding, optimizing a MIMO…

信息论 · 计算机科学 2015-11-16 Toni Ernvall , Jyrki Lahtonen , Hsiao-feng , Lu , Roope Vehkalahti

One of the fundamental tasks in quantum information processing is to measure the quantum channels. Similar to measurements of quantum states, measurements of quantum channels are inherently stochastic, that is, quantum theory provides a…

量子物理 · 物理学 2024-06-24 Taihei Kimoto , Takayuki Miyadera

We consider a molecular channel, in which messages are encoded to the frequency of objects in a pool, and whose output during reading time is a noisy version of the input frequencies, as obtained by sampling with replacement from the pool.…

信息论 · 计算机科学 2025-04-28 Ran Tamir , Nir Weinberger

The performance of maximum-likelihood (ML) decoded binary linear block codes over the AWGN channel is addressed via the tangential-sphere bound (TSB) and two of its recent improved versions. The paper is focused on the derivation of the…

信息论 · 计算机科学 2007-07-13 M. Twitto , I. Sason

In this work, a new upper bound for average error probability of a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This bound can be universally obtained for all discrete memoryless MACs with given input and…

信息论 · 计算机科学 2009-01-09 Ali Nazari , Achilleas Anastasopoulos , S. Sandeep Pradhan

This paper studies the problem of reconstructing a word given several of its noisy copies. This setup is motivated by several applications, among them is reconstructing strands in DNA-based storage systems. Under this paradigm, a word is…

信息论 · 计算机科学 2020-01-17 Omer Sabary , Eitan Yaakobi , Alexander Yucovich

We consider the problem of modulation and estimation of a random parameter $U$ to be conveyed across a discrete memoryless channel. Upper and lower bounds are derived for the best achievable exponential decay rate of a general moment of the…

信息论 · 计算机科学 2016-11-17 Neri Merhav

A finite blocklenth analysis of the diversity-multiplexing tradeoff is presented, based on nonasymptotic bounds on the maximum channel coding rate of multiple-antenna block-memoryless Rayleigh-fading channels.The bounds in this paper allow…

信息论 · 计算机科学 2016-11-17 Johan Östman , Wei Yang , Giuseppe Durisi , Tobias Koch

In this paper, we study ultra-reliable and low-latency communication (URLLC) under fading using multiple frequency or time bins. We investigate an approach to find an upper-bound on the packet error rate when a finite-length code is used.…

信息论 · 计算机科学 2019-04-08 Jinho Choi

An elementary proof of the attainability of random coding exponent with linear codes for additive channels is presented. The result and proof are from Hamada (Proc. ITW, Chendu, China, 2006), and the present material explains the proof in…

信息论 · 计算机科学 2010-01-13 Mitsuru Hamada

The Poltyrev bound provides a very tight upper bound on the decoding error probability when using binary linear codes for transmission over the binary symmetric channel and the additive white Gaussian noise channel, making use of the code's…

信息论 · 计算机科学 2025-01-23 Tal Philosof , Ariel Doubchak , Amit Berman , Uri Erez

The variable-length source coding problem allowing the error probability up to some constant is considered for general sources. In this problem the optimum mean codeword length of variable-length codes has already been determined. On the…

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

We derive a sphere-packing error exponent for coded transmission over discrete memoryless channels with a fixed decoding metric. By studying the error probability of the code over an auxiliary channel, we find a lower bound to the…

信息论 · 计算机科学 2022-12-29 Ehsan Asadi Kangarshahi , Albert Guillén i Fàbregas

This paper concerns the maximum-likelihood channel estimation for MIMO systems with orthogonal space-time block codes when the finite alphabet constraint of the signal constellation is relaxed. We study the channel coefficients estimation…

信息论 · 计算机科学 2020-05-26 Kamran Kalbasi , S. Jamaloddin Golestani

We introduce a new analysis technique to derive a single-letter upper bound on the mismatch capacity of a stationary, single-user, memoryless channel with a decoding metric $q$. Our bound is obtained by considering a multicast transmission…

信息论 · 计算机科学 2021-03-29 Anelia Somekh-Baruch

We consider communication over binary-input memoryless output-symmetric channels using low-density parity-check codes and message-passing decoding. The asymptotic (in the length) performance of such a combination for a fixed number of…

信息论 · 计算机科学 2008-02-12 Satish Babu Korada , Ruediger Urbanke

Recently, network error correction coding (NEC) has been studied extensively. Several bounds in classical coding theory have been extended to network error correction coding, especially the Singleton bound. In this paper, following the…

信息论 · 计算机科学 2010-11-08 Xuan Guang , Fang-Wei Fu , Zhen Zhang

The performance of integer-forcing equalization for communication over the compound multiple-input multipleoutput channel is investigated. An upper bound on the resulting outage probability as a function of the gap to capacity has been…

信息论 · 计算机科学 2017-12-05 Elad Domanovitz , Uri Erez

Using combinatorial arguments, we determine an upper bound on achievable rates of stabilizer codes used over the quantum erasure channel. This allows us to recover the no-cloning bound on the capacity of the quantum erasure channel, R is…

量子物理 · 物理学 2016-11-29 Nicolas Delfosse , Gilles Zémor