Sciweavers

831 search results - page 26 / 167
» Parallel error correcting codes
Sort
View
119
Voted
STOC
2005
ACM
150views Algorithms» more  STOC 2005»
16 years 27 days ago
Correcting errors without leaking partial information
This paper explores what kinds of information two parties must communicate in order to correct errors which occur in a shared secret string W. Any bits they communicate must leak ...
Yevgeniy Dodis, Adam Smith
STACS
2010
Springer
15 years 7 months ago
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation
We construct efficient data structures that are resilient against a constant fraction of adversarial noise. Our model requires that the decoder answers most queries correctly with...
Victor Chen, Elena Grigorescu, Ronald de Wolf
95
Voted
DRR
2010
15 years 1 months ago
Detecting modifications in paper documents: a coding approach
This paper presents an algorithm called CIPDEC (Content Integrity of Printed Documents using Error Correction), which identifies any modifications made to a printed document. CIPD...
Yogesh Sankarasubramaniam, Badri Narayanan, Kapali...
101
Voted
CORR
2007
Springer
129views Education» more  CORR 2007»
15 years 16 days ago
A Rank-Metric Approach to Error Control in Random Network Coding
It is shown that the error control problem in random network coding can be reformulated as a generalized decoding problem for rank-metric codes. This result allows many of the too...
Danilo Silva, Frank R. Kschischang, Ralf Koetter
87
Voted
SIGCOMM
2010
ACM
15 years 23 days ago
Efficient error estimating coding: feasibility and applications
Motivated by recent emerging systems that can leverage partially correct packets in wireless networks, this paper investigates the novel concept of error estimating codes (EEC). W...
Binbin Chen, Ziling Zhou, Yuda Zhao, Haifeng Yu