中文
相关论文

相关论文: Decoding Product Codes and Staircase Codes with It…

200 篇论文

A low-complexity soft-decision concatenated FEC scheme, consisting of an inner LDPC code and an outer staircase code is proposed. The inner code is tasked with reducing the bit error probability below the outer-code threshold. The…

信息论 · 计算机科学 2018-09-25 Masoud Barakatain , Frank R. Kschischang

Iterative decoding is essential in modern communication systems, especially optical communications, where error-correcting codes such as turbo product codes (TPC) and staircase codes are widely employed. A key factor in achieving high error…

信息论 · 计算机科学 2025-06-06 Dmitry Artemasov , Oleg Nesterenkov , Kirill Andreev , Pavel Rybin , Alexey Frolov

In this paper we review existing hard-decision decoding algorithms for product codes along with different post-processing techniques used in conjunction with the iterative decoder for product codes. We improve the decoder by Reddy and…

信息论 · 计算机科学 2020-01-15 Ferdinand Blomqvist

We use density evolution to optimize the parameters of binary product codes (PCs) decoded based on the recently introduced iterative bounded distance decoding with scaled reliability. We show that binary PCs with component codes of 3-bit…

信息论 · 计算机科学 2019-08-27 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva , Alex Alvarado

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…

信息论 · 计算机科学 2012-07-20 Shiva Kumar Planjery , Bane Vasic , David Declercq

Product LDPC codes take advantage of LDPC decoding algorithms and the high minimum distance of product codes. We propose to add suitable interleavers to improve the waterfall performance of LDPC decoding. Interleaving also reduces the…

信息论 · 计算机科学 2012-12-21 Marco Baldi , Giovanni Cancellieri , Franco Chiaraluce

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…

信号处理 · 电气工程与系统科学 2020-06-05 Yi Lei , Bin Chen , Gabriele Liga , Xiong Deng , Zizheng Cao , Jianqiang Li , Kun Xu , Alex Alvarado

Powerful Forward Error Correction (FEC) schemes are used in optical communications to achieve bit-error rates below $10^{-15}$. These FECs follow one of two approaches: concatenation of simpler hard-decision codes or usage of inherently…

硬件体系结构 · 计算机科学 2017-09-01 Carlo Condo , Pascal Giard , François Leduc-Primeau , Gabi Sarkis , Warren J. Gross

We introduce a new paradigm for finite precision iterative decoding on low-density parity-check codes over the Binary Symmetric channel. The messages take values from a finite alphabet, and unlike traditional quantized decoders which are…

信息论 · 计算机科学 2012-07-23 Shiva Kumar Planjery , David Declercq , Ludovic Danjean , Bane Vasic

We propose a novel binary message passing decoding algorithm for product-like codes based on bounded distance decoding (BDD) of the component codes. The algorithm, dubbed iterative BDD with scaled reliability (iBDD-SR), exploits the channel…

信息论 · 计算机科学 2019-09-20 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva

We consider probabilistic shaping to maximize the achievable information rate of coded modulation (CM) with hard decision decoding. The proposed scheme using binary staircase codes outperforms its uniform CM counterpart by more than 1.3 dB…

信息论 · 计算机科学 2017-05-08 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva

Finite alphabet iterative decoders (FAID) with multilevel messages that can surpass BP in the error floor region for LDPC codes on the BSC were previously proposed. In this paper, we propose decimation-enhanced decoders. The technique of…

信息论 · 计算机科学 2011-03-07 Shiva Kumar Planjery , Bane Vasic , David Declercq

The so-called improved soft-aided bit-marking algorithm was recently proposed for staircase codes (SCCs) in the context of fiber optical communications. This algorithm is known as iSABM-SCC. With the help of channel soft information, the…

信息论 · 计算机科学 2021-05-13 Yi Lei , Bin Chen , Gabriele Liga , Alex Alvarado

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…

量子物理 · 物理学 2024-06-04 Nadine Meister , Christopher A. Pattison , John Preskill

Quantum low-density parity-check (QLDPC) codes with asymptotically non-zero rates are prominent candidates for achieving fault-tolerant quantum computation, primarily due to their syndrome-measurement circuit's low operational depth.…

信息论 · 计算机科学 2025-04-03 Asit Kumar Pradhan , Nithin Raveendran , Narayanan Rengaswamy , Bane Vasić

Staircase codes play an important role as error-correcting codes in optical communications. In this paper, a low-complexity method for resolving stall patterns when decoding staircase codes is described. Stall patterns are the dominating…

信息论 · 计算机科学 2018-12-04 Lukas Holzbaur , Hannes Bartz , Antonia Wachter-Zeh

In this work, we propose a new soft-input soft-output decoder called soft-output from covered space (SOCS) decoder. It estimates the a posteriori reliability based on the space explored by a list decoder, i.e., the set of vectors for which…

信息论 · 计算机科学 2025-07-21 Tim Janz , Simon Obermüller , Andreas Zunker , Stephan ten Brink

We propose two variants of staircase codes that resolve the issue of parity-propagation in their encoding process. The proposed codes provide a systematic way of terminating a staircase code after an arbitrary number of blocks. The class of…

信息论 · 计算机科学 2016-08-12 Lei M. Zhang , Laurent Schmalen

Recently, we introduced a new class of finite alphabet iterative decoders (FAIDs) for low-density parity-check (LDPC) codes. These decoders are capable of surpassing belief propagation in the error floor region on the Binary Symmetric…

信息论 · 计算机科学 2016-11-17 David Declercq , Bane Vasic , Shiva Kumar Planjery , Erbao Li

Realizing the full potential of quantum computation requires quantum error correction (QEC), with most recent breakthrough demonstrations of QEC using the surface code. QEC codes use multiple noisy physical qubits to encode information in…