Based on characteristic of fading channel, the performance of applying interleave to wireless communication system using concatenated codes and differential minimum shift keying is analyzed, a novel pseudo random interleave is presented to get better performance without increasing transmission delay and storage space. The simulation results show that the methods above can efficiently reduce the impact of fading channel on the system with low complexity.