We generalize to any base r ≥ 2 the Majority-Logic-Decodification Algorithms already considered for r = 2 by Chin-Long Chen, Robert T. Chien and Chao-Kai Liu [2]. The codes considered are generated by ϕ_n(r) where ϕ_n(x) is the nth-cyclotomic polynomial associated to the polynomial x _n-1. Hong Decodification Algorithm [7] is also applicable to these codes, but achieves quite higher computational complexity.