Interleaved trellis-coded systems with full response continuous-phase modulation (CPM) are considered. Upper bounds on the bit-error rate performance are derived for coherent detection on the additive white Gaussian noise and flat Rayleigh fading channels by considering the trellis code, interleaver, and CPM modulator as a serially concatenated convolutional code. A coherent receiver that performs iterative demodulation and decoding is shown to provide good bit error performance. Finally, a noncoherent iterative receiver is proposed and is shown to perform close to the coherent iterative receiver. I. INTRODUCTION M ANY communication systems employ nonlinear power amplifiers and, hence, require a low peak-to-average power ratio for the modulated signal. Examples of such systems include satellite and mobile communications systems. Continuous-phase modulation (CPM) is a constant envelope modulation technique and, hence, a good choice for such systems. Trellis-coded modulation (TCM) is a technique that combines modulation and coding in order to achieve coding gains without sacrificing data rate or bandwidth. When TCM is combined with CPM, high power and bandwidth efficiency can be achieved. Convolutionally encoded CPM on additive white Gaussian noise (AWGN) channels has been considered by many researchers [1]-[3]. Upper bounds on the bit-error rate (BER) have been derived for such systems [1], [3]. A detailed analysis of the distance spectrum and BER has been considered in [4]. The design and analysis of trellis-coded CPM (TCCPM) schemes for AWGN channels has also been considered in [5]. However, none of the aforementioned work has considered the use of an interleaver between the trellis code and the CPM modulator for AWGN channels. Similarly, they have also ignored the effect of the recursive nature of CPM modulator in designing TCCPM schemes. The performance of TCCPM for fading channels has been evaluated in [6]-[9]. A fading channel typically exhibits correlation in time and, when the correlation is high, the channel Paper approved by A. Ahlen, the Editor for Modulation and Signal Design of the IEEE Communications Society.