Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

CSpecial Talk: A Family of Locally Recoverable Codes
event speaker icon
Itzhak (Zachi) Tamo (Electrical Computer Engineering and Institute for Systems Research, versity of Maryland)
event date icon
Thursday, 16.01.2014, 14:30
event location icon
Taub 401
In today's information era, data centers are facing challenging tasks of managing, analyzing, and storing enormous amounts of data. One such task is recovery, namely, the problem of storing information with added redundancy in order to provide resiliency to erasures. The key requirement of the problem is the locality property, which assumes that it is possible to recover each element of the information by accessing a small of amount of other information blocks. Clearly, the property of local recovery translates to a faster recovery of lost data.

The more formal definition is as follows: A code over a finite alphabet is called locally recoverable (LRC) if every symbol in the encoding is a function of a small number other symbols.

In the talk I will present a family of LRC codes that attain the maximum possible value of the distance for a given locality parameter and code cardinality.

If time permits I will talk about connections to Locally Decodable Codes

This is a joint work with Prof. Alexander Barg.