Work

Locally Encodable and Decodable Codes for Distributed Storage Systems

Year: 2015

Type: preprint

Abstract: We consider the locality of encoding and decoding operations in distributed storage systems (DSS), and propose a new class of codes, called locally encodable and decodable codes (LEDC), that provides a higher degree of operational locality compared to currently known codes. For a given locality structure, we derive an upper bound on the global distance and demonstrate the existence of an optimal LEDC for sufficiently large field size. In addition, we also construct two families of optimal LEDC for fields with size linear in code length.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1504.04926

Authors: Dau, Son Hoang, Kiah, Han Mao, Song, Wentu, Yuen, Chau

Institutions: Nanyang Technological University, Singapore University of Technology and Design

Language: English

Topic: Advanced Data Storage Technologies

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4297912965

Cites:

Cited by:

Related to: 10