This paper investigates the code search problem for trellis-coded mult
idimensional phase modulation for Rayleigh fading channels, New set pa
rtitionings for Multiple Phase-Shift Keying (M-PSK) are proposed using
the effective code length (ECL) and the minimum product distance (PD)
as the code design criteria, By using these set-partitionings rules,
new multidimensional codes which are optimum for Rayleigh fading chann
els are constructed, The proposed codes compare favorably with the exi
sting multidimensional trellis codes on fading channels in terms of bi
t error performance, The bit error performance is evaluated by simulat
ion.