The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Constructions for Optimal Binary Locally Repairable Codes

최적의 이진 부분접속 복구 부호 생성법

  • Nam, Mi-Young (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Song, Hong-Yeop (School of Electrical and Electronic Engineering, Yonsei University)
  • Received : 2016.09.09
  • Accepted : 2016.09.27
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

We propose some binary locally repairable codes with locality 2 uising a parity-check matrix. The minimum distance of the proposed codes is 6. The proposed codes are optimal in the sense of achieving the upper bound of dimension for given length, minimum distance, and locality.

본 논문에서는 패리티 검사 행렬에 기반하여 부분접속수가 2인 이진 부분접속 복구 부호의 생성법을 제안한다. 제안하는 부호는 항상 최소거리 6을 갖는다. 이 부호는 부호의 길이와 최소거리가 주어졌을 때 부분접속수가 2인 부호가 가질 수 있는 최대의 차원을 갖는다는 관점에서 최적이다.

Keywords

References

  1. J.-H. Kim, J. S. Park, K.-H. Park, M.-Y. Nam, and H.-Y. Song, "Trends of regenerating codes for next-generation cloud storage systems," Inf. Commun. Mag., vol. 31, no. 2, pp. 125-131, Feb. 2014.
  2. M.-Y. Nam, J.-H. Kim, and H.-Y. Song, "Locally repairable fractional repetition codes," J. KICS, vol. 40, no. 09, Sept. 2015.
  3. P. Gopalan, H. Cheng, H. Simitci, and S. Yekhanin, "On the locality of codeword symbols," IEEE Trans. Inf. Theory, vol. 58, no. 11, Nov. 2012.
  4. I. Tamo and A. Barg, "A family of optimal locally recoverable codes," IEEE Trans. Inf. Theory, vol. 60, no. 8, pp. 4661-4676, 2014. https://doi.org/10.1109/TIT.2014.2321280
  5. V. R. Cadambe and A. Mazumdar, "Bounds on the size of locally recoverable codes," IEEE Trans. Inf. Theory, vol. 61, no. 11, pp. 5787-9448, Sept. 2015. https://doi.org/10.1109/TIT.2015.2477406
  6. A. Zeh and E. Yaakobi, "Optimal linear and cyclic locally repairable codes over small fields," Online available at http://arxiv.org/pdf/1502.06809.pdf
  7. M. Shahabinejad, M. Khabbazian, and M. Ardakani, "A class of binary locally repairable codes," IEEE Trans. Commun., vol. 64, no. 8, pp. 3182-3193, Aug. 2016. https://doi.org/10.1109/TCOMM.2016.2581163
  8. J. Hao, S.-T. Xia, and B. Chen, "Some results on optimal locally repairable codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), pp. 440-444, Jun. 2016.
  9. M. Grassl, Bounds on the minimum distance of linear codes and quantum codes, Online available at http://www.codetables.de.

Cited by

  1. 이중 노드 복구가 가능한 분산 저장 시스템의 MTTDL vol.42, pp.2, 2016, https://doi.org/10.7840/kics.2017.42.2.345