New optimum frequency hopping sequences derived from fermat quotients

Two classes of optimum frequency hopping sequences (FHSs) derived from Fermat quotient with respect to the Lempel-Greenberger bound are presented. The constructed p2-periodic sequences are defined over ℤp and have the maximum Hamming autocorrelation p, where p is a prime. Also, we give a new optimum family of sequences with size p. Moreover, we interpret the constructed sequences in terms of new partition sets of ℤp2*, which is very useful for implementation considerations.