Atmospheric turbulence is known as the major channel impairment for outdoor long-distance free space optical communication. This paper investigates the performance of high-rate fast-speed Reed-Solomon (RS) codes on log-normal fading FSOC channels. The cases where the channel state information is available and unavailable to the decoder are investigated. The impacts of turbulence strength, temporal correlation, interleaver type and size, as well as performance comparison to turbo codes are reported. Through theoretical analysis and extensive computer simulations, it is shown that impressive coding gain can be achieved for RS codes with very little overhead.