Abstract: The advantage of majority-logic decoding algorithm is its very simple implementation; however, it provides modest error-correcting capability. In this paper, an improved scheme is proposed, which employs information provided by error symbols as well as correct ones in a received vector. The improved algorithm carries out minimum distance decoding, and complies with two optimal decoding rules, which make the error possibility of code word and the error possibility of code symbol minimum, respectively. Theoretical analysis and computer simulations show that the improvement can enhance efficiently error-correcting capability.