• DocumentCode
    1890805
  • Title

    Combining iterative SOVA and Log-MAP algorithms for turbo decoding

  • Author

    Wu, Jinhong ; Vojcic, Branimir R.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., George Washington Univ., Washington, DC
  • fYear
    2009
  • fDate
    18-20 March 2009
  • Firstpage
    420
  • Lastpage
    423
  • Abstract
    This paper considers combining the iterative soft output Viterbi algorithm (SOVA) and the logarithm maximum a posteriori (Log-MAP) algorithm for decoding turbo codes. We examine the differences between the two algorithms and discuss the suitability of combining both algorithms. In the proposed hybrid decoding scheme, frames are first applied with SOVA iterations with error detection for iteration termination. After a fixed maximum number of SOVA iterations, the erroneous frames are continued with Log-MAP iterations. In order to reduce the number of necessary Log-MAP iterations, the extrinsic soft output from the last SOVA iteration are selectively fed to the first Log-MAP iteration as initial a priori input. The benefit of this hybrid decoding scheme is that both the original low complexity by SOVA and the high performance by Log-MAP are well maintained.
  • Keywords
    Viterbi decoding; iterative decoding; maximum likelihood estimation; turbo codes; computational complexity; hybrid decoding scheme; iterative soft output Viterbi algorithm; logarithm maximum a posteriori algorithm; turbo decoding; Computer errors; Convergence; Error analysis; Error correction; Iterative algorithms; Iterative decoding; Signal to noise ratio; Turbo codes; Viterbi algorithm; Log-MAP; SOVA; complexity reduction; decoding convergence; turbo decoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on
  • Conference_Location
    Baltimore, MD
  • Print_ISBN
    978-1-4244-2733-8
  • Electronic_ISBN
    978-1-4244-2734-5
  • Type

    conf

  • DOI
    10.1109/CISS.2009.5054757
  • Filename
    5054757