• DocumentCode
    780016
  • Title

    Analogue decoding of tail-biting convolutional codes based on tanner graph

  • Author

    Zahabi, M.R. ; Meghdadi, Vahid ; Cances, Jean-Pierre

  • Author_Institution
    XLIM/Univ. of Limoges
  • Volume
    42
  • Issue
    20
  • fYear
    2006
  • fDate
    9/28/2006 12:00:00 AM
  • Firstpage
    1167
  • Lastpage
    1168
  • Abstract
    A scheme is proposed to decode a tail-biting convolutional code based on its Tanner graph, which is traditionally done using a forward-backward MAP algorithm. Therefore, decoding may be performed using a standard sum-product algorithm. With respect to decoding based on trellis, all variables in a Tanner graph are binary, which may lead to complexity reduction. A min-sum algorithm is used to decrease the analogue circuit complexity. Simulation shows there is no significant degradation compared with more complex traditional methods
  • Keywords
    analogue processing circuits; convolutional codes; decoding; graph theory; Tanner graph; analogue circuit complexity; analogue decoding; min-sum algorithm; tail-biting convolutional codes;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20062094
  • Filename
    1706038