English
Related papers

Related papers: Lower Bounds on the Minimum Pseudodistance for Lin…

200 papers

We consider the problem of jointly optimum modulation and estimation of a real-valued random parameter, conveyed over an additive white Gaussian noise (AWGN) channel, where the performance metric is the large deviations behavior of the…

Information Theory · Computer Science 2016-11-17 Neri Merhav

In this letter, we consider a Linear Quadratic Gaussian (LQG) control system where feedback occurs over a noiseless binary channel and derive lower bounds on the minimum communication cost (quantified via the channel bitrate) required to…

Information Theory · Computer Science 2022-06-06 Travis C. Cuvelier , Takashi Tanaka , Robert W. Heath

We consider a communication problem in which the receiver must first detect the presence of an information packet and, if detected, decode the message carried within it. We present general nonasymptotic upper and lower bounds on the maximum…

Information Theory · Computer Science 2021-09-29 Alejandro Lancho , Johan Östman , Giuseppe Durisi

Pseudorandom PSK [1] enables parallel communication on the same carrier frequency and at the same time. We propose different signal processing methods to receive data modulated with pseudorandom PSK. This includes correlation with the…

Information Theory · Computer Science 2015-09-02 Thomas Janson , Christian Schindelhauer

This paper considers the problem of closed-loop identification of linear scalar systems with Gaussian process noise, where the system input is determined by a deterministic state feedback policy. The regularized least-square estimate (LSE)…

Systems and Control · Electrical Eng. & Systems 2020-03-30 Ali Reza Pedram , Takashi Tanaka

This paper addresses the performance of space-time coding over fading channels with impulsive noise which is known to accurately capture network interference. We use the symmetric alpha stable noise distribution and adopt two models which…

Information Theory · Computer Science 2011-02-17 Junghoon Lee , Cihan Tepedelenlioglu

Short packets make channel learning expensive. In pilot-aided transmission (PAT), a non-negligible fraction of the packet is consumed by pilots, creating a direct pre-log loss and tightening the reliability margin needed for ultra-reliable…

Signal Processing · Electrical Eng. & Systems 2026-02-23 Geon Choi , Namyoon Lee

The minimum distance of expander codes over GF(q) is studied. A new upper bound on the minimum distance of expander codes is derived. The bound is shown to lie under the Varshamov-Gilbert (VG) bound while q >= 32. Lower bounds on the…

Information Theory · Computer Science 2011-06-01 Alexey Frolov , Victor Zyablov

This paper studies the theory of linear analog error correction coding. Since classical concepts of minimum Hamming distance and minimum Euclidean distance fail in the analog context, a new metric, termed the "minimum (squared Euclidean)…

Information Theory · Computer Science 2011-05-10 Kai Xie , Jing , Li

Errors in surface code have typically been decoded by Minimum Weight Perfect Matching (MWPM) based method. Recently, neural-network-based Machine Learning (ML) techniques have been employed for this purpose. Here we propose a two-level (low…

The minimum-weight perfect matching (MWPM) decoder is a standard decoding strategy for surface codes, but its performance degrades considerably under biased noise. In this paper, a modified surface code, termed the XYZ planar code, is…

Information Theory · Computer Science 2026-05-25 Zhiwei Wang , Liqi Wang

By generalizing the stabilizer quantum error-correcting codes, entanglement-assisted quantum error-correcting (EAQEC) codes were introduced, which could be derived from any classical linear codes via the relaxation of self-orthogonality…

Information Theory · Computer Science 2024-03-19 Xiujing Zheng , Liqi Wang , Shixin Zhu

The dual of an entanglement-assisted quantum error-correcting (EAQEC) code is defined from the orthogonal group of a simplified stabilizer group. From the Poisson summation formula, this duality leads to the MacWilliams identities and…

Quantum Physics · Physics 2013-05-17 Ching-Yi Lai , Todd A. Brun , Mark M. Wilde

We derive upper and lower bounds for the covert capacity of Additive White Gaussian Noise channels when measuring reliability in terms of the average error probability and covertness in terms of Kullback-Leibler divergence. This…

Information Theory · Computer Science 2025-06-18 C. Bouette , L. Luzzi , M. Bloch

Motivated by the application of point-to-point communication networks and biological storage, we investigate new achievability bounds for noisy permutation channels with strictly positive and full-rank square matrices. Our new bounds use…

Information Theory · Computer Science 2025-01-24 Lugaoze Feng , Xunan Li , Guocheng Lv , Ye jin

A lower bound on the number of uncorrectable errors of weight half the minimum distance is derived for binary linear codes satisfying some condition. The condition is satisfied by some primitive BCH codes, extended primitive BCH codes,…

Information Theory · Computer Science 2008-04-30 Kenji Yasunaga , Toru Fujiwara

Minimum weight codewords play a crucial role in the error correction performance of a linear block code. In this work, we establish an explicit construction for these codewords of polar codes as a sum of the generator matrix rows, which can…

Information Theory · Computer Science 2023-09-21 Mohammad Rowshan , Son Hoang Dau , Emanuele Viterbo

Of the many potential hardware platforms, superconducting quantum circuits have become the leading contender for constructing a scalable quantum computing system. All current architecture designs necessitate a 2D arrangement of…

Quantum Physics · Physics 2020-06-24 H. Mukai , K. Sakata , S. J. Devitt , R. Wang , Y. Zhou , Y. Nakajima , J. S. Tsai

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

Combinatorics · Mathematics 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

Classical simulations of noisy stabilizer circuits are often used to estimate the threshold of a quantum error-correcting code. Physical noise sources are efficiently approximated by random insertions of Pauli operators. For a single qubit,…

Quantum Physics · Physics 2015-03-05 Mauricio Gutiérrez , Kenneth R. Brown
‹ Prev 1 4 5 6 7 8 10 Next ›