Modulation and coding for the Gaussian collision channel

We study signal-space coding for coherent slow frequency-hopped communications over a Gaussian multiple-access collision channel (G-MACC). We define signal sets and interleavers having maximum collision resistance . The packet-error probability and the spectral eficiency obtained by these signal sets concatenated with outer block coding and hard (error-only) decoding is evaluated without assuming perfect interleaving. Closed-form expressions are provided and computer simulations show perfect agreement with analysis. The structure of good interleavers is also discussed. More generally, we present expressions for the information outage probability and for the achievable (ergodic) rate of the G-MACC at hand, under various assumptions on user coding and decoding strategies. Outage probability yields the limiting packet-error probability with finite interleaving depth (delay-limited systems). The achievable rate yields the limiting system spectral eficiency for large interleaving depth (delay-unconstrained systems). Comparisons with other classical multiple access schemes are provided.