A multiuser communication system comprises multiple transmitters and a multiuser receiver that detects multiple transmissions via iterative soft interference cancellation. An initial acquisition module and single user decoder module are also described. The multiuser receiver acquires and subtracts known users in the residual signal before acquiring new users in the residual signal, which is performed iteratively until no new users are detected or a stopping criterion is met. To aid receiver acquisition, the transmitters insert discrete tones into the transmitted signals. These allow the multiuser receiver to obtain initial estimates of the frequency, time, gain, and/or phase offset for each user. To improve the quality of cancellation the receiver refines estimates of gain, time, frequency and phase offsets for each user after each iteration, and calculates time varying SINR estimates for each user. The multiuser receiver may be satellite based, may be a distributed receiver, or process users in parallel.