Conflict Checkable and Decodable Codes and Their Applications

ePrint Report: Conflict Checkable and Decodable Codes and Their Applications

Benny Applebaum, Eliran Kachlon

Let $C$ be an error-correcting code over a large alphabet $q$ of block length $n$, and assume that, a possibly corrupted, codeword $c$ is distributively stored among $n$ servers where the $i$th entry is being held by the $i$th server. Suppose that every pair of servers publicly announce whether the corresponding coordinates are ``consistent'' with some legal codeword or ``conflicted''. What type of information about $c$ …

alphabet applications block code conflict entry eprint report error large length report servers