Techniques to generate FH sequences having excellent correlation properties and to use these FH sequences in multi-band communication systems (e.g., OFDM systems). In one aspect, FH sequences may be generated based on an algebraic expression y(k)=log.sub..alpha. b/k (mod p), where k is an index, p is an odd prime number, .alpha. is a primitive root of p, b is an integer, and (mod p) denotes modulo-p operation. Different FH sequences may be generated with different values for b, .alpha., and/or p. In another aspect, data may be transmitted using FH sequences generated based on the expression y(k)=log.sub..alpha. b/k (mod p). In a first scheme, data may be transmitted on "traffic" channels, each of which may be associated with a respective FH sequence that determines the specific subband to use in each slot. In a second scheme, each data transmission is sent on subbands determined based on all or a portion of an FH sequence.