Continuous Phase Modulation (CPM) schemes belong to a class of constant-envelope digital modulation schemes, the constant-envelope nature of the CPM signals makes them robust for the nonlinear and fading channels, and very useful for the satellite and/or the mobile radio channels. Comparing to PSK modulation, CPM modulation can not only provide spectral economy, but also exhibit a “coding gain”. CPM can be decomposed into a Continuous Phase Encoder (CPE) followed by a Memoryless Modulator (MM), this allows many new coded modulation schemes of combination of convolutional encoder and CPM modulator to be possible, such as serially-concatenated CPM (SC-CPM), SC-CPM with Convolutional Codes over Rings, pragmatic CPM (P-CPM), Concatenation of convolutional endocder and extended CE(CCEC), etc. Some simulations show that these new CPM schemes can offer superior performance.