The error performance of continuous phase modulation (CPM)with optimal coherent detection depends on its minimum squared Euclidean distance(MSED). In this paper
a reduced-state trellis for M-ary CPFSK is presented under the condition that the MSED is not reduced therefore the complexity of Viterbi decoding is reduced.