Low-Density Parity-Check code is a kind of near-optimal error correction code. An highly efficient decoding algorithm is the main challenge of the application of LDPC code. In this paper, a new column-layered low-density parity-check (LDPC) decoding algorithm based on Min-Sum algorithm, which can significantly reduce the average number of iteration, is proposed. With the presented decoding algorithm, the total number of real floating number comparisons can be reduced dramatically (range from 81% to 91%) at the cost of little complexity increase. Simulation result shows that the decoding performance is almost the same as the original column-layered decoding algorithm.