• DocumentCode
    3715101
  • Title

    Optimal binary locally repairable codes with joint information locality

  • Author

    Jung-Hyun Kim;Mi-Young Nam;Hong-Yeop Song

  • Author_Institution
    School of Electrical & Electronic Engineering, Yonsei University, Seoul 120-749, South Korea
  • fYear
    2015
  • Firstpage
    54
  • Lastpage
    58
  • Abstract
    We propose new families of optimal binary locally repairable codes, called crown codes and ring codes, that achieve optimal code rate for joint information locality (r1, r2)i = (2, 3) and (r1, r2)i = (2, 4), respectively. The joint information locality is a set of numbers of symbols for repairing various erasure patterns of information symbols. We simplify the code design problem utilizing simple graphs, and present that special structures of the graphs provide good locality properties.
  • Keywords
    "Maintenance engineering","Conferences","Linear codes","Electronic mail","Industries","Standards"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop - Fall (ITW), 2015 IEEE
  • Type

    conf

  • DOI
    10.1109/ITWF.2015.7360733
  • Filename
    7360733
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3715101