中文
相关论文

相关论文: Error and Erasure Exponents for the Broadcast Chan…

200 篇论文

In a real-time transmission scenario, messages are transmitted through a channel that is subject to packet loss. The destination must recover the messages within the required deadline. In this paper, we consider a setup where two different…

信息论 · 计算机科学 2024-11-01 Dingli Yuan , Zhiquan Tan , Zhongyi Huang

Error correction code is a major part of the communication physical layer, ensuring the reliable transfer of data over noisy channels. Recently, neural decoders were shown to outperform classical decoding techniques. However, the existing…

机器学习 · 计算机科学 2022-03-30 Yoni Choukroun , Lior Wolf

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 investigate adaptive single-trial error/erasure decoding of binary codes whose decoder is able to correct e errors and t erasures if le+t<=d-1. Thereby, d is the minimum Hamming distance of the code and 1<l<=2 is the tradeoff parameter…

We consider the problem of signal estimation (denoising) from a statistical-mechanical perspective, in continuation to a recent work on the analysis of mean-square error (MSE) estimation using a direct relationship between optimum…

信息论 · 计算机科学 2013-06-04 Wasim Huleihel , Neri Merhav

In this paper, we study the problem of relaying a single bit over a tandem of binary-input channels, with the goal of attaining the highest possible error exponent in the exponentially decaying error probability. Our previous work gave an…

信息论 · 计算机科学 2024-06-07 Yan Hao Ling , Jonathan Scarlett

We consider the problem of erasure/list decoding using certain classes of simplified decoders. Specifically, we assume a class of erasure/list decoders, such that a codeword is in the list if its likelihood is larger than a threshold. This…

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

We derive the optimum second-order coding rates, known as second-order capacities, for erasure and list decoding. For erasure decoding for discrete memoryless channels, we show that second-order capacity is $\sqrt{V}\Phi^{-1}(\epsilon_t)$…

信息论 · 计算机科学 2014-04-22 Vincent Y. F. Tan , Pierre Moulin

In this paper, we employ the linear systems representation of a convolutional code to develop a decoding algorithm for convolutional codes over the erasure channel. We study the decoding problem using the state space description and this…

信息论 · 计算机科学 2020-08-21 Julia Lieb , Joachim Rosenthal

We design low-complexity error correction coding schemes for channels that introduce different types of errors and erasures: on the one hand, the proposed schemes can successfully deal with symbol errors and erasures, and, on the other…

信息论 · 计算机科学 2014-02-28 Ron M. Roth , Pascal O. Vontobel

In this paper, faulty successive cancellation decoding of polar codes for the binary erasure channel is studied. To this end, a simple erasure-based fault model is introduced to represent errors in the decoder and it is shown that, under…

信息论 · 计算机科学 2017-11-13 Alexios Balatsoukas-Stimming , Andreas Burg

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

I. This paper is devoted to the problem of error detection with quantum codes. In the first part we examine possible problem settings for quantum error detection. Our goal is to derive a functional that describes the probability of…

量子物理 · 物理学 2007-05-23 Alexei Ashikhmin , Alexander Barg , Emanuel Knill , Simon Litsyn

This paper considers the transmission of an infinite sequence of messages (a streaming source) over a packet erasure channel, where every source message must be recovered perfectly at the destination subject to a fixed decoding delay. While…

信息论 · 计算机科学 2020-05-14 Elad Domanovitz , Silas L. Fong , Ashish Khisti

We consider a set of $n$ messages and a group of $k$ clients. Each client is privileged for receiving an arbitrary subset of the messages over a broadcast erasure channel, which generalizes scenario of a previous work. We propose a method…

信息论 · 计算机科学 2013-05-07 Shahriar Etemadi Tajbakhsh , Parastoo Sadeghi

This paper investigates two distinct types of block errors - undetected errors (confusions) and erasures - in additive white Gaussian noise (AWGN) channels with error-bounded block decoders operating in the finite blocklength (FBL) regime.…

信息论 · 计算机科学 2026-01-07 Bin Han , Yao Zhu , Rafael F. Schaefer , Giuseppe Caire , Anke Schmeink , H. Vincent Poor , Hans D. Schotten

We derive various error exponents in the bee identification problem under two different decoding rules. Under na\"ive decoding, which decodes each bee independently of the others, we analyze a general discrete memoryless channel and a…

信息论 · 计算机科学 2020-11-20 Ran Tamir , Neri Merhav

This paper considers multiplexing two sequences of messages with two different decoding delays over a packet erasure channel. In each time slot, the source constructs a packet based on the current and previous messages and transmits the…

信息论 · 计算机科学 2019-11-12 Silas L. Fong , Ashish Khisti , Baochun Li , Wai-Tian Tan , Xiaoqing Zhu , John Apostolopoulos

In most error correction coding (ECC) frameworks, the typical error metric is the bit error rate (BER) which measures the number of bit errors. For this metric, the positions of the bits are not relevant to the decoding, and in many noise…

信号处理 · 电气工程与系统科学 2021-10-11 Chai Wah Wu

This paper investigates low-latency streaming codes for a three-node relay network. The source transmits a sequence of messages (streaming messages) to the destination through the relay between them, where the first-hop channel from the…

信息论 · 计算机科学 2022-03-14 Silas L. Fong , Ashish Khisti , Baochun Li , Wai-Tian Tan , Xiaoqing Zhu , John Apostolopoulos