In this paper, we propose the use of bit-interleaved coded modulation in alternate-relaying decode-and-forward cooperative communication systems. At the destination, we exploit the interference signal, which results from the simultaneous transmission of data streams through both direct and one of the relay channels to develop an optimal detector. It is shown that the proposed detector can be implemented by parallel concatenating maximum a posteriori (MAP) algorithms and demappers to the decoders. The detector exchanges soft information between the decoders and the MAP algorithms in an iterative way for performance improvement. The proposed optimal detector requires a long delay as the destination has to receive and store the entire frame before performing data detection. To avoid this, a sub-optimal detector is also proposed. Unlike the optimal detector, the sub-optimal one exploits two consecutive received packets to decode one packet. It turns out that the sub-optimal detector has less reduced delay, complexity, memory size, and bandwidth loss with a slight increase of the bit-error-rate. Extensive simulation results are presented to demonstrate the effectiveness of the proposed detectors.