Skip to main content
SpringerLink
Log in

A comparison analysis of prefiltering methods in space-time trellis-based reduced-state turbo-detection

  • Original Paper
  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

In this paper, we investigate two different prefiltering strategies, i.e., multiple input multiple output (MIMO) channel shortening and MIMO whitened matched filtering, to decode iteratively a space time bit interleaved coded modulation transmitted over MIMO block fading intersymbol interference channels using a trellis-based post-detector. Indeed, resorting to such front-ends allows significant complexity gain when compared to the optimal maximum a posteriori-based turbo-receiver. While those two approaches have been exhaustively visited in the past, their fair comparison in terms of trade-off between complexity and performance has – to our knowledge – never been tackled before. This paper aims at giving some valuable insights about the respective benefits of these two prefiltering methods with respect to the channel characteristics and overall receiver complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. In practice, this independence property is proved even for finite (relatively small) interleaver depths.

  2. In all figures, the abbreviation “it” refers to iteration.

Abbreviations

AWGN:

Additive white gaussian noise

BLER:

Block error rate

CSI:

Channel state information

DDFSE:

Delayed decision feedback sequence estimation

DFSE:

Decision feedback sequence estimation

FIR:

Finite impulse response

ISI:

Intersymbol interference

MAP:

Maximum a posteriori

MFB:

Matched filter bound

MIMO:

Multiple input multiple output

MSE:

Mean square error

MMSE:

Minimum mean square error

MS-WMF:

Minimum-square whitened matched filter

PSP:

Persurvivor processing

PSK:

Phase shift keying

SISO:

Soft input soft output

SNR:

Signal-to-noise-ratio

STBICM:

Space time bit interleaved coded modulation

ZF-WMF:

Zero-forcing whitened matched filter

