Skip to main content
Erschienen in: Cryptography and Communications 1/2024

09.02.2023

On locality of binary distance-optimal codes

verfasst von: Ruipan Yang, Ruihu Li, Qiang Fu, Sen Yang, Yi Rao

Erschienen in: Cryptography and Communications | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In modern large-scale storage systems, locally repairable codes(LRCs) improve the repair efficiency when node failure occurs. This work discusses several new methods for constructing LRCs with small localities using the generator and parity-check matrices approach. Many new LRCs have been found, all distance-optimal (d-optimal) or best-known (BK). Based on the newly obtained LRCs and known results, a database presenting all d-optimal (or BK) binary LRCs with a relatively small locality where n ≤ 40 is given. The majority of them are r-optimal or near r-optimal.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Gopalan, P., Huang, C., Simitci, H., Yekhanin, S.: On the locality of codeword symbols. IEEE Trans. Inf. Theory 58(11), 6925–6934 (2012)MathSciNetCrossRef Gopalan, P., Huang, C., Simitci, H., Yekhanin, S.: On the locality of codeword symbols. IEEE Trans. Inf. Theory 58(11), 6925–6934 (2012)MathSciNetCrossRef
2.
Zurück zum Zitat Kim, Y., Kim, C., No, J.: Overview of binary locally repairable codes for distributed storage systems. Electronics 8(6), 596 (2019)CrossRef Kim, Y., Kim, C., No, J.: Overview of binary locally repairable codes for distributed storage systems. Electronics 8(6), 596 (2019)CrossRef
3.
Zurück zum Zitat Hao, J., Xia, S.T., Chen, B.: Some results on optimal locally repairable codes, 2016 Int. Symp. Inf. Theory(ISIT):440–444 (2016) Hao, J., Xia, S.T., Chen, B.: Some results on optimal locally repairable codes, 2016 Int. Symp. Inf. Theory(ISIT):440–444 (2016)
4.
Zurück zum Zitat Cadambe, V., Mazumdar, A.: An upper bound on the size of locally recoverable codes, 2013 Int. Symp. Netw. Coding(NetCod):1–5 (2013) Cadambe, V., Mazumdar, A.: An upper bound on the size of locally recoverable codes, 2013 Int. Symp. Netw. Coding(NetCod):1–5 (2013)
6.
Zurück zum Zitat Wang, A., Zhang, Z., Lin, D.: Bounds and constructions for linear locally repairable codes over binary fields, 2017 IEEE International Symposium on Information Theory(ISIT), 2033–2037 (2017) Wang, A., Zhang, Z., Lin, D.: Bounds and constructions for linear locally repairable codes over binary fields, 2017 IEEE International Symposium on Information Theory(ISIT), 2033–2037 (2017)
7.
Zurück zum Zitat Wang, A., Zhang, Z., Lin, D.: Bounds for binary linear locally repairable codes via a sphere-packing approach. IEEE Trans. Inf. Theory 65(7), 4167–4179 (2019)MathSciNetCrossRef Wang, A., Zhang, Z., Lin, D.: Bounds for binary linear locally repairable codes via a sphere-packing approach. IEEE Trans. Inf. Theory 65(7), 4167–4179 (2019)MathSciNetCrossRef
8.
Zurück zum Zitat Silberstein, N., Zeh, A.: Optimal binary locally repairable codes via anticodes, 2015 IEEE Int. Symp. Inf. Theory(ISIT), 1247–1251. (2015) Silberstein, N., Zeh, A.: Optimal binary locally repairable codes via anticodes, 2015 IEEE Int. Symp. Inf. Theory(ISIT), 1247–1251. (2015)
9.
Zurück zum Zitat Huang, P., Yaakobi, E., Uchikawa, H., Siegel, P.H.: Binary linear locally repairable code. IEEE Trans. Inf. Theory 62(11), 6268–6283 (2016)MathSciNetCrossRef Huang, P., Yaakobi, E., Uchikawa, H., Siegel, P.H.: Binary linear locally repairable code. IEEE Trans. Inf. Theory 62(11), 6268–6283 (2016)MathSciNetCrossRef
10.
Zurück zum Zitat Kim, C., No, J.S., Siegel, P.H.: New constructions of binary lrcs with disjoint repair groups and locality 3 using existing lrcs. IEEE Commun. Lett. 23 (3), 406–409 (2019)CrossRef Kim, C., No, J.S., Siegel, P.H.: New constructions of binary lrcs with disjoint repair groups and locality 3 using existing lrcs. IEEE Commun. Lett. 23 (3), 406–409 (2019)CrossRef
11.
12.
Zurück zum Zitat Rao, Y.: Codes for Big Data Storage and Application. Air Force Engineering University, Master thesis(in Chinese) (2017) Rao, Y.: Codes for Big Data Storage and Application. Air Force Engineering University, Master thesis(in Chinese) (2017)
13.
Zurück zum Zitat Li, R., Yang, S., Rao, Y., Fu, Q.: On binary locally repairable codes with distance four. Finite Fields Appl. 72, 101793 (2021)MathSciNetCrossRef Li, R., Yang, S., Rao, Y., Fu, Q.: On binary locally repairable codes with distance four. Finite Fields Appl. 72, 101793 (2021)MathSciNetCrossRef
14.
Zurück zum Zitat Yang, S., Li, R., Fu, Q., Lv, J.: New constructions of short length binary locally repairable codes. IEEE Access 8, 41282–41287 (2020)CrossRef Yang, S., Li, R., Fu, Q., Lv, J.: New constructions of short length binary locally repairable codes. IEEE Access 8, 41282–41287 (2020)CrossRef
15.
Zurück zum Zitat S.Yang: Research on Constructions of Binary Locally Repairable Codes. Air Force Engineering University, Master thesis(in Chinese) (2020) S.Yang: Research on Constructions of Binary Locally Repairable Codes. Air Force Engineering University, Master thesis(in Chinese) (2020)
16.
Zurück zum Zitat Hao, J., Xia, S., Shum, K.W., Chen, B.: Bounds and constructions of locally repairable codes: Parity-check matrix approach. IEEE Trans. Inf. Theory 66(12), 7465–7474 (2020)MathSciNetCrossRef Hao, J., Xia, S., Shum, K.W., Chen, B.: Bounds and constructions of locally repairable codes: Parity-check matrix approach. IEEE Trans. Inf. Theory 66(12), 7465–7474 (2020)MathSciNetCrossRef
17.
Zurück zum Zitat Hamada, N., Tamari, F.: On a geometrical method of construction of maximal t-linearly independent sets. J. Comb. Theory Ser. A 25(1), 14–28 (1978)MathSciNetCrossRef Hamada, N., Tamari, F.: On a geometrical method of construction of maximal t-linearly independent sets. J. Comb. Theory Ser. A 25(1), 14–28 (1978)MathSciNetCrossRef
18.
Zurück zum Zitat Ma, J., Ge, G.: Optimal binary linear locally repairable codes with disjoint repair groups. SIAM J. Discret. Math. 33(4), 2509–2529 (2019)MathSciNetCrossRef Ma, J., Ge, G.: Optimal binary linear locally repairable codes with disjoint repair groups. SIAM J. Discret. Math. 33(4), 2509–2529 (2019)MathSciNetCrossRef
Metadaten
Titel
On locality of binary distance-optimal codes
verfasst von
Ruipan Yang
Ruihu Li
Qiang Fu
Sen Yang
Yi Rao
Publikationsdatum
09.02.2023
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 1/2024
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-023-00626-6

Weitere Artikel der Ausgabe 1/2024

Cryptography and Communications 1/2024 Zur Ausgabe

Premium Partner