Decoders for Low Density Parity Check (LDPC) codes are usually tailored to an application and optimized once the specific content and structure of the parity matrix are known. In this work we consider the parity matrix as an argument of the Min-Sum decoder, and provide a GPU implementation that is independent of the content of the parity matrix, and relies only on its dimensions.
@article{arxiv.2507.10424,
title = {A mapping of the Min-Sum decoder to reduction operations, and its implementation using CUDA kernels},
author = {Omer Shimon Sella and Thomas Heinis},
journal= {arXiv preprint arXiv:2507.10424},
year = {2025}
}