Spread spectrum communication techniques have an important developing tendency due to their anti-jamming,maintaining secrecy and multiple access capbilities.Frequency hopping is one of the most important ways of spread spectrum techniques and has been widely used not only in militeary communications but also in commercial communication systems.Differential frequency hopping technique is a new communication technique which is brought forward recently.Frequency hopping pattern plays an important role in the capability of frequency hopping communication systems.