Optimal Joint Detection/Estimation in Fading Channels with Polynomial Complexity

The problem of sequence detection in frequency-non-selective/time-selective fading channels, when channel state information (CSI) is not available at the transmitter and receiver, is considered in this paper. The traditional belief is that exact maximum likelihood sequence detection (MLSD) of an uncoded sequence over this channel has exponential complexity in the channel coherence time