Free space optical communication systems have witnessed a significant rise in attention over the last half a decade owing largely to their enormous bandwidth and relative ease of deployment. Generally, free space optical communication systems differ in their detection mechanism as various detection mechanisms are being reported, including intensity modulation/direct detection FSO, differential FSO and coherent FSO. In this chapter, we explore the prospect of obtaining an optimally performing FSO system by harnessing the cutting-edge features of coherent FSO systems and the coding gain and diversity advantage offered by a four-state space-time trellis code (STTC) in order to combat turbulence-induced fading which has thus far beleaguered the performance of FSO systems. The initial outcomes of this technique are promising as a model for various visible light communication applications.