Detection by multiple trellises

In this paper, we present a novel pragmatic approach, referred to as detection by multiple trellises, to perform trellis-based detection over realistic channels. More precisely, we consider channels with unknown parameters and apply the concept of detection by multiple trellises to forward-backward (FB) algorithms. The key idea of our approach consists, first, of properly quantizing the channel parameters and, then, considering replication of coherent FB algorithms operating on parallel trellises, one per hypothetical quantized value. In order to make the receiver robust against a possibly time-varying channel parameters, the proposed soft-output algorithms perform a proper “manipulation” of the forward and backward metrics computed by the parallel FB algorithms at regularly spaced trellis steps. We consider two significant examples of application: detection over (i) phase-uncertain channels and (ii) fading channels. The performance of the proposed algorithms is investigated considering differentially encoded (DE) quaternary phase shift keying (QPSK) and iterative detection schemes based on low-density parity-check (LDPC) codes. Besides having a low complexity, the proposed soft-output algorithms turn out to be robust, flexible, blind, in the sense that no knowledge of the channel parameter statistics is required, and highly parallelizable, as it is desirable in high-throughput future wireless communication systems.