1184 search results - page 5 / 237 » Algorithmic Results in List Decoding |
76
Voted
SODA
2010
ACM
15 years 9 months ago
2010
ACM
We consider the following "efficiently decodable" nonadaptive group testing problem. There is an unknown string x {0, 1}n with at most d ones in it. We are allowed to t...
ESA
2000
Springer
15 years 3 months ago
2000
Springer
Abstract. We show that all algebraic-geometric codes possess a succinct representation that allows for the list decoding algorithms of [15, 7] to run in polynomial time. We do this...
AAECC
2007
Springer
15 years 5 months ago
2007
Springer
Abstract. We generalize Sudan’s list decoding algorithm without multiplicity to evaluation codes coming from arbitrary order domains. The number of correctable errors by the prop...
JSAC
2006
14 years 11 months ago
2006
In this paper, we present an iterative soft-decision decoding algorithm for Reed
STOC
2004
ACM
15 years 12 months ago
2004
ACM
We present an explicit construction of codes that can be list decoded from a fraction (1 - ) of errors in sub-exponential time and which have rate / logO(1) (1/). This comes close...