English
Related papers

Related papers: Staircase Codes: FEC for 100 Gb/s OTN

200 papers

Floquet codes define fault-tolerant protocols through periodic measurement sequences that drive a dynamically evolving stabilizer group. They provide a natural framework for hardware supporting two-qubit parity measurements but no unitary…

Quantum Physics · Physics 2026-03-03 Shoham Jacoby , Alex Retzker , Fernando Pastawski

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

Parallel transmission, as defined in high-speed Ethernet standards, enables to use less expensive optoelectronics and offers backwards compatibility with legacy Optical Transport Network (OTN) infrastructure. However, optimal parallel…

Networking and Internet Architecture · Computer Science 2013-04-03 Xiaomin Chen , Admela Jukan , Muriel Médard

Steane code is one of the most widely studied quantum error-correction codes, which is a natural choice for fault-tolerant quantum computation (FTQC). However, the original Steane code is not fault-tolerant because the CNOT gates in an…

Quantum Physics · Physics 2024-03-08 Qiqing Xia , Huiqin Xie , Li Yang

The decoding performance of product codes and staircase codes based on iterative bounded-distance decoding (iBDD) can be improved with the aid of a moderate amount of soft information, maintaining a low decoding complexity. One promising…

Information Theory · Computer Science 2022-05-18 Sisi Miao , Lukas Rapp , Laurent Schmalen

Fast SC decoding overcomes the latency caused by the serial nature of the SC decoding by identifying new nodes in the upper levels of the SC decoding tree and implementing their fast parallel decoders. In this work, we first present a novel…

Federated edge learning (FEEL) has emerged as a core paradigm for large-scale optimization. However, FEEL still suffers from a communication bottleneck due to the transmission of high-dimensional model updates from the clients to the…

Information Theory · Computer Science 2024-07-17 Maximilian Egger , Christoph Hofmeister , Cem Kaya , Rawad Bitar , Antonia Wachter-Zeh

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

Quantum Physics · Physics 2009-10-31 Andrew M. Steane

We study coding schemes for error correction in interactive communications. Such interactive coding schemes simulate any $n$-round interactive protocol using $N$ rounds over an adversarial channel that corrupts up to $\rho N$ transmissions.…

Data Structures and Algorithms · Computer Science 2014-04-17 Mohsen Ghaffari , Bernhard Haeupler

We propose a technique to design finite-length irregular low-density parity-check (LDPC) codes over the binary-input additive white Gaussian noise (AWGN) channel with good performance in both the waterfall and the error floor region. The…

Information Theory · Computer Science 2016-11-17 Reza Asvadi , Amir H. Banihashemi , Mahmoud Ahmadian-Attari

Function-Correcting Codes (FCCs) enable reliable computation of a function of a $k$-bit message over noisy channels without requiring full message recovery. In this work, we study optimal single-error correcting FCCs (SEFCCs) for…

Information Theory · Computer Science 2026-01-16 Rajlaxmi Pandey , Shiven Bajpai , Anjana A Mahesh , B. Sundar Rajan

Function-Correcting Codes (FCCs) are a novel class of codes designed to protect function evaluations of messages against errors while minimizing redundancy. A theoretical framework for systematic FCCs to channels matched to the Lee metric…

Information Theory · Computer Science 2026-04-29 Hareesh K. , Rashid Ummer N. T. , B. Sundar Rajan

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

Graph Neural Networks deliver strong classification results but often suffer from poor calibration performance, leading to overconfidence or underconfidence. This is particularly problematic in high stakes applications where accurate…

Machine Learning · Computer Science 2025-03-03 Dingyi Zhuang , Chonghe Jiang , Yunhan Zheng , Shenhao Wang , Jinhua Zhao

Error Correcting Output Codes (ECOC) is a successful technique in multi-class classification, which is a core problem in Pattern Recognition and Machine Learning. A major advantage of ECOC over other methods is that the multi- class problem…

Computer Vision and Pattern Recognition · Computer Science 2016-02-22 Miguel Angel Bautista , Oriol Pujol , Fernando de la Torre , Sergio Escalera

We consider probabilistic amplitude shaping (PAS) as a means of increasing the spectral efficiency of fiber-optic communication systems. In contrast to previous works in the literature, we consider probabilistic shaping with hard decision…

Information Theory · Computer Science 2018-04-04 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva

Finite alphabet iterative decoders (FAIDs) for LDPC codes were recently shown to be capable of surpassing the Belief Propagation (BP) decoder in the error floor region on the Binary Symmetric channel (BSC). More recently, the technique of…

Information Theory · Computer Science 2012-07-20 Shiva Kumar Planjery , Bane Vasic , David Declercq

We revisit performance metrics for optical communication systems with FEC. We illustrate the concept of universality and discuss the most widespread performance thresholds. Finally, we show by example how to include FEC into transmission…

Information Theory · Computer Science 2022-04-12 Laurent Schmalen

For the benefit of improved intermediate performance, recently online fountain codes attract much research attention. However, there is a trade-off between the intermediate performance and the full recovery overhead for online fountain…

Information Theory · Computer Science 2020-01-20 Jingxuan Huang , Zesong Fei , Congzhe Cao , Ming Xiao