English
Related papers

Related papers: Improved Soft-aided Decoding of Product Codes with…

200 papers

As advancements close the gap between current device capabilities and the requirements for terahertz (THz)-band communications, the demand for terabit-per-second (Tbps) circuits is on the rise. This paper addresses the challenge of…

Signal Processing · Electrical Eng. & Systems 2024-09-17 Hakim Jemaa , Hadi Sarieddeen , Simon Tarboush , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

This paper analyzes performance aspects of Soft Input Decryption and L values. Soft Input Decryption is a novel method which uses L values (soft output) of a SISO channel decoder for the correction of input of Soft Input Decryption (SID…

Information Theory · Computer Science 2009-09-17 Natasa Zivic

Binary turbo product codes (TPCs) are powerful error-correcting codes constructed from short component codes. Traditionally, turbo product decoding passes log likelihood ratios (LLRs) between the component decoders, inherently losing…

Information Theory · Computer Science 2025-11-12 Lukas Rapp , Muriel Médard , Ken R. Duffy

Chase-like decoding algorithms are a popular choice for soft-input decoding of algebraic codes. In this paper, we evaluate the performance of different test pattern sets using three methods. For test pattern sets with a certain structure…

Information Theory · Computer Science 2026-05-12 Tim Janz , Simon Obermüller , Andreas Zunker , Stephan ten Brink

We provide a rigorous mathematical analysis of two communication strategies: soft decode-and-forward (soft-DF) for relay channels, and soft partial interference-cancelation (soft-IC) for interference channels. Both strategies involve soft…

Information Theory · Computer Science 2016-11-18 Amir Bennatan , Shlomo Shamai , A. Robert Calderbank

Transformer-based NLP models are powerful but have high computational costs that limit deployment. Finetuned encoder-decoder models are popular in specialized domains and can outperform larger more generalized decoder-only models, such as…

Computation and Language · Computer Science 2024-11-19 Bo-Ru Lu , Nikita Haduong , Chien-Yu Lin , Hao Cheng , Noah A. Smith , Mari Ostendorf

Fault-tolerant quantum computation relies on scaling up quantum error correcting codes in order to suppress the error rate on the encoded quantum states. Topological codes, such as the surface code or color codes are leading candidates for…

Quantum Physics · Physics 2022-10-12 Pedro Parrado-Rodríguez , Manuel Rispler , Markus Müller

For applications in concatenated coding for optical communications systems, we examine soft-demapping of short spherical codes constructed as constant-energy shells of the Cartesian power of pulse amplitude modulation constellations. These…

Information Theory · Computer Science 2024-11-21 Reza Rafie Borujeny , Susanna E. Rumsey , Stark C. Draper , Frank R. Kschischang

Ensemble models are widely used to solve complex tasks by their decomposition into multiple simpler tasks, each one solved locally by a single member of the ensemble. Decoding of error-correction codes is a hard problem due to the curse of…

Information Theory · Computer Science 2020-05-12 Tomer Raviv , Nir Raviv , Yair Be'ery

We propose application-layer coding schemes to recover lost data in delay-sensitive uplink (sensor-to-gateway) communications in the Internet of Things. Built on an approach that combines retransmissions and forward erasure correction, the…

Information Theory · Computer Science 2022-07-26 Vatsalya Chaubey , Siddhartha S. Borkotoky

We investigate lossy source coding based on a soft-decision belief propagation guided decimation (BPGD) encoder for low-density generator matrix (LDGM) codes, referred to as \emph{soft-hard BPGD}. The performance of this encoder is highly…

Information Theory · Computer Science 2026-04-21 Masoumeh Alinia , David G. M. Mitchell

We propose a very low-complexity and high-performance algorithm for soft-demapping of multi-dimensional modulation formats. We assess its performance over the linear channel for four 8D formats, generated using binary arithmetics. This…

Information Theory · Computer Science 2019-04-30 Djalal F. Bendimerad , Huijian Zhang , Ingmar Land , Hartmut Hafermann

We introduce Decision Tree Decoders (DTDs), which rely only on the sparsity of the binary check matrix, making them broadly applicable for decoding any quantum low-density parity-check (qLDPC) code and fault-tolerant quantum circuits. DTDs…

Quantum Physics · Physics 2025-02-25 Kai R. Ott , Bence Hetényi , Michael E. Beverland

We introduce a generalized low-density parity-check decoding framework for quantum Tanner codes utilizing soft-output guessing random additive noise decoding (SOGRAND). By soft-output decoding entire component codes, we mitigate trapping…

Quantum Physics · Physics 2026-03-20 Lukas Rapp , Muriel Médard , Eugene Tang , Ken R. Duffy

Polar codes are capacity-achieving error-correcting codes with an explicit construction that can be decoded with low-complexity algorithms. In this work, we show how the state-of-the-art low-complexity decoding algorithm can be improved to…

Information Theory · Computer Science 2016-08-29 Pascal Giard , Alexios Balatsoukas-Stimming , Gabi Sarkis , Claude Thibeault , Warren J. Gross

Here we study an efficient algorithm for decoding the topological codes. It is based on a simple principle, which should allow straightforward generalization to complex decoding problems. It is benchmarked with the planar code for both…

Quantum Physics · Physics 2015-04-10 James R. Wootton

We examine LDPC codes decoded using linear programming (LP). Four contributions to the LP framework are presented. First, a new method of tightening the LP relaxation, and thus improving the LP decoder, is proposed. Second, we present an…

Information Theory · Computer Science 2016-11-17 David Burshtein , Idan Goldenberg

We introduce a novel universal soft-decision decoding algorithm for binary block codes called ordered reliability direct error pattern testing (ORDEPT). Our results, obtained for a variety of popular short high-rate codes, demonstrate that…

Information Theory · Computer Science 2023-10-19 Reza Hadavian , Xiaoting Huang , Dmitri Truhachev , Kamal El-Sankary , Hamid Ebrahimzad , Hossein Najafi

Ordered statistics decoding has been instrumental in addressing decoding failures that persist after normalized min-sum decoding in short low-density parity-check codes. Despite its benefits, the high computational complexity of effective…

Information Theory · Computer Science 2025-06-23 Guangwen Li , Xiao Yu

Neural-network decoders can achieve a lower logical error rate compared to conventional decoders, like minimum-weight perfect matching, when decoding the surface code. Furthermore, these decoders require no prior information about the…

Quantum Physics · Physics 2025-07-30 Boris M. Varbanov , Marc Serra-Peralta , David Byfield , Barbara M. Terhal
‹ Prev 1 3 4 5 6 7 10 Next ›