Reduced complexity detection and decoding for a receiver in a communication system

Techniques for performing detection and decoding at a receiver are described. In one scheme, the receiver obtains R received symbol streams for M data streams transmitted by a transmitter, performs receiver spatial processing on the received symbols to obtain detected symbols, performs log-likelihood ratio (LLR) computation independently for each of D best data streams, and performs LLR computation jointly for the M - D remaining data streams, where M > D ≥ 1 and M > 1. The D best data streams may be selected based on SNR and/or other criteria. In another scheme, the receiver performs LLR computation independently for each of the D best data streams, performs LLR computation jointly for the M - D remaining data streams, and reduces the number of hypotheses to consider for the joint LLR computation by performing a search for candidate hypotheses using list sphere detection, Markov chain Monte Carlo, or some other search technique.