The invention discloses an LDPC linear programming decoding method based on an acceleration alternating direction multiplier method. The LDPC linear programming decoding method mainly solves the problems that an existing message class transmission algorithm has the error floor and can be easily influenced by a short link. According to the technical scheme, the LDPC linear programming decoding method comprises the steps that first, decoding parameters are initialized; second, iteration updating is carried out on an auxiliary vector, a solution vector and a Lagrangian multiplier vector in the decoding parameters in sequence; third, acceleration processing is carried out to correct the solution vector and the Lagrangian multiplier vector; fourth, according to the corrected solution vector, infinite norms of vectors corresponding to all check nodes are calculated, and the maximum infinite norm is worked out; fifth, whether the decoding process ends or not is judged according to the obtained maximum value and the number of times of iteration; sixth, the solution vector processed through the last time of iteration is output to serve as a decoded code word. The LDPC linear programming decoding method is high in convergence rate and free of the error floor, efficiency of a decoding module in a communication system can be remarkably improved, and the LDPC linear programming decoding method is applicable to the technical field of communication.