Hopping Patterns for Bounded Mutual Interference in Frequency Hopping Multiple Access

Theoretical bounds are given for the number and length of hopping patterns with a guaranteed maximum number of pairwise hits. Constructions for hopping pattern sets which achieve the single hit bounds are given, as well as hopping patterns which guarantee the maximum number of pairwise hits in the presence of time or frequency asynchrony, or both. It is shown that variable rate coding permits "averaging" of the worst case interference compared to fixed rate coding, when the data messages are of varying duration.

[1]  Richard C. Singleton,et al.  Maximum distance q -nary codes , 1964, IEEE Trans. Inf. Theory.

[2]  I. Reed,et al.  kth-Order Near-Orthogonal Codes (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[3]  G. Einarsson Address assignment for a time-frequency-coded, spread-spectrum system , 1980, The Bell System Technical Journal.

[4]  R. Mersereau,et al.  Multiple Access Frequency Hopping Patterns with Low Ambiguity , 1981, IEEE Transactions on Aerospace and Electronic Systems.