English
Related papers

Related papers: On Error Detection in Asymmetric Channels

200 papers

This paper studies properties of binary runlength-limited sequences with additional constraints on their Hamming weight and/or their number of runs of identical symbols. An algebraic and a probabilistic (entropic) characterization of the…

Information Theory · Computer Science 2022-02-21 Mladen Kovačević , Dejan Vukobratović

Ternary channels can be used to model the behavior of some memory devices, where information is stored in three different levels. In this paper, error correcting coding for a ternary channel where some of the error transitions are not…

Information Theory · Computer Science 2011-05-31 Nicolas Bitouze , Alexandre Graell i Amat , Eirik Rosnes

Syndrome measurements made in quantum error correction contain more information than is typically used. We show that the statistics of data from syndrome measurements can be used to do the following: (i) estimation of parameters of an error…

We study the problem of characterizing when two memoryless binary asymmetric channels, described by their transition probabilities $(p,q)$ and $(p',q')$, are equivalent from the point of view of maximum likelihood decoding (MLD) when…

Information Theory · Computer Science 2018-03-20 Claudio Qureshi , Sueli I. R. Costa , Christiane B. Rodrigues , Marcelo Firer

For the discrete-time additive white generalized Gaussian noise channel with a generalized input power constraint, with the respective shape and power parameters >= 1, we derive an upper bound on the optimal block error exponent. Explicit…

Information Theory · Computer Science 2025-09-11 Sergey Tridenski , Anelia Somekh-Baruch

Hardware errors are a major obstacle to demonstrating quantum advantage with the quantum approximate optimization algorithm (QAOA). Recently, symmetry verification has been proposed and empirically demonstrated to boost the quantum state…

Quantum Physics · Physics 2023-03-20 Ashish Kakkar , Jeffrey Larson , Alexey Galda , Ruslan Shaydulin

Analog error-correcting codes (Analog ECCs) for approximate vector-matrix multiplication have been extensively studied as means to achieve fault-tolerant in-memory computation. The theoretical foundations for such coding schemes,…

Information Theory · Computer Science 2026-05-12 Zhengyi Jiang , Wenhao Liu , Zhongyi Huang , Bo Bai , Gong Zhang , Hanxu Hou

This paper proposes a parametric-based network architecture for joint channel estimation and data detection in communications systems with hardware impairments. This architecture is composed of a data-augmented layer, a custom soft…

Signal Processing · Electrical Eng. & Systems 2022-06-16 Vincent Choqueuse , Alexandru Frunza , Adel Belouchrani , Stéphane Azou , Pascal Morel

We consider network coding for a noiseless broadcast channel where each receiver demands a subset of messages available at the transmitter and is equipped with noisy side information in the form an erroneous version of the message symbols…

Information Theory · Computer Science 2018-01-10 Suman Ghosh , Lakshmi Natarajan

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…

Information Theory · Computer Science 2014-02-28 Ron M. Roth , Pascal O. Vontobel

We investigate whether uncoded schemes are optimal for Gaussian sources on multiuser Gaussian channels. Particularly, we consider two problems: the first is to send correlated Gaussian sources on a Gaussian broadcast channel where each…

Information Theory · Computer Science 2017-03-02 Chao Tian , Jun Chen , Suhas Diggavi , Shlomo Shamai

We study codes with parameters of $q$-ary shortened Hamming codes, i.e., $(n=(q^m-q)/(q-1), q^{n-m}, 3)_q$. Firstly, we prove the fact mentioned in 1998 by Brouwer et al. that such codes are optimal, generalizing it to a bound for multifold…

Combinatorics · Mathematics 2023-06-29 Minjia Shi , Rongsheng Wu , Denis S. Krotov

Symbol synchronization refers to the estimation of the start of a symbol interval and is needed for reliable detection. In this paper, we develop several symbol synchronization schemes for molecular communication (MC) systems where we…

Information Theory · Computer Science 2017-09-05 Vahid Jamali , Arman Ahmadzadeh , Robert Schober

This paper considers a sequential estimation and sensor scheduling problem in the presence of multiple communication channels. As opposed to the classical remote estimation problem that involves one perfect (noiseless) channel and one…

Information Theory · Computer Science 2015-10-02 Xiaobin Gao , Emrah Akyol , Tamer Basar

Recently, the theory of quantum error control codes has been extended to subsystem codes over symmetric and asymmetric quantum channels -- qubit-flip and phase-shift errors may have equal or different probabilities. Previous work in…

Quantum Physics · Physics 2008-11-11 Salah A. Aly

We prove that every $1$-error-correcting code over a finite field can be embedded in a $1$-perfect code of some larger length. Embedding in this context means that the original code is a subcode of the resulting $1$-perfect code and can be…

Combinatorics · Mathematics 2015-06-09 Denis S. Krotov , Evgeniya V. Sotnikova

This paper presents a performance analysis framework for linear detection in fast-fading channels with possibly correlated channel and noise. The framework is both accurate and adaptable, making it well-suited for analyzing a wide range of…

Signal Processing · Electrical Eng. & Systems 2025-07-09 Almutasem Bellah Enad , Jihad Fahs , Hadi Sarieddeen , Hakim Jemaa , Tareq Y. Al-Naffouri

We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. It has recently been shown that, in the asymmetric setting with asymptotically vanishing type I error…

Quantum Physics · Physics 2024-03-28 Bjarne Bergh , Nilanjana Datta , Robert Salzmann , Mark M. Wilde

One of the main challenge for an efficient implementation of quantum information technologies is how to counteract quantum noise. Quantum error correcting codes are therefore of primary interest for the evolution towards quantum computing…

Quantum Physics · Physics 2023-02-28 Lorenzo Valentini , Diego Forlivesi , Marco Chiani

Convexity properties of error rates of a class of decoders, including the ML/min-distance one as a special case, are studied for arbitrary constellations, bit mapping and coding. Earlier results obtained for the AWGN channel are extended to…

Information Theory · Computer Science 2016-11-15 Sergey Loyka , Victoria Kostina , Francois Gagnon