arrow
返回

RL-Based Parallel LDPC Decoding with Clustered Scheduling

delete2026-02-12
delete0
PRE
AI
Y
Yusuf Ozkan
Y
Yakimenka, Yauhen *
J
Jörg Kliewer
DOI:10.3390/e28020215delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们提出了一种基于强化学习(RL)的解码框架,用于采用聚类调度对低密度奇偶校验(LDPC)码进行高通量并行解码。并行LDPC解码器必须在纠错性能和解码延迟之间取得平衡,同时避免内存冲突。为解决这一权衡问题,我们构建了满足两边缘独立性质的校验节点簇,从而实现无冲突的行并行置信传播。一个RL智能体被离线训练,用于为簇分配Q值,并在解码期间优先安排其更新顺序。为克服现有基于RL的调度方法的指数级存储需求,我们引入了Q-Sum方法,将簇级Q值近似为单个校验节点Q值之和,将存储复杂度从校验节点数量的指数级降低到线性级。我们进一步提出了“飞行中”聚类策略,该策略在解码期间动态强制执行两边缘独立性,并在静态聚类不可行时提供额外的灵活性。在加性高斯白噪声(AWGN)信道上对阵列式LDPC码的仿真结果表明,所提出的方法改善了并行LDPC解码器的延迟-性能权衡,在保持与现有最佳解码方法相当误码率的同时,实现了更低的解码延迟和更高的吞吐量。
Keyword:
high-throughput decoding
message-passing scheduling
error-correcting codes
low-density parity-check codes
reinforcement learning

期刊

Entropy 封面图
Entropy
IF:
2
论文数:
956
被引数:
2.4W

机构

N
New Jersey Institute of Technology
学者数:
4.2K
论文数: 4.5K
被引数: 4.6K
引用论文

引用论文

Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs
err2014-10-01
err0
errOAAI
errDavid G. M. Mitchell; Roxana Smarandache; Daniel J. Costello
err分享
err收藏
err分享
err收藏
Distance Properties of Short LDPC Codes and Their Impact on the BP, ML and Near-ML Decoding Performance
err2017-01-01
err0
PREAI
errBocharova,Irina E.; Kudryashov,Boris D.; Skachek,Vitaly; Yakimenka,Yauhen
err分享
err收藏
学者 查看更多内容