Modified OSD Algorithm With Reduced Gaussian Elimination

In this letter, 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$ .