• DocumentCode
    586705
  • Title

    Error-trellises for tailbiting convolutional codes

  • Author

    Tajima, Michio ; Okino, K.

  • Author_Institution
    Grad. Sch. of Sci. & Eng., Univ. of Toyama, Toyama, Japan
  • fYear
    2012
  • fDate
    28-31 Oct. 2012
  • Firstpage
    648
  • Lastpage
    652
  • Abstract
    In this paper, we present an error-trellis construction for tailbiting convolutional codes. A tailbiting error-trellis is characterized by the condition that the syndrome former starts and ends in the same state. We clarify the correspondence between code subtrellises in the tailbiting code-trellis and error subtrellises in the tailbiting error-trellis. Also, we obtain the scalar parity-check matrix for a tailbiting convolutional code. Moreover, we show the close relationship between code-trellises for an SST Viterbi decoder and error-trellises for a syndrome decoder. The proposed construction is based on the adjoint-obvious realization of a syndrome former.
  • Keywords
    Viterbi decoding; trellis codes; SST Viterbi decoder; error subtrellises code; scalar parity-check matrix; scarce-state-transition; syndrome decoding; syndrome former condition; tailbiting convolutional code; tailbiting error-trellis construction code; Block codes; Convolutional codes; Decoding; Educational institutions; Electronic mail; Generators; Viterbi algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2012 International Symposium on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    978-1-4673-2521-9
  • Type

    conf

  • Filename
    6401019