Modified OSD Algorithm with Reduced Gaussian Elimination

Abstract

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$.

2 figures