Abstract Theoretical bounds are given for the number and period of nonrepea, ting Frequency Hopping (FH) sequences in asynchronous frequency hopping multiple access, with a guaranteed maximum number of pairwise hits. Practical constructions for families of nonrepeating sequences which reach the theoretical bounds are also given in this paper.