English
Related papers

Related papers: Soft-Output from Covered Space Decoding of Product…

200 papers

This paper studies low-complexity soft-output decoding of turbo product codes with extended Bose--Chaudhuri--Hocquenghem component codes. Recent soft-output from covered space (SOCS) decoding substantially improves the quality of extrinsic…

Information Theory · Computer Science 2026-05-11 Oleg Nesterenkov , Kirill Andreev , Alexey Frolov , Pavel Rybin

The soft-output successive cancellation list (SOSCL) decoder provides a methodology for estimating the a-posteriori probability log-likelihood ratios by only leveraging the conventional SCL decoder for polar codes. However, the sequential…

Information Theory · Computer Science 2024-12-24 Li Shen , Yongpeng Wu , Yin Xu , Xiaohu You , Xiqi Gao , Wenjun Zhang

The soft-output successive cancellation list (SO-SCL) decoder provides a methodology for estimating the a-posteriori probability log-likelihood ratios by only leveraging the conventional SCL decoder of polar codes. However, the sequential…

Information Theory · Computer Science 2026-05-11 Li Shen , Yongpeng Wu , Zhen Gao , Yin Xu , Xiaohu You , Xiqi Gao , Wenjun Zhang

We propose an improved soft-aided decoding scheme for product codes that approaches the decoding performance of conventional soft-decision TPD with only a 0.2 dB gap while keeping the complexity and internal decoder data flow similarly low…

Information Theory · Computer Science 2022-07-12 Sisi Miao , Lukas Rapp , Laurent Schmalen

Decoders that provide an estimate of the probability of a logical failure conditioned on the error syndrome ("soft-output decoders") can reduce the overhead cost of fault-tolerant quantum memory and computation. In this work, we construct…

Quantum Physics · Physics 2024-06-04 Nadine Meister , Christopher A. Pattison , John Preskill

We propose a novel soft-aided hard-decision decoding algorithm for general product-like codes. It achieves error correcting performance similar to that of a soft-decision turbo decoder for staircase and OFEC codes, while maintaining a low…

Information Theory · Computer Science 2024-05-01 Lukas Rapp , Sisi Miao , Laurent Schmalen

We propose a novel soft-aided low-complexity decoder for product codes based on dynamic reliability scores and error-and-erasure decoding. We observe coding gains of up to 1.2 dB compared to conventional hard-decision decoders.

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

In addition to a proposed codeword, error correction decoders that provide blockwise soft output (SO) return an estimate of the likelihood that the decoding is correct. Following Forney, such estimates are traditionally only possible for…

Information Theory · Computer Science 2025-03-24 Jiewei Feng , Ken R. Duffy , Muriel Médard

Soft-input soft-output (SISO) detection algorithms form the basis for iterative decoding. The associated computational complexity often poses significant challenges for practical receiver implementations, in particular in the context of…

Information Theory · Computer Science 2008-11-27 Christoph Studer , Helmut Bölcskei

We introduce an algorithm for approximating the codebook probability that is compatible with all successive cancellation (SC)-based decoding algorithms, including SC list (SCL) decoding. This approximation is based on an auxiliary…

Information Theory · Computer Science 2025-12-18 Peihong Yuan , Ken R. Duffy , Muriel Médard

We implement a 1-Tb/s 0.63-pJ/bit soft-assisted product decoder in a 28-nm technology. The decoder uses one bit of soft information to improve its net coding gain by 0.2 dB, reaching 10.3-10.4 dB, which is similar to that of more complex…

Information Theory · Computer Science 2018-10-30 Christoffer Fougstedt , Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva , Per Larsson-Edefors

We introduce a novel soft-aided hard-decision decoder for product codes adopting bit marking via updated reliabilities at each decoding iteration. Gains up to 0.8 dB vs. standard iterative bounded distance decoding and up to 0.3 dB vs. our…

Information Theory · Computer Science 2019-06-25 Gabriele Liga , Alireza Sheikh , Alex Alvarado

We combine two approaches to optimize the iterative decoding of product codes with precoded polar component codes. On one side, we generate bitwise soft messages based on the codebook probability, an approximation of an auxiliary quantity…

Information Theory · Computer Science 2025-08-29 Nicolás Alvarez Prado , Andreas Straßhofer

An iterative algorithm is presented for soft-input-soft-output (SISO) decoding of Reed-Solomon (RS) codes. The proposed iterative algorithm uses the sum product algorithm (SPA) in conjunction with a binary parity check matrix of the RS…

Information Theory · Computer Science 2009-09-29 Jing Jiang , Krishna R. Narayanan

We establish that it is possible to extract accurate blockwise and bitwise soft output from Guessing Codeword Decoding with minimal additional computational complexity by considering it as a variant of Guessing Random Additive Noise…

Information Theory · Computer Science 2025-12-18 Ken R. Duffy , Peihong Yuan , Joseph Griffin , Muriel Medard

Long, powerful soft detection forward error correction codes are typically constructed by concatenation of shorter component codes that are decoded through iterative Soft-Input Soft-Output (SISO) procedures. The current gold-standard is Low…

Information Theory · Computer Science 2024-12-19 Sarah Khalifeh , Ken R. Duffy , Muriel Medard

Chase-Pyndiah decoding is widely used for decoding product codes. However, this method is suboptimal and requires scaling the soft information exchanged during the iterative processing. In this paper, we propose a framework for obtaining…

Information Theory · Computer Science 2025-08-29 Andreas Straßhofer , Diego Lentner , Gianluigi Liva , Alexandre Graell i Amat

We establish that a large, flexible class of long, high redundancy error correcting codes can be efficiently and accurately decoded with guessing random additive noise decoding (GRAND). Performance evaluation demonstrates that it is…

Information Theory · Computer Science 2025-12-18 Peihong Yuan , Muriel Medard , Kevin Galligan , Ken R. Duffy

Staircase codes (SCCs) are typically decoded using iterative bounded-distance decoding (BDD) and hard decisions. In this paper, a novel decoding algorithm is proposed, which partially uses soft information from the channel. The proposed…

Signal Processing · Electrical Eng. & Systems 2020-06-05 Yi Lei , Bin Chen , Gabriele Liga , Xiong Deng , Zizheng Cao , Jianqiang Li , Kun Xu , Alex Alvarado

Products codes (PCs) are conventionally decoded with efficient iterative bounded-distance decoding (iBDD) based on hard-decision channel outputs which entails a performance loss compared to a soft-decision decoder. Recently, several hybrid…

Information Theory · Computer Science 2022-11-22 Sisi Miao , Lukas Rapp , Laurent Schmalen
‹ Prev 1 2 3 10 Next ›