Good Synchronization Sequences for Permutation Codes

For communication schemes employing Frequency Hopping/Multiple Frequency Shift Keying modulation, we present an algorithm for finding good non-binary synchronization sequences, which are permutations, to be used with permutation codes to synchronize/resynchronize data in channels with background noise and interference(frequency jamming/fading). For the synchronization sequences, new analytical expressions for the probability of false acquisition are also given. Using simulation results, we show that our synchronization sequences perform better than some conventional non-binary synchronization sequences, in the presence of background noise and interference.