English
Related papers

Related papers: Function Correcting Codes for Maximally-Unbalanced…

200 papers

Quantum error correcting (QEC) codes protect quantum information from decoherence, as long as error rates fall below critical error thresholds. In general, obtaining thresholds implies simulating the QEC procedure using, in general,…

Quantum Physics · Physics 2024-10-17 Luis Colmenarez , Ze-Min Huang , Sebastian Diehl , Markus Müller

Strongly conflict-avoiding codes (SCACs) are employed in a slot-asynchronous multiple-access collision channel without feedback to guarantee that each active user can send at least one packet successfully in the worst case within a fixed…

Information Theory · Computer Science 2016-05-17 Yijin Zhang , Yuan-Hsun Lo , Wing Shing Wong

Quantum error correction is crucial for protecting quantum information against decoherence. Traditional codes like the surface code require substantial overhead, making them impractical for near-term, early fault-tolerant devices. We…

Quantum Physics · Physics 2026-04-13 Nico Meyer , Christopher Mutschler , Andreas Maier , Daniel D. Scherer

We consider a neural network (NN) that may experience memory faults and computational errors. In this paper, we propose a novel real-number-based error correction code (ECC) capable of detecting and correcting both memory errors and…

Neural and Evolutionary Computing · Computer Science 2026-02-03 Ziqing Li , Myung Cho , Qiutong Jin , Weiyu Xu

An interactive error correcting code ($\mathsf{iECC}$) is an interactive protocol with the guarantee that the receiver can correctly determine the sender's message, even in the presence of noise. This generalizes the concept of an error…

Data Structures and Algorithms · Computer Science 2022-01-31 Meghal Gupta , Rachel Zhang

Function-correcting codes with data protection simultaneously protect both the data and a function of the data at distinct error-correction levels. When the function receives strictly stronger protection than the data, such a code is called…

Information Theory · Computer Science 2026-04-30 Charul Rajput , B. Sundar Rajan , Ragnar Freij-Hollanti , Camilla Hollanti

Quantum error correction (QEC) is an essential concept for any quantum information processing device. Typically, QEC is designed with minimal assumptions about the noise process; this generic assumption exacts a high cost in efficiency and…

Quantum Physics · Physics 2007-06-26 Andrew S. Fletcher

Channel coding is vital for reliable sixth-generation (6G) data transmission, employing diverse error correction codes for various application scenarios. Traditional decoders require dedicated hardware for each code, leading to high…

Information Theory · Computer Science 2025-10-31 Yongli Yan , Jieao Zhu , Tianyue Zheng , Zhuo Xu , Chao Jiang , Linglong Dai

Although forward error-correction (FEC) coding is an essential part of modern fiber-optic communication systems, it is impractical to implement and evaluate FEC in transmission experiments and simulations. Therefore, it is desirable to…

Information Theory · Computer Science 2024-01-25 Erik Agrell , Marco Secondini , Alex Alvarado , Tsuyoshi Yoshida

Polar codes are a class of error-correcting codes that provably achieve the capacity of practical channels under the low-complexity successive-cancellation flip (SCF) decoding algorithm. However, the SCF decoding algorithm has a variable…

Information Theory · Computer Science 2024-09-06 Ilshat Sagitov , Charles Pillet , Pascal Giard

Physical-layer network coding (PNC) is now well-known as a potential candidate for delay-sensitive and spectrally efficient communication applications, especially in two-way relay channels (TWRCs). In this paper, we present the error…

Information Theory · Computer Science 2017-09-14 Vaibhav Kumar , Barry Cardiff , Mark F. Flanagan

Orthogonal Frequency Division Multiplexing (OFDM) has gained a lot of popularity over the years. Due to its popularity, OFDM has been adopted as a standard in cellular technology and Wireless Local Area Network (WLAN) communication systems.…

Information Theory · Computer Science 2016-10-04 David R. Wasserman , Ahsen U. Ahmed , David W. Chi

We study function computation over a Gaussian multiple-access channel (MAC), where multiple transmitters aim at computing a function of their values at a common receiver. To this end, we propose a novel coded-modulation framework for…

Information Theory · Computer Science 2026-01-21 Saeed Razavikia , Mohammad Kazemi , Deniz Gündüz , Carlo Fischione

In communication networks, cooperative strategies are coding schemes where network nodes work together to improve network performance metrics such as the total rate delivered across the network. This work studies encoder cooperation in the…

Information Theory · Computer Science 2019-11-26 Parham Noorzad , Michael Langberg , Michelle Effros

In this paper, we establish a new bound tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate on two sequences of correlated random variables. We derive a…

Information Theory · Computer Science 2017-05-02 Farhad Shirani , S. Sandeep Pradhan

The growing demand for highly reliable communication systems drives the research and development of algorithms that identify and correct errors during data transmission and storage. This need becomes even more critical in hard-to-access or…

Cryptography and Security · Computer Science 2025-04-17 Andrew Rafael Fritsch , César Augusto Missio Marcon

Lookup table decoding is fast and distance-preserving, making it attractive for near-term quantum computer architectures with small-distance quantum error-correcting codes. In this work, we develop several optimization tools that can…

Quantum Physics · Physics 2024-05-17 Balint Pato , Theerapat Tansuwannont , Shilin Huang , Kenneth R. Brown

As the mobile application landscape expands, wireless networks are tasked with supporting various connection profiles, including real-time communications and delay-sensitive traffic. Among many ensuing engineering challenges is the need to…

Information Theory · Computer Science 2012-02-13 Fatemeh Hamidi-Sepehr , Jean-Francois Chamberland , Henry Pfister

Encoding quantum information in a quantum error correction (QEC) code enhances protection against errors. Imperfection of quantum devices due to decoherence effects will limit the fidelity of quantum gate operations. In particular, neutral…

Quantum Physics · Physics 2026-03-03 J. J. Postema , S. J. J. M. F. Kokkelmans

In this paper, we consider a multiple-input-multiple-output optical wireless communication (MIMO-OWC) system in the presence of log-normal fading. In this scenario, a general criterion for the design of full-diversity space code (FDSC) with…

Information Theory · Computer Science 2015-09-25 Yan-Yu Zhang , Hong-Yi Yu , Jian-Kang Zhang , Yi-Jun Zhu , Jin-Long Wang , Tao Wang