搜索结果: 1-3 共查到“Locally Decodable Codes”相关记录3条 . 查询时间(0.101 秒)
Locally decodable codes (LDC) [1,5] are error correcting codes that allow decoding (any) individual symbol of the message, by reading only few symbols of the codeword. Consider an application such ...
We introduce the notion of locally updatable and locally decodable codes (LULDCs). While, intuitively, updatability and error-correction seem to be contrasting goals, we show that for a suitable, yet ...
We consider the problem of constructing efficient locally decodable codes in the presence of a
computationally bounded adversary. Assuming the existence of one-way functions, we construct
efficient ...