Joint wireless packet acquisition, detection and decoding is studied. Packets are modulated using a multilevel modulation where at each level the information bits are repeated, permuted and moduated with a signature sequence spanning available signalling dimensions. Acquisition, detection and decoding are performed jointly and iteratively using message passing on a joint graph and interference cancellation. At every iteration timing acquisition is performed on the received signal with the cancelled mutual interference. It is shown that the acquisition burden on the system's capacity is vanishing expoentially as a function of the preamble length.