The delay associated with performing interference cancellation in a multi-user receiver is reduced by enabling partial decoding. According to an embodiment, interference is canceled from a received signal having signal contributions from multiple users by partially decoding a first codeword obtained from the received signal and transmitted by a first user via a first signal. The first signal is reconstructed based on the partial decoding of the first codeword and canceled from the received signal to yield a reduced-interference signal. A second codeword obtained from the reduced-interference signal and transmitted by the first user or a second user via a second signal is at least partially decoded. In one embodiment, the first codeword is partially decoded by puncturing one or more coded bits of the first codeword and decoding the first codeword based on the one or more punctured coded bits and estimates of the remaining coded bits.