• DocumentCode
    1370575
  • Title

    On the equivalence between SOVA and max-log-MAP decodings

  • Author

    Fossorier, Marc P C ; Burkert, Frank ; Lin, Shu ; Hagenauer, Joachim

  • Author_Institution
    Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
  • Volume
    2
  • Issue
    5
  • fYear
    1998
  • fDate
    5/1/1998 12:00:00 AM
  • Firstpage
    137
  • Lastpage
    139
  • Abstract
    It is shown that after a proper simple modification, the soft-output Viterbi algorithm (SOVA) proposed by Hagenauer and Hoeher (1989) becomes equivalent to the max-log-maximum a posteriori (MAP) decoding algorithm. Consequently, this modified SOVA allows to implement the max-log-MAP decoding algorithm by simply adjusting the conventional Viterbi algorithm. Hence, it provides an attractive solution to achieve low-complexity near-optimum soft-input soft-output decoding.
  • Keywords
    Viterbi decoding; maximum likelihood decoding; SOVA; low-complexity near-optimum decoding; max-log-MAP decoding algorithm; soft-output Viterbi algorithm; AWGN; Concatenated codes; Cost function; Degradation; Error probability; Iterative algorithms; Iterative decoding; Linear code; Vectors; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/4234.673659
  • Filename
    673659