• DocumentCode
    1450122
  • Title

    A Rate R=5/20 Hypergraph-Based Woven Convolutional Code With Free Distance 120

  • Author

    Hug, Florian ; Bocharova, Irina E. ; Johannesson, Rolf ; Kudryashov, Boris D.

  • Author_Institution
    Dept. of Electr. & Inf. Technol., Lund Univ., Lund, Sweden
  • Volume
    56
  • Issue
    4
  • fYear
    2010
  • fDate
    4/1/2010 12:00:00 AM
  • Firstpage
    1618
  • Lastpage
    1623
  • Abstract
    A rate R=5/20 hypergraph-based woven convolutional code with overall constraint length 67 and constituent convolutional codes is presented. It is based on a 3-partite, 3-uniform, 4-regular hypergraph and contains rate Rc=3/4 constituent convolutional codes with overall constraint length 5. Although the code construction is based on low-complexity codes, the free distance of this construction, computed with the BEAST algorithm, is dfree=120, which is remarkably large.
  • Keywords
    block codes; convolutional codes; graphs; matrix algebra; BEAST algorithm; block codes; hypergraph-based woven convolutional code; low-complexity codes; Block codes; Concrete; Convolutional codes; H infinity control; Parity check codes; Two dimensional displays; BEAST; convolutional codes; graph codes; graphs; hypergraphs; tailbiting codes; woven codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2040966
  • Filename
    5437426
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1450122