-
1
-
-
0000808175
-
Encoding and error-correction procedures for bose-chaudhuri codes
-
W. W. Peterson, "Encoding and error-correction procedures for Bose-Chaudhuri codes," IEEE Transactions on Information Theory, vol. 6, pp. 459-470, 1960.
-
(1960)
IEEE Transactions on Information Theory
, vol.6
, pp. 459-470
-
-
Peterson, W.W.1
-
2
-
-
0002482317
-
List decoding: Algorithms and applications
-
M. Sudan, "List decoding: Algorithms and applications," SIGACT News, vol. 31, pp. 16-27, 2000.
-
(2000)
SIGACT News
, vol.31
, pp. 16-27
-
-
Sudan, M.1
-
3
-
-
33748588052
-
Some applications of coding theory in computational complexity
-
L. Trevisan, "Some applications of coding theory in computational complexity," Quaderni di Matematica, vol. 13, pp. 347-424, 2004.
-
(2004)
Quaderni di Matematica
, vol.13
, pp. 347-424
-
-
Trevisan, L.1
-
5
-
-
0031097176
-
Decoding of Reed Solomon codes beyond the error-correction bound
-
DOI 10.1006/jcom.1997.0439, PII S0885064X97904398
-
M. Sudan, "Decoding of Reed-Solomon codes beyond the error-correction bound," Journal of Complexity, vol. 13, no. 1, pp. 180-193, 1997. (Pubitemid 127172728)
-
(1997)
Journal of Complexity
, vol.13
, Issue.1
, pp. 180-193
-
-
Sudan, M.1
-
6
-
-
0033183669
-
Improved decoding of Reed-Solomon and algebraic-geometry codes
-
DOI 10.1109/18.782097
-
V. Guruswami and M. Sudan, "Improved decoding of Reed-Solomon and Algebraic-geometric codes," IEEE Transactions on Information Theory, vol. 45, no. 6, pp. 1757-1767, 1999. (Pubitemid 32871911)
-
(1999)
IEEE Transactions on Information Theory
, vol.45
, Issue.6
, pp. 1757-1767
-
-
Guruswami Venkatesan1
Sudan Madhu2
-
7
-
-
33646831750
-
Correcting errors beyond the Guruswami-Sudan radius in polynomial time
-
DOI 10.1109/SFCS.2005.29, 1530722, Proceedings - 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005
-
F. Parvaresh and A. Vardy, "Correcting errors beyond the Guruswami-Sudan radius in polynomial time," in Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, 2005, pp. 285-294. (Pubitemid 44375740)
-
(2005)
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
, vol.2005
, pp. 285-294
-
-
Parvaresh, F.1
Vardy, A.2
-
8
-
-
38349146703
-
Explicit codes achieving list decoding capacity: Error-correction up to the singleton bound
-
V. Guruswami and A. Rudra, "Explicit codes achieving list decoding capacity: Error-correction up to the Singleton bound," IEEE Transactions on Information Theory, vol. 54, no. 1, pp. 135-150, 2008.
-
(2008)
IEEE Transactions on Information Theory
, vol.54
, Issue.1
, pp. 135-150
-
-
Guruswami, V.1
Rudra, A.2
-
10
-
-
80051997494
-
List decoding folded reed-solomon codes
-
V. Guruswami, "List decoding Folded Reed-Solomon codes," 2010, lecture notes, http://www.cs.cmu.edu/~venkatg/teaching/codingtheory/notes/ notes11.pdf.
-
(2010)
Lecture Notes
-
-
Guruswami, V.1
-
11
-
-
33750330247
-
Pseudorandom sets and explicit constructions of ramsey graphs
-
P. Pudlák and V. Rödl, "Pseudorandom sets and explicit constructions of Ramsey graphs," in Complexity of Computations and Proofs. Quad. Mat., 13, Dept. Math., Seconda Univ. Napoli, Caserta, 2004, pp. 327-346.
-
(2004)
Complexity of Computations and Proofs. Quad. Mat., 13, Dept. Math., Seconda Univ. Napoli, Caserta
, pp. 327-346
-
-
Pudlák, P.1
Rödl, V.2
-
13
-
-
0000377057
-
Highly resilient correctors for multivariate polynomials
-
P. Gemmell and M. Sudan, "Highly resilient correctors for multivariate polynomials," Information Processing Letters, vol. 43, no. 4, pp. 169-174, 1992.
-
(1992)
Information Processing Letters
, vol.43
, Issue.4
, pp. 169-174
-
-
Gemmell, P.1
Sudan, M.2
-
14
-
-
38849099659
-
Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets
-
V. Guruswami and A. Patthak, "Correlated Algebraic-Geometric codes: Improved list decoding over bounded alphabets," Mathematics of Computation, vol. 77, no. 261, pp. 447-473, 2008.
-
(2008)
Mathematics of Computation
, vol.77
, Issue.261
, pp. 447-473
-
-
Guruswami, V.1
Patthak, A.2
-
17
-
-
80051998585
-
Decoding folded reed-solomon codes using hensel-lifting
-
Springer-Verlag
-
P. Beelen and K. Brander, "Decoding Folded Reed-Solomon codes using Hensel-lifting," in Gröbner Bases, Coding, and Cryptography. Springer-Verlag, 2009, pp. 389-394.
-
(2009)
Gröbner Bases, Coding, and Cryptography
, pp. 389-394
-
-
Beelen, P.1
Brander, K.2
-
18
-
-
80051989497
-
Folded algebraic geometric codes from galois extensions
-
M. D. Huang and A. K. Narayanan, "Folded algebraic geometric codes from Galois extensions," ArXiv CoRR, http://arxiv.org/abs/0901.1162, 2009.
-
(2009)
ArXiv CoRR
-
-
Huang, M.D.1
Narayanan, A.K.2
-
19
-
-
80051979366
-
Optimal rate list decoding via derivative codes
-
V. Guruswami and C. Wang, "Optimal rate list decoding via derivative codes," 2011, manuscript.
-
(2011)
Manuscript
-
-
Guruswami, V.1
Wang, C.2
-
21
-
-
80051963216
-
High-rate codes with sublinear-time decoding
-
S. Kopparty, S. Saraf, and S. Yekhanin, "High-rate codes with sublinear-time decoding," Electronic Colloquium on Computational Complexity, TR10-148, 2010.
-
(2010)
Electronic Colloquium on Computational Complexity, TR10-148
-
-
Kopparty, S.1
Saraf, S.2
Yekhanin, S.3
-
22
-
-
84867962101
-
On counting point-hyperplane incidences
-
P. Braß and C. Knauer, "On counting point-hyperplane incidences," Comput. Geom., vol. 25, no. 1-2, pp. 13-20, 2003.
-
(2003)
Comput. Geom.
, vol.25
, Issue.1-2
, pp. 13-20
-
-
Braß, P.1
Knauer, C.2
-
23
-
-
0036567053
-
Combinatorial bounds for list decoding
-
V. Guruswami, J. Håstad, M. Sudan, and D. Zuckerman, "Combinatorial bounds for list decoding," IEEE Transactions on Information Theory, vol. 48, no. 5, pp. 1021-1035, 2002.
-
(2002)
IEEE Transactions on Information Theory
, vol.48
, Issue.5
, pp. 1021-1035
-
-
Guruswami, V.1
Håstad, J.2
Sudan, M.3
Zuckerman, D.4
-
24
-
-
58549103289
-
Deterministic extractors for affine sources over large fields
-
A. Gabizon and R. Raz, "Deterministic extractors for affine sources over large fields," Combinatorica, vol. 28, no. 4, pp. 415-440, 2008.
-
(2008)
Combinatorica
, vol.28
, Issue.4
, pp. 415-440
-
-
Gabizon, A.1
Raz, R.2
|