References

  1. Hagenauer J (1997) The turbo principle: tutorial introduction and state of the art. In: First international symposium on turbo codes, Brest, France, 3–7 September 1997, pp 1–12

  2. Visoz R, Berthet AO (2003) Iterative decoding and channel estimation for space-time BICM over MIMO block fading multipath AWGN channel. IEEE Trans Commun COM-51(8):1358–1367 (August)

    Article  Google Scholar 

  3. Berthet AO, Visoz R (2003) Iterative decoding of concatenated layered space-time trellis codes on MIMO block fading multipath AWGN channel. IEEE Trans Commun COM-51(6):940–952 (June)

    Article  Google Scholar 

  4. Hashimoto T (1987) A list-type reduced-constraint generalization of the viterbi algorithm. IEEE Trans Inform Theory IT-33(6):866–876 (November)

    Article  MathSciNet  Google Scholar 

  5. Knopp R (1997) Coding and multiple access over fading channels. Doctoral Dissertation, EPFL, Lausanne, Switzerland

  6. Kschischang F, Frey B, Loeliger A (2001) Factor graphs and the sum-product algorithm. IEEE Trans Inform Theory IT-47(2):498–519 (February)

    Article  MathSciNet  Google Scholar 

  7. Boutros JJ, Gresset N, Brunel L (2003) Turbo coding and decoding for multiple antenna channels. In: 3rd international symposium on turbo codes and related topics, Brest, France, 1–5 September 2003

  8. Bauch G, Al-Dhahir N (2002) Reduced-complexity space-time turbo-equalization for frequency-selective MIMO channels. IEEE Trans Wireless Commun 1(4):819–829 (October)

    Article  Google Scholar 

  9. Al-Dhahir N (2001) FIR channel-shortening equalizers for MIMO ISI channels. IEEE Trans Commun COM-49(2):819–828 (February)

    MathSciNet  Google Scholar 

  10. Akaike H (1973) Block toeplitz matrix inversion. SIAM J Appl Math 24(2):234–241 (March)

    Article  MATH  MathSciNet  Google Scholar 

  11. Vollmer M, Haardt M, Gopetze J (1999) Schur algorithms for joint-detection in TD-CDMA based mobile radio systems. Ann Telecommun 54(7–8):365–378

    Google Scholar 

  12. Beretta M, Colamonico A, Nicoli M, Rampa V (2001) Space-time multiuser detectors for tdd-utra: design and optimization. In: IEEE VTCF’01, Atlantic City, October 2001

  13. Duel-Hallen A, Heegard C (1989) Delayed decision-feedback sequence estimation. IEEE Trans Commun 37: 428–436 (May)

    Article  Google Scholar 

  14. Raheli R, Polydoros A, Tzou CK (1995) Per-survivor processing: a general approach to MLSE in uncertain environments. IEEE Trans Commun COM-43(2):354–364 (February)

    Article  Google Scholar 

  15. Chevillat PR, Eleftheriou E (1989) Decoding of erellis-encoded signals in the presence od intersymbol interference and noise. IEEE Trans Commun 37:669–676 (July)

    Article  Google Scholar 

  16. Bauch G, Naguib N (1999) MAP equalization and space-time coded signals over frequency selective channels. In: IEEE WCNC’99, New Orleans, LA, September 1999

  17. Sellami N, Fijalkow I, Siala M (2002) Reduced complexity iterative receiver for coded asynchronous DS-CDMA systems over frequency selective channels. In: IEEE ICC’02, New York, April–May 2002, pp 1531–1535

  18. Van Etten W (1976) Maximum likelihood receiver for multiple channel transmission systems. IEEE Trans Commun 24(2):276–283 (February)

    Article  MATH  Google Scholar 

  19. Forney GD (1972) Maximum likelihood sequence estimation of digital sequence in the presence of intersymbol interference. IEEE Trans Inform Theory IT-18(3):363–378 (May)

    Article  MathSciNet  Google Scholar 

  20. Gerstacker WH, Schober R (2000) Equalization for EDGE mobile communications. IEE Electron Lett 36(2):189–191 (January)

    Article  Google Scholar 

  21. Nefedov N, Pukkila M, Visoz R, Berthet AO (2003) Iterative equalization and estimation for advanced TDMA systems. IEEE Trans Commun 51:141–143 (February)

    Article  Google Scholar 

  22. Berthet AO, Visoz R, Boutros JJ (2003) Space-time BICM versus space-time trellis code for MIMO block fading multipath AWGN channel. In: IEEE ITW’03, Paris, France, March–April 2003, pp 206–209

  23. Wiener N, Masani P (1958) The prediction theory of multivariate processes. Acta Math 99:93–137

    Article  MathSciNet  Google Scholar 

  24. Davis MC (1963) Factoring the spectral matrix. IEEE Trans Automat Contr 10(3):630–639 (October)

    Google Scholar 

  25. Duel-Hallen A (1992) Equalizers for multiple input/multiple output channels and PAM systems with cyclostationary input sequences. IEEE J Select Areas Commun 10(3):630–639 (April)

    Article  Google Scholar 

  26. Gerstacker WH, Taylor DP (2004) On prefiltering for reduced-state equalization of MIMO channels. In: ITG conference on source and channel coding, Erlangen, Germany, January 2004, pp 25–30

  27. Cioffi JM, Dudevoir GP, Eyuboglu MV, Forney GD (1995) MMSE decision-feedback equalizers and coding- Part I: equalization results. IEEE Trans Commun 43(10):2582–2594 (October)

    Article  MATH  Google Scholar 

  28. Kucera V (1991) Factorization of rational spectral matrices: a survey of methods. Int Conf Contr 2:1074–1078

    Google Scholar 

  29. Makhoul J (1975) Spectral linear prediction: properties and applications. IEEE Trans Acoust Speech Signal Process 23:283–296 (June)

    Article  Google Scholar 

  30. Gerstacker WH, Obernesterer F, Meyer R, Huber JB (2000) An efficient method for prefilter computation for reduced-state equalization. In: IEEE PIMRC’00, London, UK, September 2000

  31. Friedlander E (1982) Lattice filter for adaptative processing. Proc IEEE 70:829–867

    Article  Google Scholar 

  32. Malkamalki E, Leib H (1999) Coded diversity on block-fading channel. IEEE Trans Inform Theory 45(2):771–781 (March)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISECS, route Menzel Chaker, km 0.5, Sfax, Tunisia

    Sami Chtourou

  2. div. R&D, France Télécom, 38-40, rue du Général Leclerc, 92794, Issy les Moulineaux, France

    Raphaël Visoz

  3. Department of Telecommunications, SUPELEC, Plateau de Moulon, 91192, Gif-sur-Yvette, France

    Antoine O. Berthet

Authors
  1. Sami Chtourou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raphaël Visoz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antoine O. Berthet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sami Chtourou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chtourou, S., Visoz, R. & Berthet, A.O. A comparison analysis of prefiltering methods in space-time trellis-based reduced-state turbo-detection. Ann. Telecommun. 63, 379–392 (2008). https://doi.org/10.1007/s12243-008-0025-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-008-0025-6

Keywords

Search

Navigation