1: \begin{abstract}

2: In this letter, we develop an efficient linear programming (LP) decoding algorithm for low-density parity-check (LDPC) codes.

3: We first relax the maximum likelihood (ML) decoding problem to a LP problem by using check-node decomposition.

4: Then, to solve the resulting LP problem, we propose an efficient iterative algorithm based on the alternating direction method of multipliers (ADMM) technique.

5: In addition, the feasibility analysis of the proposed algorithm is presented.

6: %, and an accelerated gradient descent method is adopted to improve the convergence of the proposed ADMM-based algorithm.

7: Furthermore, through exploiting the sparsity and orthogonality structures of the LP problem, the computational complexity of the proposed decoding algorithm increases linearly

8: with the length of the LDPC code.

9: Simulation results demonstrate that our proposed algorithm achieves better performance than other competing algorithms in terms of decoding time.

10: \end{abstract}