Journal
2022 IEEE INFORMATION THEORY WORKSHOP (ITW)
Volume -, Issue -, Pages 119-124Publisher
IEEE
DOI: 10.1109/ITW54588.2022.9965857
Keywords
Alternating Direction Method of Multipliers (ADMM); Low-Density Parity Check (LDPC) Codes; Layered Decoding; Randomized Decoding
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available