Punctured Large Distance Codes, and Many Reed-Solomon Codes, Achieve List-Decoding Capacity
暂无分享,去创建一个
[1] Venkatesan Guruswami,et al. Limits to List Decoding Reed-Solomon Codes , 2006, IEEE Trans. Inf. Theory.
[2] Atri Rudra,et al. It'll Probably Work Out: Improved List-Decoding Through Random Operations , 2014, Electron. Colloquium Comput. Complex..
[3] Wolfgang M. Schmidt,et al. Bounds for exponential sums , 1984 .
[4] Jaikumar Radhakrishnan,et al. Subspace Polynomials and Limits to List Decoding of Reed–Solomon Codes , 2010, IEEE Transactions on Information Theory.
[5] Oded Goldreich,et al. Three XOR-Lemmas - An Exposition , 1995, Electron. Colloquium Comput. Complex..
[6] Venkatesan Guruswami,et al. On the List-Decodability of Random Linear Codes , 2010, IEEE Transactions on Information Theory.
[7] Prasad Raghavendra,et al. List decoding tensor products and interleaved codes , 2008, STOC '09.
[8] Nicolas Resch. Thesis Proposal List Decodable Codes: (Randomized) Constructions and Applications , 2019 .
[9] Venkatesan Guruswami,et al. Improved decoding of Reed-Solomon and algebraic-geometry codes , 1999, IEEE Trans. Inf. Theory.
[10] Venkatesan Guruswami,et al. Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes , 2012, SIAM J. Comput..
[11] Atri Rudra,et al. Every list-decodable code for high noise has abundant near-optimal rate puncturings , 2013, STOC.
[12] Philippe Delsarte,et al. On subfield subcodes of modified Reed-Solomon codes (Corresp.) , 1975, IEEE Trans. Inf. Theory.
[13] Mary Wootters,et al. Improved List-Decodability of Random Linear Binary Codes , 2018, IEEE Transactions on Information Theory.
[14] Venkatesan Guruswami,et al. Algorithmic Results in List Decoding , 2006, Found. Trends Theor. Comput. Sci..
[15] Itzhak Tamo,et al. Improved List-Decodability of Reed-Solomon Codes via Tree Packings , 2020, Electron. Colloquium Comput. Complex..
[16] Venkatesan Guruswami,et al. Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy , 2005, IEEE Transactions on Information Theory.
[17] Noga Alon,et al. Simple construction of almost k-wise independent random variables , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[18] Thomas M. Cover,et al. Elements of Information Theory , 2005 .
[19] Aditya Potukuchi,et al. On the list recoverability of randomly punctured codes , 2020, Electron. Colloquium Comput. Complex..
[20] Noga Alon,et al. Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs , 1992, IEEE Trans. Inf. Theory.
[21] Venkatesan Guruswami,et al. Sharp threshold rates for random codes , 2020, ITCS.
[22] Tom Høholdt,et al. Bounds on list decoding of MDS codes , 2001, IEEE Trans. Inf. Theory.
[23] Venkatesan Guruswami,et al. The Existence of Concatenated Codes List-Decodable up to the Hamming Bound , 2010, IEEE Transactions on Information Theory.
[24] Shubhangi Saraf,et al. Improved Decoding of Folded Reed-Solomon and Multiplicity Codes , 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).
[25] Itzhak Tamo,et al. List-Decoding and List-Recovery of Reed–Solomon Codes Beyond the Johnson Radius for Every Rate , 2021, IEEE Transactions on Information Theory.
[26] Amnon Ta-Shma,et al. Explicit, almost optimal, epsilon-balanced codes , 2017, Electron. Colloquium Comput. Complex..
[27] Venkatesan Guruswami,et al. Linear-Algebraic List Decoding for Variants of Reed–Solomon Codes , 2013, IEEE Transactions on Information Theory.
[28] Itzhak Tamo,et al. Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius , 2019, STOC.
[29] List-decodability with large radius for Reed-Solomon codes , 2020, IEEE Transactions on Information Theory.
[30] Selmer M. Johnson. A new upper bound for error-correcting codes , 1962, IRE Trans. Inf. Theory.
[31] Venkatesan Guruswami,et al. Combinatorial Limitations of Average-Radius List-Decoding , 2012, IEEE Transactions on Information Theory.
[32] Mary Wootters,et al. On the list decodability of random linear codes with large error rates , 2013, STOC '13.
[33] Venkatesan Guruswami,et al. Bounds for List-Decoding and List-Recovery of Random Linear Codes , 2020, IEEE Transactions on Information Theory.