In this letter, novel space–time (ST) trellis codes are developed for quaternary continuous phase frequency shift keying (CPFSK) modulation systems (i.e., h = 1 2 ) with large number of receiver antennas in quasi-static fading channels. The ST codes are obtained from the code search algorithm applying the maximizing minimum squared Euclidean distance criterion (MMSEDC). The simulation results show that a significant performance gain can be obtained from the ST codes of the code search algorithms compared to the codes obtained from the delay diversity (DD) scheme for CPFSK modulation systems.