-
3
-
-
26844460765
-
Linear-time encodable/decodable codes with near-optimal rate
-
Oct
-
V. Guruswami and P. Indyk, "Linear-time encodable/decodable codes with near-optimal rate," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3393-3400, Oct. 2005.
-
(2005)
IEEE Trans. Inf. Theory
, vol.51
, Issue.10
, pp. 3393-3400
-
-
Guruswami, V.1
Indyk, P.2
-
4
-
-
0003469050
-
List Decoding for Noisy Channels List decoding for noisy channels
-
Tech. Rep. 335
-
P. Elias, List Decoding for Noisy Channels List decoding for noisy channels, Tech. Rep. 335, 1957.
-
(1957)
-
-
Elias, P.1
-
5
-
-
0002629128
-
List Decoding
-
J. M. Wozencraft, "List Decoding," Quart. Progr. Rep., Res. Lab. Electron., MIT, vol. 48, pp. 90-95, 1958.
-
(1958)
Quart. Progr. Rep., Res. Lab. Electron., MIT
, vol.48
, pp. 90-95
-
-
Wozencraft, J.M.1
-
7
-
-
0031097176
-
Decoding of Reed-Solomon codes beyond the error-correction bound
-
M. Sudan, "Decoding of Reed-Solomon codes beyond the error-correction bound," J. Complex., vol. 13, no. 1, pp. 180-193, 1997.
-
(1997)
J. Complex
, vol.13
, Issue.1
, pp. 180-193
-
-
Sudan, M.1
-
8
-
-
0019630777
-
-
V. V. Zyablov and M. S. Pinsker, List cascade decoding, Probl. Inf. Trans., 17, no. 4, pp. 29, 236-34, 240, 1981, 1982, (in Russian), (in English),.
-
V. V. Zyablov and M. S. Pinsker, "List cascade decoding," Probl. Inf. Trans., vol. 17, no. 4, pp. 29, 236-34, 240, 1981, 1982, (in Russian), (in English),.
-
-
-
-
9
-
-
0025948524
-
Error-correcting codes for list decoding
-
P. Elias, "Error-correcting codes for list decoding," IEEE Trans. Inf. Theory, vol. 37, pp. 5-12, 1991.
-
(1991)
IEEE Trans. Inf. Theory
, vol.37
, pp. 5-12
-
-
Elias, P.1
-
10
-
-
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 Trans. Inf. Theory, vol. 45, pp. 1757-1767, 1999.
-
(1999)
IEEE Trans. Inf. Theory
, vol.45
, pp. 1757-1767
-
-
Guruswami, V.1
Sudan, M.2
-
11
-
-
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
-
12
-
-
0003460538
-
List decoding of error-correcting codes
-
New York: Springer
-
V. Guruswami, "List decoding of error-correcting codes," in Series in Lecture Notes in Computer Science. New York: Springer, 2004, no. 3282.
-
(2004)
Series in Lecture Notes in Computer Science
, Issue.3282
-
-
Guruswami, V.1
-
15
-
-
0344012619
-
Reed-Solomon codes for correcting phased error bursts
-
Nov
-
V. Y. Krachkovsky, "Reed-Solomon codes for correcting phased error bursts," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 2975-2984, Nov. 2003.
-
(2003)
IEEE Trans. Inf. Theory
, vol.49
, Issue.11
, pp. 2975-2984
-
-
Krachkovsky, V.Y.1
-
16
-
-
0036567053
-
Combinatorial bounds for list decoding
-
V. Guruswami, J. Håstad, M. Sudan, and D. Zuckerman, "Combinatorial bounds for list decoding," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1021-1035, 2002.
-
(2002)
IEEE Trans. Inf. Theory
, vol.48
, Issue.5
, pp. 1021-1035
-
-
Guruswami, V.1
Håstad, J.2
Sudan, M.3
Zuckerman, D.4
-
17
-
-
34047190329
-
-
Foundations and Trends in Theoretical Computer Science FnT-TCS, Issue 2, New York: NOW publishers
-
V. Guruswami, Algorithmic Results in List Decoding, ser. Foundations and Trends in Theoretical Computer Science (FnT-TCS) (Issue 2). New York: NOW publishers, 2007, vol. 2.
-
(2007)
ser, Algorithmic Results in List Decoding
, vol.2
-
-
Guruswami, V.1
-
18
-
-
0038447028
-
Reconstructing curves in three (and higher) dimensional spaces from noisy data
-
Jun
-
D. Coppersmith and M. Sudan, "Reconstructing curves in three (and higher) dimensional spaces from noisy data," in Proc. 35th Annu. ACM Symp. Theory Comput., Jun. 2003, pp. 136-142.
-
(2003)
Proc. 35th Annu. ACM Symp. Theory Comput
, pp. 136-142
-
-
Coppersmith, D.1
Sudan, M.2
-
19
-
-
34248585738
-
Decoding interleaved Reed-Solomon codes over noisy channels
-
D. Bleichenbacher, A. Kiayias, and M. Yung, "Decoding interleaved Reed-Solomon codes over noisy channels," Theoret. Comput. Sci., vol. 379, no. 3, pp. 348-360, 2007.
-
(2007)
Theoret. Comput. Sci
, vol.379
, Issue.3
, pp. 348-360
-
-
Bleichenbacher, D.1
Kiayias, A.2
Yung, M.3
-
22
-
-
84968518238
-
Factoring polynomials over large finite fields
-
E. Berlekamp, "Factoring polynomials over large finite fields," Math. Comput., vol. 24, pp. 713-735, 1970.
-
(1970)
Math. Comput
, vol.24
, pp. 713-735
-
-
Berlekamp, E.1
-
23
-
-
0345306775
-
Algebraic soft-decision decoding of Reed-Solomon codes
-
Nov
-
R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 2809-2825, Nov. 2003.
-
(2003)
IEEE Trans. Inf. Theory
, vol.49
, Issue.11
, pp. 2809-2825
-
-
Koetter, R.1
Vardy, A.2
-
24
-
-
38349009904
-
Correlated Algebraic-Geometric codes: Improved list decoding over bounded alphabets
-
Oct
-
V. Guruswami and A. Patthak, "Correlated Algebraic-Geometric codes: Improved list decoding over bounded alphabets," in Proc. 47th Annu. IEEE Symp. Found. Comput. Sci. (FOCS), Oct. 2006, pp. 227-236.
-
(2006)
Proc. 47th Annu. IEEE Symp. Found. Comput. Sci. (FOCS)
, pp. 227-236
-
-
Guruswami, V.1
Patthak, A.2
-
25
-
-
38049077026
-
Better binary list-decodable codes via multilevel concatenation
-
Aug
-
V. Guruswami and A. Rudra, "Better binary list-decodable codes via multilevel concatenation," in Proc. 11th Int. Workshop Random. Comput., Aug. 2007, pp. 554-568.
-
(2007)
Proc. 11th Int. Workshop Random. Comput
, pp. 554-568
-
-
Guruswami, V.1
Rudra, A.2
-
26
-
-
27844593208
-
Simple extractors for all min-entropies and a new pseudo-random generator
-
R. Shaltiel and C. Umans, "Simple extractors for all min-entropies and a new pseudo-random generator," J. ACM, vol. 52, no. 2, pp. 172-216, 2005.
-
(2005)
J. ACM
, vol.52
, Issue.2
, pp. 172-216
-
-
Shaltiel, R.1
Umans, C.2
-
27
-
-
34748894441
-
Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
-
V. Guruswami, C. Umans, and S. P. Vadhan, "Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes," in Proc. 22nd Annu. IEEE Conf. Comput. Complex., 2007, pp. 96-108.
-
(2007)
Proc. 22nd Annu. IEEE Conf. Comput. Complex
, pp. 96-108
-
-
Guruswami, V.1
Umans, C.2
Vadhan, S.P.3
-
29
-
-
33751038297
-
On optimal weight assignments for multivariate interpolation list-decoding
-
Mar
-
R. Koetter, "On optimal weight assignments for multivariate interpolation list-decoding," in Proc. 2006 IEEE Inf. Theory Workshop, Mar. 2006, pp. 37-41.
-
(2006)
Proc. 2006 IEEE Inf. Theory Workshop
, pp. 37-41
-
-
Koetter, R.1
|