期刊
2022 IEEE INFORMATION THEORY WORKSHOP (ITW)
卷 -, 期 -, 页码 119-124出版社
IEEE
DOI: 10.1109/ITW54588.2022.9965857
关键词
Alternating Direction Method of Multipliers (ADMM); Low-Density Parity Check (LDPC) Codes; Layered Decoding; Randomized Decoding
We propose a randomized decoding scheme for low-density parity check codes based on linear programming. The scheme utilizes horizontal layered decoding and random scheduling to update problematic nodes more frequently, resulting in faster convergence compared to standard and horizontal layered decoders. It is suitable for limited-iteration decoding in high-throughput applications.
We present a randomized schedule for alternating direction method of multipliers with linear programming (ADMM-LP) decoding of low-density parity check (LDPC) codes. The randomized schedule is based on horizontal layered decoding, where nodes are updated sequentially. Unlike existing layered decoding frameworks where all check nodes are updated exactly once per iteration, we propose a randomized schedule where more problematic nodes are updated more frequently. To do so, we sample from a probability mass function (PMF) over all check nodes and the check with sampled index is updated. The probability of each check to be updated is determined by its state. The PMF is constructed based on the distribution of replica (check) vectors inside or on the parity polytope. The randomized decoder usually converges faster than both standard and horizontal layered decoders, making it suitable for limited-iteration decoding in high-throughput applications.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据