Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
暂无分享,去创建一个
[1] Venkatesan Guruswami,et al. Correlated Algebraic-Geometric Codes: Improved List Decoding over Bounded Alphabets , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[2] Leonid A. Levin,et al. A hard-core predicate for all one-way functions , 1989, STOC '89.
[3] Venkatesan Guruswami,et al. Explicit capacity-achieving list-decodable codes , 2005, STOC.
[4] Ralf Koetter. On optimal weight assignmnents for multivariate interpolation list-decoding , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.
[5] E. Berlekamp. Factoring polynomials over large finite fields* , 1971, SYMSAC '71.
[6] Enkatesan G Uruswami. Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes , 2008 .
[7] Venkatesan Guruswami,et al. Linear-time encodable/decodable codes with near-optimal rate , 2005, IEEE Transactions on Information Theory.
[8] Venkatesan Guruswami,et al. Improved decoding of Reed-Solomon and algebraic-geometry codes , 1999, IEEE Trans. Inf. Theory.
[9] Alexander Vardy,et al. Multivariate interpolation decoding beyond the Guruswami-Sudan radius , 2004 .
[10] Alexander Vardy,et al. Algebraic soft-decision decoding of Reed-Solomon codes , 2003, IEEE Trans. Inf. Theory.
[11] Venkatesan Guruswami,et al. Improved decoding of Reed-Solomon and algebraic-geometric codes , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[12] Venkatesan Guruswami,et al. Expander-based constructions of efficiently decodable codes , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[13] Madhu Sudan,et al. Decoding of Reed Solomon Codes beyond the Error-Correction Bound , 1997, J. Complex..
[14] Venkatesan Guruswami,et al. Decoding concatenated codes using soft information , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.
[15] Vladimir M. Blinovsky,et al. List decoding , 1992, Discret. Math..
[16] Madhu Sudan,et al. Reconstructing curves in three (and higher) dimensional space from noisy data , 2003, STOC '03.
[17] Harald Niederreiter,et al. Introduction to finite fields and their applications: List of Symbols , 1986 .
[18] Venkatesan Guruswami,et al. Combinatorial bounds for list decoding , 2002, IEEE Trans. Inf. Theory.
[19] Venkatesan Guruswami,et al. List decoding of error correcting codes , 2001 .
[20] Venkatesan Guruswami,et al. Algorithmic Results in List Decoding , 2006, Found. Trends Theor. Comput. Sci..
[21] Venkatesan Guruswami,et al. Better Binary List Decodable Codes Via Multilevel Concatenation , 2007, IEEE Transactions on Information Theory.
[22] Alexander Vardy,et al. Correcting errors beyond the Guruswami-Sudan radius in polynomial time , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[23] GuruswamiVenkatesan,et al. Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes , 2009 .
[24] Madhu Sudan. List decoding: algorithms and applications , 2000, SIGA.
[25] Christopher Umans,et al. Simple extractors for all min-entropies and a new pseudo-random generator , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[26] Enkatesan G Uruswami,et al. Unbalanced expanders and randomness extractors from , 2008 .
[27] Christopher Umans,et al. Simple extractors for all min-entropies and a new pseudorandom generator , 2005, JACM.
[28] Aggelos Kiayias,et al. Decoding interleaved Reed-Solomon codes over noisy channels , 2007, Theor. Comput. Sci..
[29] E. Berlekamp. Factoring polynomials over large finite fields* , 1970, SYMSAC '71.
[30] Peter Elias,et al. List decoding for noisy channels , 1957 .
[31] Peter Elias,et al. Error-correcting codes for list decoding , 1991, IEEE Trans. Inf. Theory.
[32] Venkatesan Guruswami,et al. Concatenated codes can achieve list-decoding capacity , 2008, SODA '08.
[33] Victor Yu. Krachkovsky. Reed-Solomon codes for correcting phased error bursts , 2003, IEEE Trans. Inf. Theory.
[34] Venkatesan Guruswami. Limits to list decodability of linear codes , 2002, STOC '02.