• DocumentCode
    353062
  • Title

    A reduced complexity implementation of the Log-Map algorithm for turbo-codes decoding

  • Author

    Wang, Yan ; Tsui, Chi-ying ; Cheng, Roger S K

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. Technol., China
  • Volume
    5
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    2621
  • Abstract
    In this paper, we propose a reduced complexity implementation scheme of the Log-Map algorithm for turbo-codes decoding. By re-arranging the structure of the computation and using adaptive approximation, the computation in the Log-Map algorithm such as the state metric and the log-likelihood ratio calculation could be simplified or reduced adaptively. Simulation results show that more than 45% of the computation can be reduced with almost no performance degradation
  • Keywords
    computational complexity; iterative decoding; turbo codes; Log-Map algorithm; adaptive approximation; log-likelihood ratio calculation; reduced complexity implementation; simulation results; state metric calculation; turbo-codes decoding; Approximation algorithms; Computational modeling; Decoding; Degradation; Interference; Multiaccess communication; Power engineering computing; Turbo codes; Viterbi algorithm; Wideband;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
  • Conference_Location
    Istanbul
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-6293-4
  • Type

    conf

  • DOI
    10.1109/ICASSP.2000.861007
  • Filename
    861007