Modified OSD Algorithm with Reduced Gaussian Elimination
Marc Fossorier, Mahdi Shakiba-Herfeh, Huazi Zhang·2024-02-20·via cs.IT updates on arXiv.org
In this paper, the OSD algorithm is modified to perform a limited GE with $O(N^3 \min\{R, 1-R\}^3)$ complexity for an $(N,K)$ linear block code of rate $R=K/N$.