• DocumentCode
    1554205
  • Title

    Woven convolutional codes .I. Encoder properties

  • Author

    Höst, Stefan ; Johannesson, Rolf ; Zyablov, Victor V.

  • Author_Institution
    Dept. of Inf. Technol., Lund Univ., Sweden
  • Volume
    48
  • Issue
    1
  • fYear
    2002
  • fDate
    1/1/2002 12:00:00 AM
  • Firstpage
    149
  • Lastpage
    161
  • Abstract
    Encoders for convolutional codes with large free distances can be constructed by combining several less powerful convolutional encoders. This paper is devoted to constructions in which the constituent convolutional codes are woven together in a manner that resembles the structure of a fabric. The general construction is called twill and it is described together with two special cases, viz., woven convolutional encoders with outer warp and with inner warp. The woven convolutional encoders inherit many of their structural properties, such as minimality and catastrophicity, from their constituent encoders. For all three types of woven convolutional codes upper and lower bounds on their free distances as well as lower bounds on the active distances of their encoders are derived
  • Keywords
    computational complexity; concatenated codes; convolutional codes; decoding; error statistics; active distances; asymptotic lower bounds; catastrophicity; concatenated convolutional codes; decoding complexity; encoder properties; error probability; inner warp; large free distances; memory; minimality; outer warp; structural properties; twill; upper bounds; woven convolutional codes; woven convolutional encoders; Associate members; Concatenated codes; Convolutional codes; Councils; Fabrics; Information technology; Information theory; Iterative decoding; Lakes; Turbo codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.971745
  • Filename
    971745