We propose a general framework for trellis-based detection over channels with infinite memory. A general truncation assumption enables the definition of a trellis diagram, which takes into account a considered portion of the channel memory and possible coding memory at the transmitter side. It is shown that trellis-based maximum a posteriori (MAP) symbol detection algorithms, in the form of forward-backward (FB) algorithms, can be derived on the basis of this memory-truncation assumption. A general approach to the design of truncated -memory (TM) FB algorithms is proposed, and two main classes of algorithms, characterized by coupled and decoupled recursions, respectively, are presented. The complexity of the derived TM-FB algorithms is analyzed in detail. Moreover, it is shown that MAP sequence detection algorithms, based on the Viterbi algorithm, follow easily from one of the proposed classes. Looking backward at this duality between MAP symbol detection algorithms and MAP sequence detection algorithms, it is shown that previous solutions for one case can be systematically extended to the other case. The generality of the proposed framework is shown by considering various examples of stochastic channels. New detection algorithms, as well as generalizations of solutions previously published in the literature, are embedded in the proposed framework. The obtained results do suggest that the performance of the proposed detection algorithms ultimately depends on the truncation depth, almost regardless of the specific detection strategy.

On trellis-based truncated-memory detection / Ferrari, Gianluigi; Colavolpe, Giulio; Raheli, Riccardo. - In: IEEE TRANSACTIONS ON COMMUNICATIONS. - ISSN 0090-6778. - 53:(2005), pp. 1462-1476. [10.1109/TCOMM.2005.855008]

On trellis-based truncated-memory detection

FERRARI, Gianluigi;COLAVOLPE, Giulio;RAHELI, Riccardo
2005-01-01

Abstract

We propose a general framework for trellis-based detection over channels with infinite memory. A general truncation assumption enables the definition of a trellis diagram, which takes into account a considered portion of the channel memory and possible coding memory at the transmitter side. It is shown that trellis-based maximum a posteriori (MAP) symbol detection algorithms, in the form of forward-backward (FB) algorithms, can be derived on the basis of this memory-truncation assumption. A general approach to the design of truncated -memory (TM) FB algorithms is proposed, and two main classes of algorithms, characterized by coupled and decoupled recursions, respectively, are presented. The complexity of the derived TM-FB algorithms is analyzed in detail. Moreover, it is shown that MAP sequence detection algorithms, based on the Viterbi algorithm, follow easily from one of the proposed classes. Looking backward at this duality between MAP symbol detection algorithms and MAP sequence detection algorithms, it is shown that previous solutions for one case can be systematically extended to the other case. The generality of the proposed framework is shown by considering various examples of stochastic channels. New detection algorithms, as well as generalizations of solutions previously published in the literature, are embedded in the proposed framework. The obtained results do suggest that the performance of the proposed detection algorithms ultimately depends on the truncation depth, almost regardless of the specific detection strategy.
On trellis-based truncated-memory detection / Ferrari, Gianluigi; Colavolpe, Giulio; Raheli, Riccardo. - In: IEEE TRANSACTIONS ON COMMUNICATIONS. - ISSN 0090-6778. - 53:(2005), pp. 1462-1476. [10.1109/TCOMM.2005.855008]
File in questo prodotto:
File Dimensione Formato  
FeCoRa_TCOM05.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 670.39 kB
Formato Adobe PDF
670.39 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/1444357
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact