Advertisement

Le principe turbo appliqué à l’égalisation et à la détection

Chapter
  • 279 Downloads
Part of the Collection IRIS book series (IRIS)

Abstrait

L’invention des turbocodes au début des années 90 a véritablement bouleversé le champ du codage correcteur d’erreur. Des codes relativement simples à construire et à décoder, permettant d’approcher au plus près la limite théorique de Shannon, étaient enfin disponibles. Mais l’impact de cette découverte ne s’est toutefois pas cantonné au seul domaine du codage. Plus généralement, elle a donné naissance à un nouveau paradigme de conception des systèmes de transmission numérique, communément désigné aujourd’hui sous le nom de « principe turbo ». Pour résoudre certains problèmes de traitement de signal a priori très complexes, on peut envisager de diviser ces problèmes en une cascade de traitements élémentaires, plus simples à mettre en œuvre. Toutefois, on sait aujourd’hui que la succession unidirectionnelle de ces traitements conduit à une perte d’information. Pour pallier cette sous-optimalité, le principe turbo préconise l’instauration d’un échange d’information probabiliste, « dans les deux sens », entre ces diffiérents traitements. L’intégralité de l’information disponible est alors bien prise en compte dans la résolution du problème global et un consensus entre tous les traitements élémentaires peut être trouvé pour élaborer la décision finale.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. [11.1]
    J. G. Proakis, Digital Communications, 4th edition. McGraw-Hill, New-York, 2000.Google Scholar
  2. [11.2]
    S. U. H. Qureshi, « Adaptive Equalization », Proc. IEEE, vol. 73,n° 9, pp. 1349–1387, Sept. 1985.CrossRefGoogle Scholar
  3. [11.3]
    G. M. Vitetta, B. D. Hart, A. Mämmelä and D. P. Taylor, « Equalization Techniques for Single-Carrier Unspread Digital Modulations », Wideband Wireless Digital Communications, A. F. Molish, Ed. Prentice-Hall, Upper Saddle River, NJ, 2001, pp. 155–308.Google Scholar
  4. [11.4]
    J.-M. Brossier, Signal et Communication Numérique — Egalisation et Synchronisation, Collection Traitement du Signal, Hermès, Paris, 1997.zbMATHGoogle Scholar
  5. [11.5]
    G. D. Forney Jr, « Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference », IEEE Trans. Inform. Theory, vol. IT-18,n° 3, pp. 363–378, May 1972.CrossRefMathSciNetGoogle Scholar
  6. [11.6]
    M. S. Mueller and J. Salz, « A Unified Theory of Data-Aided Equalization », Bell Sys. Tech. J., vol. 60,n° 11, pp. 2023–2038, Nov. 1981.Google Scholar
  7. [11.7]
    A. Gersho and T. J. Lim, « Adaptive Cancellation of Intersymbol Interference for Data Transmission », Bell Sys. Tech. J., vol. 60,n° 11, pp. 1997–2021, Nov. 1981.Google Scholar
  8. [11.8]
    ETSI Digital Cellular Telecommunication System (Phase 2+). GSM 05 Series, Rel. 1999.Google Scholar
  9. [11.9]
    P. R. Chevillat and E. Eleftheriou, « Decoding of Trellis-Encoded Signals in the Presence of Intersymbol Interference and Noise », IEEE Trans. Commun., vol. 37,n° 7, pp. 669–676, July 1989.CrossRefGoogle Scholar
  10. [11.10]
    W. Koch and A. Baier, « Optimum and Sub-Optimum Detection of Coded Data Disturbed by Time-Varying Intersymbol Interference », Proc. IEEE. Global Telecommun. Conf. GLOBECOM’90, San Diego, CA, 2–5 Dec. 1990, vol. 3, pp. 1679–1684.Google Scholar
  11. [11.11]
    J. Hagenauer, « Soft-In/Soft-Out — The Benefits of Using Soft Decisions in all Stages of Digital Receivers », Proc. 3 rd Int. Symposium on DSP Techniques applied to Space Communications, Noordwijk, The Netherlands, Sept. 1992.Google Scholar
  12. [11.12]
    P. Didier, La Turbo-Egalisation et son Application aux Communications Radiomobiles, Thèse de l’université de Bretagne Occidentale, Brest, France, Décembre 1996.Google Scholar
  13. [11.13]
    C. Douillard, M. Jézéquel, C. Berrou, A. Picart, P. Didier and A. Glavieux, « Iterative Correction of Intersymbol Interference: Turbo-Equalization », European Trans. Telecommun., vol. 6,n° 5, pp. 507–511, Sept.–Oct. 1995.CrossRefGoogle Scholar
  14. [11.14]
    G. Bauch, H. Khorram and J. Hagenauer, « Iterative Equalization and Decoding in Mobile Communication Systems », Proc. 2 nd European Personal Mobile Commun. Conf. EPMCC’97, Bonn, Germany, Sept.–Oct. 1997, pp. 307–312.Google Scholar
  15. [11.15]
    R. Le Bidan, Turbo-Equalization for Bandwidth-Efficient Digital Communication over Frequency-Selective Channels, Thèse de l’INSA de Rennes, Rennes, France, Nov. 2003.Google Scholar
  16. [11.16]
    L. Bahl, J. Cocke, F. Jelinek and J. Raviv, « Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate », IEEE Trans. Inform. Theory, vol. IT-20,n° 2, pp. 284–287, Mar. 1974.CrossRefMathSciNetGoogle Scholar
  17. [11.17]
    G. Bauch and V. Franz, « A Comparison of Soft-In/Soft-Out Algorithms for Turbo-Detection », Proc. Int. Conf. Telecommun., ICT’98, Porto, Carras, Greece, June 1998, pp. 259–263.Google Scholar
  18. [11.18]
    S. ten Brink, « Designing Iterative Decoding Schemes with the Extrinsic Information Transfer Chart », AEÜ Int. J. Electron. Commun., vol. 54,n° 6, pp. 389–398, Nov. 2000.Google Scholar
  19. [11.19]
    I. Lee, « The Effects of a Precoder on Serially Concatenated Coding Systems with an ISI Channel », IEEE Trans. Commun., vol. 49,n° 7, pp. 1168–1175, July 2001.zbMATHGoogle Scholar
  20. [11.20]
    K. Narayanan, « Effects of Precoding on the Convergence of Turbo Equalization for Partial Response Channels », IEEE J. Select. Areas Commun., vol. 19,n° 4, pp. 686–698, April 2001.CrossRefMathSciNetGoogle Scholar
  21. [11.21]
    A. O. Berthet, B. S. Ünal and R. Visoz, « Iterative Decoding of Convolutionally Encoded Signals over Multipath Rayleigh Fading Channels », IEEE J. Select. Areas Commun., vol. 19,n° 9, pp. 1729–1743, Sept. 2001.CrossRefGoogle Scholar
  22. [11.22]
    G. Colavolpe, G. Ferrari and R. Raheli, « Reduced-State BCJR-Type Algorithms », IEEE J. Select. Areas Commun., vol. 19,n° 5, pp. 849–859, May 2001.Google Scholar
  23. [11.23]
    B. Penther, D. Castelain and H. Kubo, « A Modified Turbo-Detector for Long Delay Spread Channels », Proc. 2 nd Int. Symp. on Turbo-Codes & Related Topics, Brest, France, Sept. 2000, pp. 295–298.Google Scholar
  24. [11.24]
    C. Fragouli, N. Al-Dhahir, S. N. Diggavi and W. Turin, « Prefiltered Space-Time M-BCJR Equalizer for Frequency-Selective Channels », IEEE Trans. Commun., vol. 50,n° 5, pp. 742–753, May 2002.CrossRefGoogle Scholar
  25. [11.25]
    S.-J. Lee, N. R. Shanbhag and A. C. Singer, « Area-Efficient High-Throughput VLSI Architecture for MAP-Based Turbo-Equalizer », Proc. IEEE Workshop on Signal Processing Systems, SIPS 2003, pp. 87–92, Seoul, Korea, Aug. 2003.Google Scholar
  26. [11.26]
    J. Hagenauer, E. Offer, C. Measson and M. Mörz, « Decoding and Equalization with Analog Non-Linear Networks », European Trans. Telecommun., pp. 107–128, Oct. 1999.Google Scholar
  27. [11.27]
    A. Picart, P. Didier and A. Glavieux, « Turbo-Detection: A New Approach to Combat Channel Frequency Selectivity », Proc. IEEE Int. Conf. Commun. ICC’97, Montréal, pp. 1498–1502, Canada, June 1997.Google Scholar
  28. [11.28]
    G. Bauch and V. Franz, « Iterative Equalization and Decoding for the GSM System », Proc. IEEE Veh. Technol. Conf., VTC’98, pp. 2262–2266, Ottawa, Canada, May 1998.Google Scholar
  29. [11.29]
    V. Franz, Turbo-Detection for GSM Systems — Channel Estimation, Equalization and Decoding, Ph.D. Thesis, Lehrstuhl für Nachrichten Technik, Münich, Germany, Nov. 2000.Google Scholar
  30. [11.30]
    N. Nefedov, M. Pukkila, R. Visoz and A. O. Berthet, « Iterative Receiver Concept for TDMA Packet Data Systems », European Trans. Telecommun., vol. 14,n° 5, pp. 457–469, Sept.–Oct. 2003.Google Scholar
  31. [11.31]
    A. Glavieux, C. Laot and J. Labat, « Turbo Equalization over a Frequency Selective Channel », Proc. Int. Symposium on Turbo Codes & Related Topics, pp. 96–102, Brest, France, Sept. 1997.Google Scholar
  32. [11.32]
    C. Laot, Egalisation Auto-didacte et Turbo-Egalisation — Application aux Canaux Sélectifs en Fréquence, Thèse de l’Université de Rennes I, Rennes, France, July 1997.Google Scholar
  33. [11.33]
    C. Laot, A. Glavieux and J. Labat, « Turbo-Equalization: Adaptive Equalization and Channel Decoding Jointly Optimized », IEEE J. Select. Areas Commun., vol. 19,n° 9, pp. 1744–1752, Sept. 2001.CrossRefGoogle Scholar
  34. [11.34]
    X. Wang and H. V. Poor, « Iterative (Turbo) Soft Interference Cancellation and Decoding for Coded CDMA », IEEE Trans. Commun., vol. 47,n° 7, pp. 1046–1061, July 1999.CrossRefGoogle Scholar
  35. [11.35]
    D. Reynolds and X. Wang, « Low-Complexity Turbo-Equalization for Diversity Channels », Signal Proc., vol. 81,n° 5, pp. 989–995, May 2001.zbMATHCrossRefGoogle Scholar
  36. [11.36]
    M. Tüchler, A. C. Singer and R. Kötter, « Minimum Mean-Squared Error Equalization Using A Priori Information », IEEE Trans. Signal Processing, vol. 50,n° 3, pp. 673–683, Mar. 2002.CrossRefGoogle Scholar
  37. [11.37]
    M. Tüchler, R. Kötter and A. C. Singer, « Turbo-Equalization: Principles and New Results », IEEE Trans. Commun., vol. 50,n° 5, pp. 754–767, May 2002.CrossRefGoogle Scholar
  38. [11.38]
    C. Laot, R. Le Bidan and D. Leroux, « Low-Complexity MMSE Turbo Equalization: A Possible Solution for EDGE », IEEE Trans. Wireless Commun., VOL. 4,NO.3, May 2005.Google Scholar
  39. [11.39]
    G. H. Golub and C. F. Van Loan, Matrix Computations Computations, 3rd edition. The Johns Hopkins University Press, Baltimore, 1996.zbMATHGoogle Scholar
  40. [11.40]
    A. Dejonghe and L. Vandendorpe, « Turbo-Equalization for Multilevel Modulation: An Efficient Low-Complexity Scheme », Proc. IEEE Int. Conf. on Commun., ICC 2002, vol. 3, pp. 1863–1867, New-York City, NY, 28 Apr.–2 May 2002.CrossRefGoogle Scholar
  41. [11.41]
    C. Langlais and M. Hélard, « Mapping optimization for turbo-equalization improved by iterative demapping », Electronics Letters, vol. 38,n° 2, oct. 2002.Google Scholar
  42. [11.42]
    F. Volgelbruch and S. Haar, « Improved Soft ISI Cancellation for Turbo Equalization using Full Soft Output Channel Decoder’s Information », Proc. Globecom 2003, pp. 1736–1740, San Francisco, USA, December 2003.Google Scholar
  43. [11.43]
    M. Hélard, P.J. Bouvet, C. Langlais, Y.M. Morgan, I. Siaud, « On the performance of a turbo equalizer including Blind Equalizer over Time and Frequency Selective Channel. Comparison with an OFDM system », Proc. Int. Symposium on Turbo Codes & Related Topics, pp. 419–422, Brest, France, Sept. 2003.Google Scholar
  44. [11.44]
    R. Le Bidan, C. Laot and D. Leroux, « Real-Time MMSE Turbo-Equalization on the TMS320C5509 Fixed-Point DSP », Proc. IEEE Int. Conf. on Accoustics, Speech and Signal Processing, ICCASP 2004, vol. 5, pp. 325–328, Montreal, CA, 17–21 May 2004.Google Scholar
  45. [11.45]
    C. Langlais, Etude et amélioration d’une technique de réception numérique itérative: Turbo-Egalisation, Thèse de l’INSA de Rennes, Rennes, France, Nov. 2002.Google Scholar
  46. [11.46]
    R. Otnes, Improved receivers for digital High Frequency communications: iterative channel estimation, equalization, and decoding (adaptive turbo equalization), Doctor Engineer Thesis of the Norwegian university of science and technology, 2002.Google Scholar
  47. [11.47]
    S. Verdu, Multiuser detection detection. Cambridge University Press, 1998.Google Scholar
  48. [11.48]
    L.K. Rasmussen, T.J. Lim and A.L. Johanson, « A matrix-algebraic approach to successive interference cancellation in CDMA », IEEE Transactions on Communications, vol. 48,n° 1, pp. 145–151, January 2000.CrossRefGoogle Scholar
  49. [11.49]
    G. Dongning, L.K. Rasmussen and T.J. Lim, « Linear parallel interference cancellation in long-code CDMA multiuser detection », IEEE Journal on Selected Areas In Communications, vol. 17,n° 12, pp. 2074–2081, December 1999.CrossRefGoogle Scholar
  50. [11.50]
    M.K. Varanasi and T. Guess, « Optimum decision feedback multiuser equalization with successive decoding achieves the total capacity of the gaussian multiple-access channel », Conference Record of the Thirty-First Asilomar Conference on Signals, Systems & Computers, 2: 1405–1409, 2–5 Nov. 1997.CrossRefGoogle Scholar
  51. [11.51]
    A. Tarable, G. Montorsi and S. Benedetto, « A linear Front End for Iterative Soft Interference Cancellation and Decoding in Coded CDMA », Proc. ICC’01, International Conference on Communications, June 11–14 2001.Google Scholar
  52. [11.52]
    M.C. Reed and P.D. Alexander, « Iterative Multiuser detection using antenna arrays and FEC on Multipath channels », IEEE Journal on Selected Areas in Communications, vol. 17,n° 12, pp. 2082–2089, December 1999.CrossRefGoogle Scholar
  53. [11.53]
    Third Generation Partnership Project (3GPP) Technical Specification Group (TSG) Radio Access Network Working Group. Multiplexing and channel coding (FDD), Technical report 3GPP, 2002.Google Scholar
  54. [11.54]
    S. Haykin, M. Sellathurai,, Y. de Jong and T. Willink, « Turbo-MIMO for wireless communications », IEEE Communications Mag., pp. 48–53, October 2004.Google Scholar
  55. [11.55]
    C. Langlais, M. Hélard and M. Lanoiselée, « Synchronisation in the carrier recovery of a satellite link using turbo-codes with the help of tentative decisions », Proc. IEE Colloqium on Turbo Codes in Digital Broadcasting, November 1999.Google Scholar
  56. [11.56]
    J. R. Barry, A. Kavcic, S. W. McLaughlin, A. Nayak and W. Zeng, « Iterative Timing Recovery », IEEE Signal Processing Mag., vol. 21,n° 1, pp. 89–102, Jan. 2004.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag France 2007

Personalised recommendations