• DocumentCode
    2271389
  • Title

    Approximate MAP decoding on tail-biting trellises

  • Author

    Madhu, A.S. ; Shankar, Priti

  • Author_Institution
    Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    1325
  • Lastpage
    1328
  • Abstract
    We propose two approximate algorithms for MAP decoding on tail-biting trellises. The algorithms work on a subset of nodes of the tail-biting trellis, judiciously selected. We report the results of simulations on an AWGN channel using the approximate algorithms on tail-biting trellises for the (24,12) extended Golay code and a rate 1/2 convolutional code with memory 6
  • Keywords
    AWGN channels; Golay codes; convolutional codes; maximum likelihood decoding; trellis codes; AWGN channel; approximate MAP decoding; approximate algorithms; convolutional code; extended Golay code; tail-biting trellises; AWGN channels; Automation; Block codes; Computational modeling; Computer science; Convolutional codes; Decoding; Signal to noise ratio; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523557
  • Filename
    1523557