Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style

All reports by Author Cheng Huang:

TR13-104 | 20th July 2013
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin

Explicit Maximally Recoverable Codes with Locality

Consider a systematic linear code where some (local) parity symbols depend on few prescribed symbols, while other (heavy) parity symbols may depend on all data symbols. Local parities allow to quickly recover any single symbol when it is erased, while heavy parities provide tolerance to a large number of simultaneous ... more >>>

TR11-100 | 20th July 2011
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin

On the Locality of Codeword Symbols

Consider a linear $[n,k,d]_q$ code $\mc{C}.$ We say that that $i$-th coordinate of $\mc{C}$ has locality $r,$ if the value at this coordinate can be recovered from accessing some other $r$ coordinates of $\mc{C}.$ Data storage applications require codes with small
redundancy, low locality for information coordinates, large distance, and ... more >>>

ISSN 1433-8092 | Imprint