Maximum-likelihood detection of block coded CDMA using the A* algorithm

Maximum-likelihood soft-decision decoding of block coded CDMA using the A* algorithm is considered. Different heuristic functions are considered, applied to coded and uncoded CDMA. The average complexity involved in ML detection for both uncoded and coded CDMA is investigated. The (23,12) Golay code is used in the coded case.