Multi-Carrier Modulation (MCM) techniques are considered as one of the main building blocks for future railway communication systems. This is due to their ability to handle spectrum scarcity and asynchronous communications dilemmas. In this paper, we evaluate the performance of different outstanding MCM techniques while taking the high speed railway environment into consideration. The High Speed Railway (HSR) environment could be represented by the doubly selective nature of the wireless channel in addition to the challenging non-Gaussian nature of the noise. To this end, we integrate in our system several impulsive noise cancellation schemes and we evaluate the performance of the adopted MCM techniques within the overall HSR railway environment. Different observations are made for different channel scenarios and noise parameters. Based on that, we conclude the MCM technique that has a superior performance and that better suits the HSR environment.