-
1
-
-
0026834814
-
"Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs"
-
N. Alon, J. Bruck, J. Naor, M. Naor, and R. Roth, "Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs," IEEE Transactions on Information Theory, vol. 38, pp. 509-516, 1992.
-
(1992)
IEEE Transactions on Information Theory
, vol.38
, pp. 509-516
-
-
Alon, N.1
Bruck, J.2
Naor, J.3
Naor, M.4
Roth, R.5
-
2
-
-
38249028223
-
"Explicit construction of linear sized tolerant networks"
-
N. Alon and F. R. K. Chung, "Explicit construction of linear sized tolerant networks," Discrete Mathematics, vol. 72, pp. 15-19, 1988.
-
(1988)
Discrete Mathematics
, vol.72
, pp. 15-19
-
-
Alon, N.1
Chung, F.R.K.2
-
3
-
-
0030287317
-
"A linear time erasure-resilient code with nearly optimal recovery"
-
N. Alon and M. Luby, "A linear time erasure-resilient code with nearly optimal recovery," IEEE Transactions on Information Theory, vol. 42, no. 6, pp. 1732-1736, 1996.
-
(1996)
IEEE Transactions on Information Theory
, vol.42
, Issue.6
, pp. 1732-1736
-
-
Alon, N.1
Luby, M.2
-
5
-
-
0032107942
-
"Reconstructing algebraic functions from mixed data"
-
S. Ar, R. Lipton, R. Rubinfeld, and M. Sudan, "Reconstructing algebraic functions from mixed data," SIAM Journal on Computing, vol. 28, no. 2, pp. 488-511, 1999.
-
(1999)
SIAM Journal on Computing
, vol.28
, Issue.2
, pp. 488-511
-
-
Ar, S.1
Lipton, R.2
Rubinfeld, R.3
Sudan, M.4
-
6
-
-
84968518238
-
"Factoring polynomials over large finite fields"
-
E. Berlekamp, "Factoring polynomials over large finite fields," Mathematics of Computation, vol. 24, pp. 713-735, 1970.
-
(1970)
Mathematics of Computation
, vol.24
, pp. 713-735
-
-
Berlekamp, E.1
-
7
-
-
21144446985
-
"Decoding of interleaved Reed Solomon codes over noisy data"
-
D. Bleichenbacher, A. Kiayias, and M. Yung, "Decoding of interleaved Reed Solomon codes over noisy data," in Proceedings of the 30th International Colloquium on Automata, Languages and Programming, pp. 97-108, 2003.
-
(2003)
Proceedings of the 30th International Colloquium on Automata, Languages and Programming
, pp. 97-108
-
-
Bleichenbacher, D.1
Kiayias, A.2
Yung, M.3
-
8
-
-
0022453065
-
"Bounds for codes in the case of list decoding of finite volume"
-
V. M. Blinovsky, "Bounds for codes in the case of list decoding of finite volume," Problems of Information Transmission, vol. 22, no. 1, pp. 7-19, 1986.
-
(1986)
Problems of Information Transmission
, vol.22
, Issue.1
, pp. 7-19
-
-
Blinovsky, V.M.1
-
9
-
-
24944458008
-
"Code bounds for multiple packings over a nonbinary finite alphabet"
-
V. M. Blinovsky, "Code bounds for multiple packings over a nonbinary finite alphabet," Problems of Information Transmission, vol. 41, no. 1, pp. 23-32, 2005.
-
(2005)
Problems of Information Transmission
, vol.41
, Issue.1
, pp. 23-32
-
-
Blinovsky, V.M.1
-
12
-
-
0037265447
-
"Hardness of approximating the minimum distance of a linear code"
-
I. Dumer, D. Micciancio, and M. Sudan, "Hardness of approximating the minimum distance of a linear code," IEEE Transactions on Information Theory, vol. 49, no. 1, pp. 22-37, 2003.
-
(2003)
IEEE Transactions on Information Theory
, vol.49
, Issue.1
, pp. 22-37
-
-
Dumer, I.1
Micciancio, D.2
Sudan, M.3
-
13
-
-
0003469050
-
"List decoding for noisy channels"
-
Technical Report 335, Research Laboratory of Electronics, MIT
-
P. Elias, "List decoding for noisy channels," Technical Report 335, Research Laboratory of Electronics, MIT, 1957.
-
(1957)
-
-
Elias, P.1
-
14
-
-
0025948524
-
"Error-correcting codes for list decoding"
-
P. Elias, "Error-correcting codes for list decoding," IEEE Transactions on Information Theory, vol. 37, pp. 5-12, 1991.
-
(1991)
IEEE Transactions on Information Theory
, vol.37
, pp. 5-12
-
-
Elias, P.1
-
16
-
-
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
-
18
-
-
0034228438
-
"Chinese remaindering with errors"
-
July
-
O. Goldreich, D. Ron, and M. Sudan, "Chinese remaindering with errors," IEEE Transactions on Information Theory, vol. 46, no. 5, pp. 1330-1338, July 2000.
-
(2000)
IEEE Transactions on Information Theory
, vol.46
, Issue.5
, pp. 1330-1338
-
-
Goldreich, O.1
Ron, D.2
Sudan, M.3
-
19
-
-
0029489416
-
"Learning polynomials with queries: The highly noisy case"
-
O. Goldreich, R. Rubinfeld, and M. Sudan, "Learning polynomials with queries: The highly noisy case," in Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, pp. 294-303, 1995.
-
(1995)
Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science
, pp. 294-303
-
-
Goldreich, O.1
Rubinfeld, R.2
Sudan, M.3
-
20
-
-
0006238804
-
"Learning polynomials with queries: The highly noisy case"
-
November
-
O. Goldreich, R. Rubinfeld, and M. Sudan, "Learning polynomials with queries: The highly noisy case," SIAM Journal on Discrete Mathematics, vol. 13, no. 4, pp. 535-570, November 2000.
-
(2000)
SIAM Journal on Discrete Mathematics
, vol.13
, Issue.4
, pp. 535-570
-
-
Goldreich, O.1
Rubinfeld, R.2
Sudan, M.3
-
22
-
-
68249110773
-
"Iterative decoding of low-density parity check codes (A Survey)"
-
CoRR, cs.IT/0610022, Appears in Issue 90 of the
-
V. Guruswami, "Iterative decoding of low-density parity check codes (A Survey)," CoRR, cs.IT/0610022, 2006. Appears in Issue 90 of the Bulletin of the EATCS.
-
(2006)
Bulletin of the EATCS
-
-
Guruswami, V.1
-
25
-
-
0344443831
-
"List decoding from erasures: Bounds and code constructions"
-
V. Guruswami, "List decoding from erasures: Bounds and code constructions," IEEE Transactions on Information Theory, vol. 49, no. 11, pp. 2826-2833, 2003.
-
(2003)
IEEE Transactions on Information Theory
, vol.49
, Issue.11
, pp. 2826-2833
-
-
Guruswami, V.1
-
27
-
-
84874183956
-
"Error-correcting codes and expander graphs"
-
September
-
V. Guruswami, "Error-correcting codes and expander graphs," SIGACT News, pp. 25-41, September 2004.
-
(2004)
SIGACT News
, pp. 25-41
-
-
Guruswami, V.1
-
28
-
-
34047184309
-
"List decoding of error-correcting codes"
-
Springer
-
V. Guruswami, "List decoding of error-correcting codes," Lecture Notes in Computer Science, no. 3282, Springer, 2004.
-
(2004)
Lecture Notes in Computer Science
, Issue.3282
-
-
Guruswami, V.1
-
29
-
-
34047172084
-
"List decoding in pseudorandomness and average-case complexity"
-
in March
-
V. Guruswami, "List decoding in pseudorandomness and average-case complexity," in IEEE Information Theory Workshop, March 2006.
-
(2006)
IEEE Information Theory Workshop
-
-
Guruswami, V.1
-
30
-
-
0036567053
-
"Combinatorial bounds for list decoding"
-
V. Guruswami, J. Hastad, M. Sudan, and D. Zuckerman, "Combinatorial bounds for list decoding," IEEE Trunsactions on Information Theory, vol. 48, no. 5, pp. 1021-1035, 2002.
-
(2002)
IEEE Trunsactions on Information Theory
, vol.48
, Issue.5
, pp. 1021-1035
-
-
Guruswami, V.1
Hastad, J.2
Sudan, M.3
Zuckerman, D.4
-
35
-
-
26844460765
-
"Linear-time encodable/decodable codes with near-optimal rate"
-
October
-
V. Guruswami and P. Indyk, "Linear-time encodable/decodable codes with near-optimal rate," IEEE Transactions on Information Theory, vol. 51, no. 10, pp. 3393-3400, October 2005.
-
(2005)
IEEE Transactions on Information Theory
, vol.51
, Issue.10
, pp. 3393-3400
-
-
Guruswami, V.1
Indyk, P.2
-
36
-
-
38349009904
-
"Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets"
-
in October Journal version to appear in Mathematics of Computation
-
V. Guruswami and A. Patthak, "Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets," in Proceedings of the 47th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 227-238, October 2006. Journal version to appear in Mathematics of Computation.
-
(2006)
Proceedings of the 47th IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 227-238
-
-
Guruswami, V.1
Patthak, A.2
-
39
-
-
0034429184
-
"Soft-decision decoding of Chinese remainder codes"
-
V. Guruswami, A. Sahai, and M. Sudan, "Soft-decision decoding of Chinese remainder codes," in Proceedings of the 41st IEEE Symposium on Foundations of Computer Science, pp. 159-168, 2000.
-
(2000)
Proceedings of the 41st IEEE Symposium on Foundations of Computer Science
, pp. 159-168
-
-
Guruswami, V.1
Sahai, A.2
Sudan, M.3
-
40
-
-
0033183669
-
"Improved decoding of Reed-Solomon and algebraic-geometric codes"
-
V. Guruswami and M. Sudan, "Improved decoding of Reed-Solomon and algebraic-geometric codes," IEEE Transactions on Information Theory, vol. 45, pp. 1757-1767, 1999.
-
(1999)
IEEE Transactions on Information Theory
, vol.45
, pp. 1757-1767
-
-
Guruswami, V.1
Sudan, M.2
-
43
-
-
0035334492
-
"On representations of algebraic-geometric codes"
-
May
-
V. Guruswami and M. Sudan, "On representations of algebraic-geometric codes," IEEE Transactions on Information Theory, vol. 47, no. 4, pp. 1610-1613, May 2001.
-
(2001)
IEEE Transactions on Information Theory
, vol.47
, Issue.4
, pp. 1610-1613
-
-
Guruswami, V.1
Sudan, M.2
-
44
-
-
43049091336
-
"Extractors and condensers from univariate polynomials"
-
Report TR06-134, October
-
V. Guruswami, C. Umans, and S. Vadhan, "Extractors and condensers from univariate polynomials," Electronic Colloquium, on Computational Complexity, Report TR06-134, October 2006.
-
(2006)
Electronic Colloquium on Computational Complexity
-
-
Guruswami, V.1
Umans, C.2
Vadhan, S.3
-
46
-
-
84943817322
-
"Error detecting and error correcting codes"
-
April
-
R. W. Hamming, "Error detecting and error correcting codes," Bell System Technical Journal, vol. 29, pp. 147-160, April 1950.
-
(1950)
Bell System Technical Journal
, vol.29
, pp. 147-160
-
-
Hamming, R.W.1
-
49
-
-
33751038297
-
"On optimal weight assignments for multivariate interpolation list-decoding"
-
in March
-
R. Koetter, "On optimal weight assignments for multivariate interpolation list-decoding," in IEEE Information Theory Workshop, March 2006.
-
(2006)
IEEE Information Theory Workshop
-
-
Koetter, R.1
-
50
-
-
0036975574
-
"Soft decoding of Reed Solomon codes and optimal weight assignments"
-
in January Berlin, Germany
-
R. Koetter and A. Vardy, "Soft decoding of Reed Solomon codes and optimal weight assignments," in ITG Fachtagung, January 2002. Berlin, Germany.
-
(2002)
ITG Fachtagung
-
-
Koetter, R.1
Vardy, A.2
-
51
-
-
0345306775
-
"Algebraic soft-decision decoding of Reed-Solomon codes"
-
R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes," IEEE Transactions on Information Theory, vol. 49, no. 11, pp. 2809-2825, 2003.
-
(2003)
IEEE Transactions on Information Theory
, vol.49
, Issue.11
, pp. 2809-2825
-
-
Koetter, R.1
Vardy, A.2
-
52
-
-
0344012619
-
"Reed-Solomon codes for correcting phased error bursts"
-
November
-
V. Y. Krachkovsky, "Reed-Solomon codes for correcting phased error bursts," IEEE Transactions on Information Theory, vol. 49, no. 11, pp. 2975-2984, November 2003.
-
(2003)
IEEE Transactions on Information Theory
, vol.49
, Issue.11
, pp. 2975-2984
-
-
Krachkovsky, V.Y.1
-
57
-
-
0038446831
-
"Extractors: Optimal up to constant factors"
-
C.-J. Lu, O. Reingold, S. P. Vadhan, and A. Wigderson, "Extractors: Optimal up to constant factors," in Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pp. 602-611, 2003.
-
(2003)
Proceedings of the 35th Annual ACM Symposium on Theory of Computing
, pp. 602-611
-
-
Lu, C.-J.1
Reingold, O.2
Vadhan, S.P.3
Wigderson, A.4
-
59
-
-
0022779449
-
"On the decoder error probability for Reed-Solomon codes"
-
R. J. McEliece and L. Swanson, "On the decoder error probability for Reed-Solomon codes," IEEE Transactions on Information Theory, vol. 32, no. 5, pp. 701-703, 1986.
-
(1986)
IEEE Transactions on Information Theory
, vol.32
, Issue.5
, pp. 701-703
-
-
McEliece, R.J.1
Swanson, L.2
-
60
-
-
24144474940
-
"Optimal error correction against computationally bounded noise"
-
S. Micali, C. Peikert, M. Sudan, and D. A. Wilson, "Optimal error correction against computationally bounded noise," in Proceedings of the 2nd Theory of Cryptography Conference (TCC), pp. 1-16, 2005.
-
(2005)
Proceedings of the 2nd Theory of Cryptography Conference (TCC)
, pp. 1-16
-
-
Micali, S.1
Peikert, C.2
Sudan, M.3
Wilson, D.A.4
-
63
-
-
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
-
64
-
-
34047100401
-
"Proof of q-ary Johnson bound"
-
Personal Communication
-
J. Radhakrishnan, "Proof of q-ary Johnson bound," 2006. Personal Communication.
-
(2006)
-
-
Radhakrishnan, J.1
-
65
-
-
84856043672
-
"A mathematical theory of communication"
-
pp. 379-423
-
C. E. Shannon, "A mathematical theory of communication," Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, 1948.
-
(1948)
Bell System Technical Journal
, vol.27
, pp. 623-656
-
-
Shannon, C.E.1
-
66
-
-
0030290419
-
"Expander codes"
-
M. Sipser and D. Spielman, "Expander codes," IEEE Transactions on Information Theory, vol. 42, no. 6, pp. 1710-1722, 1996.
-
(1996)
IEEE Transactions on Information Theory
, vol.42
, Issue.6
, pp. 1710-1722
-
-
Sipser, M.1
Spielman, D.2
-
67
-
-
34047110309
-
"Scrambling adversarial errors using few random bits, optimal information reconciliation, and better private codes"
-
Cryptology ePrint Archive, Report 2006/020
-
A. Smith, "Scrambling adversarial errors using few random bits, optimal information reconciliation, and better private codes," Cryptology ePrint Archive, Report 2006/020, http://eprint.iacr.org/, 2006.
-
(2006)
-
-
Smith, A.1
-
68
-
-
0030283874
-
"Linear-time encodable and decodable error-correcting codes"
-
D. Spielman, "Linear-time encodable and decodable error-correcting codes," IEEE Transactions on Information Theory, vol. 42, no. 6, pp. 1723-1732, 1996.
-
(1996)
IEEE Transactions on Information Theory
, vol.42
, Issue.6
, pp. 1723-1732
-
-
Spielman, D.1
-
69
-
-
0031097176
-
"Decoding of Reed-Solomon codes beyond the error-correction bound"
-
M. Sudan, "Decoding of Reed-Solomon codes beyond the error-correction bound," Journal of Complexity, vol. 13, no. 1, pp. 180-193, 1997.
-
(1997)
Journal of Complexity
, vol.13
, Issue.1
, pp. 180-193
-
-
Sudan, M.1
-
70
-
-
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
-
72
-
-
10644226110
-
"Extractor codes"
-
A. Ta-Shma and D. Zuckerman, "Extractor codes," IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3015-3025, 2004.
-
(2004)
IEEE Transactions on Information Theory
, vol.50
, Issue.12
, pp. 3015-3025
-
-
Ta-Shma, A.1
Zuckerman, D.2
-
74
-
-
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
-
75
-
-
0009598647
-
"Introduction to coding theory"
-
3rd Edition, Springer-Verlag, Berlin
-
J. H. van Lint, "Introduction to coding theory," Graduate Texts in Mathematics, vol. 86, 3rd Edition, Springer-Verlag, Berlin, 1999.
-
(1999)
Graduate Texts in Mathematics
, vol.86
-
-
van Lint, J.H.1
-
77
-
-
0004089708
-
"Error correction of algebraic block codes"
-
US Patent Number 4,633,470, December
-
L. R. Welch and E. R. Berlekamp, "Error correction of algebraic block codes," US Patent Number 4,633,470, December 1986.
-
(1986)
-
-
Welch, L.R.1
Berlekamp, E.R.2
-
78
-
-
0002629128
-
"List decoding"
-
J. M. Wozencraft, "List decoding," Quarterly Progress Report, Research Laboratory of Electronics, MIT, vol. 48, pp. 90-95, 1958.
-
(1958)
Quarterly Progress Report, Research Laboratory of Electronics, MIT
, vol.48
, pp. 90-95
-
-
Wozencraft, J.M.1
-
79
-
-
0019630777
-
"List cascade decoding"
-
(in Russian); pp. 236-240 (in English)
-
V. V. Zyablov and M. S. Pinsker, "List cascade decoding," Problems of Information Transmission, vol. 17, no. 4, pp. 29-34, (in Russian); pp. 236-240 (in English), 1982, 1981.
-
(1981)
Problems of Information Transmission
, vol.17
, Issue.4
, pp. 29-34
-
-
Zyablov, V.V.1
Pinsker, M.S.2
|