中文
相关论文

相关论文: Informed Dynamic Scheduling for Belief-Propagation…

200 篇论文

In this study, we investigate the characteristics of scheduling sequences that enable efficient decoding of generalized low-density parity-check (GLDPC) codes under the layered message-passing algorithm. In particular, we show that…

信息论 · 计算机科学 2026-04-28 Qingqing Peng , Dongxu Chang , Guiying Yan , Guanghui Wang

In this study, a new scheduling strategies for low-density parity-check (LDPC) codes under layered belief propagation (LBP) is designed. Based on the criteria of prioritizing the update of check nodes with lower error probabilities, we…

信息论 · 计算机科学 2025-06-17 Chenyuan Jia , Dongxu Chang , Ruiyuan Wang , Guanghui Wang , Guiying Yan , Cunquan Qu

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

To reduce the implementation complexity of a belief propagation (BP) based low-density parity-check (LDPC) decoder, shuffled BP decoding schedules, which serialize the decoding process by dividing a complete parallel message-passing…

信息论 · 计算机科学 2012-02-07 Yen-Cheng Hsu , Tofar C. -Y. Chang , Yu T. Su , Jian-Jia Weng

Low Density Parity Check (LDPC) codes are linear error correcting codes used in communication systems for Forward Error Correction (FEC). But, intensive computation is required for encoding and decoding of LDPC codes, making it difficult…

分布式、并行与集群计算 · 计算机科学 2022-01-13 Bhargav Gokalgandhi , Ivan Seskar

A low-density parity-check (LDPC) code is a linear block code described by a sparse parity-check matrix, which can be efficiently represented by a bipartite Tanner graph. The standard iterative decoding algorithm, known as belief…

信息论 · 计算机科学 2016-05-17 Sachini Jayasooriya , Sarah J. Johnson , Lawrence Ong , Regina Berretta

We investigate iterative low-resolution message-passing algorithms for quasi-cyclic LDPC codes with horizontal and vertical layered schedules. Coarse quantization and layered scheduling are highly relevant for hardware implementations to…

信息论 · 计算机科学 2022-12-19 Philipp Mohr , Gerhard Bauch

In this study, a scheduling policy of layered decoding for quasi-cycle (QC) low-density parity-check (LDPC) codes with high throughput and good performance is designed. The influence of scheduling on the delay of the decoder's hardware…

信息论 · 计算机科学 2025-05-27 Dongxu Chang , Qingqing Peng , Guanghui Wang , Guiying Yan

In this work, we investigate the decoding of Low-Density Parity-Check (LDPC) codes using informed dynamic scheduling algorithms that require a reduced number of iterations. In particular, we devise the weighted residual layered belief…

信息论 · 计算机科学 2024-10-18 H. Touati , R. C. de Lamare

In practice, LDPC codes are decoded using message passing methods. These methods offer good performance but tend to converge slowly and sometimes fail to converge and to decode the desired codewords correctly. Recently, tree-reweighted…

信息论 · 计算机科学 2014-03-05 J. Li , R. C. de Lamare , H. Wymeersch

In a digital communication system, information is sent from one place to another over a noisy communication channel. It may be possible to detect and correct errors that occur during the transmission if one encodes the original information…

信息论 · 计算机科学 2017-08-21 Banu Kabakulak , Z. Caner Taşkın , Ali Emre Pusane

In this paper a new message passing algorithm, which takes advantage of both tree-based re-parameterization and the knowledge of short cycles, is introduced for the purpose of decoding LDPC codes with short block lengths. The proposed…

信息论 · 计算机科学 2014-03-25 J. Li , R. C. de Lamare

We show in this work that reinforcement learning can be successfully applied to decoding short to moderate length sparse graph-based channel codes. Specifically, we focus on low-density parity check (LDPC) codes, which for example have been…

信息论 · 计算机科学 2020-10-20 Salman Habib , Allison Beemer , Joerg Kliewer

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

A novel adaptive binary decoding algorithm for LDPC codes is proposed, which reduces the decoding complexity while having a comparable or even better performance than corresponding non-adaptive alternatives. In each iteration the variable…

信息论 · 计算机科学 2009-04-24 Ingmar Land , Gottfried Lechner , Lars K. Rasmussen

Recent research has shown that syndrome-based belief propagation using layered scheduling (sLBP) can not only accelerate the convergence rate but also improve the error rate performance by breaking the quantum trapping sets for quantum…

量子物理 · 物理学 2026-01-21 Tzu-Hsuan Huang , Yeong-Luh Ueng

In this work we propose RELDEC, a novel approach for sequential decoding of moderate length low-density parity-check (LDPC) codes. The main idea behind RELDEC is that an optimized decoding policy is subsequently obtained via reinforcement…

信息论 · 计算机科学 2023-07-28 Salman Habib , Allison Beemer , Joerg Kliewer

In this paper we propose a new efficient message passing algorithm for decoding LDPC transmitted over a channel with strong phase noise. The algorithm performs approximate bayesian inference on a factor graph representation of the channel…

信息论 · 计算机科学 2012-04-13 Shachar Shayovitz , Dan Raphaeli

In this paper, we analyze the finite-length performance of codes on graphs constructed by connecting spatially coupled low-density parity-check (SC-LDPC) code chains. Successive (peeling) decoding is considered for the binary erasure…

信息论 · 计算机科学 2014-03-03 Pablo M. Olmos , David G. M. Mitchell , Dmitri Truhachev , Daniel J. Costello
‹ 上一页 1 2 3 10 下一页 ›