The fourth generation (4G) wireless products are expected to be based on worldwide interoperability for microwave access (WiMAX) systems. In this paper, the issue of channel estimation in the mobile WiMAX systems (IEEE 802.16e-2005) is analyzed. We study by simulation the use of the least square channel estimation algorithm combining with several modulation schemes and interpolation algorithms. The aim is to choose the most feasible interpolation algorithms for each modulation scheme of mobile WiMAX. The results show that the linear and the cubic sub-division interpolations perform the best and they are proposed to be used in modulation schemes.