This paper presents a novel method to improve the Iterative Hard-Reliability（IHRB） based majority-logic decoding algorithm for Non-Binary Low-Density Parity-Check（NB-LDPC） codes. The method uses the most reliable symbols to calculate hard-reliability of other symbols in the decoding algorithm

which will not calculate the hard-reliability of poor reliable symbols and most reliable symbols. The proposed algorithm can provide effective trade-off between error performance and decoding iterative complexity compared to the non-binary majority-logic algorithm. For an NB-LDPC code over Galois field of 64 elements

the iterative complexity is reduced by about 51% compared with that of the conventional decoding algorithm.