Searching for "Error-correcting codes for list decoding." – sorted by Relevance.
9 documents found, showing 1 through 9.
-
List Decoding: Algorithms and Applications
- …. This connection is centered around the notion of "list-decoding" for error-correcting codes. In this survey we…
- Cited by 14 (1 self) – Add To MetaCart
-
SIGACT News Complexity Theory Column 25
- … is the application of a new notion for decoding of error-correcting codes called list decoding. List decoding…
- Add To MetaCart
-
Combinatorial Bounds for List Decoding
- … use only. Keywords--- Error-correcting codes, List decoding, Concatenated codes, Reed-Solomon code. I…
- Add To MetaCart
-
Combinatorial Bounds for List Decoding
- … from the minimum distance of the code. Keywords--- Error-correcting codes, List decoding, Concatenated…
- Cited by 27 (16 self) – Add To MetaCart
-
Unbalanced expanders and randomness extractors from parvaresh-vardy codes
- …@(email omitted); error-correcting codes, list decoding, condensers. 1 Introduction One of the exciting developments…
- Cited by 15 (3 self) – Add To MetaCart
-
SIGACT News Complexity Theory Column 38
- … list-decoding of error-correcting codes. We will see some of these proofs. The paper is organized…
- Add To MetaCart
-
Better extractors for better codes
- … and Problem Complexity. General Terms Algorithms, Theory. Keywords Error-correcting codes, List decoding…
- Cited by 10 (0 self) – Add To MetaCart
-
The Cell Probe Complexity of Succinct Data Structures
- … on the largest achievable rate of error-correcting codes or list decodable codes provide lower bounds on n(k, λ…
- Cited by 11 (0 self) – Add To MetaCart
-
The Cell Probe Complexity of Succinct Data Structures
- …) is based on the fact that the problem of polynomial evaluation hides an error correcting code: The strings…
- Add To MetaCart
Showing 1 through 9.
