<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>A new family of scalable codes with locality and availability for information repair in data storage systems for e-health applications was presented recently. The construction was based on a graph of the [<xref ref-type="bibr" rid="j_jee-2024-0023_ref_007">7</xref>, <xref ref-type="bibr" rid="j_jee-2024-0023_ref_003">3</xref>, <xref ref-type="bibr" rid="j_jee-2024-0023_ref_004">4</xref>] Simplex code. In this paper it is shown that the construction can be generalized via tessellation in a Euclidian plane. The codes obtained have new interesting recoverability properties. They can in some cases repair damage to many storage nodes in multiple connected graphs via sequential decoding, which is similar to healing wounds in biological systems. The advantages of the original codes, namely the availability, functionality, efficiency and high data accessibility, will be preserved also in these new codes. The computational complexity and communication costs of their incrementation will remain constant and modest. These codes could be adapted to disaster recovery because it is straightforward to place the nodes so that the graph is easily mapped on a real structure in space.</p>
</abstract>

A new family of scalable codes with locality and availability for information repair in data storage systems for e-health applications was presented recently. The construction was based on a graph of the [7, 3, 4] Simplex code. In this paper it is shown that the construction can be generalized via tessellation in a Euclidian plane. The codes obtained have new interesting recoverability properties. They can in some cases repair damage to many storage nodes in multiple connected graphs via sequential decoding, which is similar to healing wounds in biological systems. The advantages of the original codes, namely the availability, functionality, efficiency and high data accessibility, will be preserved also in these new codes. The computational complexity and communication costs of their incrementation will remain constant and modest. These codes could be adapted to disaster recovery because it is straightforward to place the nodes so that the graph is easily mapped on a real structure in space.

Scalable codes with locality and availability derived from tessellation via [<xref ref-type="bibr" rid="j_jee-2024-0023_ref_007">7</xref>, <xref ref-type="bibr" rid="j_jee-2024-0023_ref_003">3</xref>, <xref ref-type="bibr" rid="j_jee-2024-0023_ref_004">4</xref>] Simplex code graph

Journal of Electrical Engineering

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Scalable codes with locality and availability derived from tessellation via [, , ] Simplex code graph

A new family of scalable codes with locality and availability for information repair in data storage systems for e-health applications was presented recently....

Scalable codes with locality and availability derived from tessellation via [7, 3, 4] Simplex code graph

Data publikacji: 08 cze 2024

Zakres stron: 192 - 197

Otrzymano: 03 sty 2024

DOI: https://doi.org/10.2478/jee-2024-0023

Słowa kluczowe
codes with locality and availability, error correction codes, scalability, distributed storage, redundancy

© 2024 Peter Farkaš et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Scalable codes with locality and availability derived from tessellation via [7, 3, 4] Simplex code graph

Data publikacji: 08 cze 2024

Zakres stron: 192 - 197

Otrzymano: 03 sty 2024

DOI: https://doi.org/10.2478/jee-2024-0023

Słowa kluczowecodes with locality and availability, error correction codes, scalability, distributed storage, redundancy

© 2024 Peter Farkaš et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Słowa kluczowe
codes with locality and availability, error correction codes, scalability, distributed storage, redundancy