A novel frequency-hop spread-spectrum multiple-access network employing M-ary orthogonal Walsh sequence keying with noncoherent demodulation is proposed. The transmitted Walsh sequence is overlaid by a user-specific pseudonoise sequence to reduce the effect of multiple-access hits. Two Gaussian approximations for the multiple-access interference from both the dehopped slot and its neighboring slots are developed and are used to analyze the performance of the proposed network for synchronous and asynchronous hopping under nonfading and Rayleigh fading channels. The effect of imperfect hop timing synchronization at the receiver is also analyzed. It is shown that the proposed network offers significantly improved network throughput compared to networks based on traditional M-ary frequency-shift keying modulation.