中文
相关论文

相关论文: On LLR Mismatch in Belief Propagation Decoding of …

200 篇论文

We propose four finite-length scaling laws to predict the frame error rate (FER) performance of spatially-coupled low-density parity-check codes under full belief propagation (BP) decoding with a limit on the number of decoding iterations…

信息论 · 计算机科学 2022-03-18 Roman Sokolovskii , Alexandre Graell i Amat , Fredrik Brännström

The design of optimal linear block codes capable of being efficiently decoded is of major concern, especially for short block lengths. As near capacity-approaching codes, Low-Density Parity-Check (LDPC) codes possess several advantages over…

信息论 · 计算机科学 2024-10-11 Yoni Choukroun , Lior Wolf

We analyze the finite-length performance of spatially coupled low-density parity-check (SC-LDPC) codes under window decoding over the binary erasure channel. In particular, we propose a refinement of the scaling law by Olmos and Urbanke for…

信息论 · 计算机科学 2020-08-26 Roman Sokolovskii , Alexandre Graell i Amat , Fredrik Brännström

In this paper, we propose a new decoder, called the Multiple-Bases Belief-Propagation List Decoder (MBBP-LD), for Quantum Low-Density Parity-Check (QLDPC) codes. It extends the Multiple-Bases Belief-Propagation (MBBP) framework, originally…

信息论 · 计算机科学 2025-11-06 Sheida Rabeti , Hessam Mahdavifar

For finite length polar codes, channel polarization leaves a significant number of channels not fully polarized. Adding a Cyclic Redundancy Check (CRC) to better protect information on the semi-polarized channels has already been…

信息论 · 计算机科学 2016-11-14 A. Elkelesh , M. Ebada , S. Cammerer , S. ten Brink

We investigate the use of Gallager's low-density parity-check (LDPC) codes in a broadcast channel, one of the fundamental models in network information theory. Combining linear codes is a standard technique in practical network…

统计力学 · 物理学 2009-11-07 Kazutaka Nakamura , Robert Morelos-Zaragoza , David Saad , Yoshiyuki Kabashima

A joint scheme for the channel coding and spectrum spreading communication system is proposed in this paper. The Bit Error Rate (BER) performance of the joint proposed scheme is evaluated and compared with the case of channel coding scheme…

信息论 · 计算机科学 2021-08-24 Hadi Khodaei Jooshin , Mahdi Nangir

We propose an approach for optimizing nonbinary (NB) quasi-cyclic (QC) LDPC codes. This approach combines constructing of base parity-check matrices by simulated annealing and labeling the obtained base matrices aimed at maximizing the…

For efficient modulation and error control coding, the deliberate flipping approach imposes the run-length-limited(RLL) constraint by bit error before recording. From the read side, a high coding rate limits the correcting capability of RLL…

信息论 · 计算机科学 2023-10-11 Hong-fu Chou

This paper considers low-density parity-check (LDPC) decoders affected by deviations introduced by the electronic device on which the decoder is implemented. Noisy density evolution (DE) that allows to theoretically study the performance of…

信息论 · 计算机科学 2020-11-18 Elsa Dupraz , François Leduc-Primeau

Quantum error correction (QEC) is critical for scalable and reliable quantum computing, but existing solutions, such as surface codes, incur significant qubit overhead. Quantum low-density parity check (qLDPC) codes have recently emerged as…

Quantum low-density parity-check (qLDPC) codes are promising for realizing scalable fault-tolerant quantum computation due to their potential for low-overhead protocols. A common approach to decoding qLDPC codes is to use the belief…

量子物理 · 物理学 2025-10-13 Kento Tsubouchi , Hayata Yamasaki , Shiro Tamiya

In fault-tolerant quantum computing, quantum algorithms are implemented through quantum circuits capable of error correction. These circuits are typically constructed based on specific quantum error correction codes, with consideration…

量子物理 · 物理学 2025-03-13 Ying Li

Belief propagation (BP) decoding of low-density parity-check (LDPC) codes with various dynamic decoding schedules have been proposed to improve the efficiency of the conventional flooding schedule. As the ultimate goal of an ideal LDPC code…

信息论 · 计算机科学 2021-05-11 Tofar C. -Y. Chang , Pin-Han Wang , Jian-Jia Weng , I-Hsiang Lee , Yu T. Su

In this study, an optimization model for offline scheduling policy of low-density parity-check (LDPC) codes is proposed to improve the decoding efficiency of the belief propagation (BP). The optimization model uses the number of messages…

信息论 · 计算机科学 2024-08-07 Dongxu Chang , Zhiming Ma , Guanghui Wang , Guiying Yan , Dawei Yin

In this work, we show that polar belief propagation (BP) decoding exhibits an error floor behavior which is caused by clipping of the log-likelihood ratios (LLR). The error floor becomes more pronounced for clipping to smaller LLR-values.…

信息论 · 计算机科学 2017-11-29 Ahmed Elkelesh , Sebastian Cammerer , Moustafa Ebada , Stephan ten Brink

The problem of error correction for Gallager's low-density parity-check codes is famously equivalent to that of computing marginal Boltzmann probabilities for an Ising-like model with multispin interactions in a non-uniform magnetic field.…

统计力学 · 物理学 2014-11-03 Marco Pretti

We study Low-Density Parity-Check (LDPC) codes with iterative decoding on block-fading (BF) Relay Channels. We consider two users that employ coded cooperation, a variant of decode-and-forward with a smaller outage probability than the…

信息论 · 计算机科学 2012-10-05 Dieter Duyck , Joseph J. Boutros , Marc Moeneclaey

Quantum low-density parity-check (qLDPC) codes are an important component in the quest for quantum fault tolerance. Dramatic recent progress on qLDPC codes has led to constructions which are asymptotically good, and which admit linear-time…

量子物理 · 物理学 2024-11-08 Louis Golowich , Venkatesan Guruswami

We propose a decoder for quantum low density parity check (LDPC) codes based on a beam search heuristic guided by belief propagation (BP). Our beam search decoder applies to all quantum LDPC codes and achieves different speed-accuracy…

量子物理 · 物理学 2025-12-18 Min Ye , Dave Wecker , Nicolas Delfosse