• Title/Summary/Keyword: Gabidulin Code

Search Result 1, Processing Time 0.065 seconds

Locally Repairable Codes with Two Different Locality Requirements (두 개의 다른 부분접속수 요건을 가진 부분접속 복구 부호)

  • Kim, Geonu;Lee, Jungwoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1671-1683
    • /
    • 2016
  • Locally repairable codes (LRCs) constitute an important class of codes for distributed storage, where repair efficiency is a key metric of system performance. In LRCs, efficient repair is achieved by small locality-number of nodes participating in the repair process. In this paper, we focus on situations where different locality is required for different nodes. We present a non-trivial extension of the recent results on multiple (or unequal) localities to the $r,{\delta}$-locality case. A new Singleton-type minimum distance upper bound is derived and an optimal code construction is provided. While the result is limited to the case of only two different localities, it should be noted that it can be directly applied to the more general case where the localities are specified not exactly but by upper limits.