Search results for "list-decoding"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
111	Parikshit Gopalan, Adam R. Klivans, David Zuckerman	List-decoding reed-muller codes over small fields.	STOC	2008	DBLP DOI BibTeX RDF	fitting polynomials, self-correctors, reed-muller codes, list-decoding
98	Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra	List decoding tensor products and interleaved codes.	STOC	2009	DBLP DOI BibTeX RDF	Johnson bound, generalized hamming weights, interleaved codes, linear transformations, list decoding, tensor products
95	Venkatesan Guruswami	Artin automorphisms, cyclotomic function fields, and folded list-decodable codes.	STOC	2009	DBLP DOI BibTeX RDF	cyclotomic function fields, frobenius automorphism, galois extensions, list decoding capacity, error-correcting codes, algebraic-geometric codes
90	Swastik Kopparty, Shubhangi Saraf	Local list-decoding and testing of random linear codes from high error.	STOC	2010	DBLP DOI BibTeX RDF	dual-BCH codes, noisy parity, random codes, property testing, list-decoding, sublinear-time algorithms
87	Chunlong Bai, Bartosz Mielczarek, Witold A. Krzymien, Ivan J. Fair	Improved Analysis of List Decoding and Its Application to Convolutional Codes and Turbo Codes.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
85	Venkatesan Guruswami, Atri Rudra	Limits to list decoding Reed-Solomon codes.	STOC	2005	DBLP DOI BibTeX RDF	Johnson bound, list recovering, Reed-Solomon codes, list decoding, BCH codes
80	Venkatesan Guruswami	List Decoding from Erasures: Bounds and Code Constructions.	FSTTCS	2001	DBLP DOI BibTeX RDF	Error-correcting codes, Linear codes, List decoding, Decoding algorithms, Erasure channel
78	Venkatesan Guruswami, Madhu Sudan 0001	Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes.	FOCS	1998	DBLP DOI BibTeX RDF	Bounded-distance decoding, Error-correcting codes, Curve-fitting, Reed-Solomon codes, List decoding, Algebraic-geometric codes
72	Irina E. Bocharova, Rolf Johannesson, Boris D. Kudryashov, Maja Loncar	An Improved Bound on the List Error Probability and List Distance Properties.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
67	Qi Cheng 0001, Daqing Wan	On the List and Bounded Distance Decodibility of the Reed-Solomon Codes (Extended Abstract).	FOCS	2004	DBLP DOI BibTeX RDF
60	Dan Gutfreund, Guy N. Rothblum	The Complexity of Local List Decoding.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF	list-decodable codes, constant-depth circuits, locally-decodable codes
59	Henry O'Keeffe, Patrick Fitzpatrick	Gröbner basis approach to list decoding of algebraic geometry codes.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Gröbner bases, Polynomial modules, Error correcting codes, List decoding, Algebraic geometry codes
57	Li Chen 0013, Rolando A. Carrasco, Martin Johnston	Reduced Complexity Interpolation for List Decoding Hermitian Codes.	IEEE Trans. Wirel. Commun.	2008	DBLP DOI BibTeX RDF
56	Venkatesan Guruswami	List Decoding of Binary Codes-A Brief Survey of Some Recent Results.	IWCC	2009	DBLP DOI BibTeX RDF
56	Venkatesan Guruswami, Atri Rudra	Limits to List Decoding Reed-Solomon Codes.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
55	Venkatesan Guruswami, Atri Rudra	Explicit capacity-achieving list-decodable codes.	STOC	2006	DBLP DOI BibTeX RDF	Zyablov bound, algebraic decoding, Reed-Solomon codes, list decoding, channel capacity
55	Venkatesan Guruswami	Better extractors for better codes?	STOC	2004	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, pseudorandomness, list decoding, randomness extractors
54	Mostafa El-Khamy, Robert J. McEliece	Iterative algebraic soft-decision list decoding of Reed-Solomon codes.	IEEE J. Sel. Areas Commun.	2006	DBLP DOI BibTeX RDF
53	Luca Trevisan	List-Decoding Using The XOR Lemma.	FOCS	2003	DBLP DOI BibTeX RDF
51	Atri Rudra	Efficient List Decoding of Explicit Codes with Optimal Redundancy.	AAECC	2007	DBLP DOI BibTeX RDF
51	Venkatesan Guruswami, Atri Rudra	Concatenated codes can achieve list-decoding capacity.	SODA	2008	DBLP BibTeX RDF
50	Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan 0001	Decodability of group homomorphisms beyond the johnson bound.	STOC	2008	DBLP DOI BibTeX RDF	hadamard codes, list decoding, sublinear time algorithms
50	Paz Morillo, Carla Ràfols	The Security of All Bits Using List Decoding.	Public Key Cryptography	2009	DBLP DOI BibTeX RDF	bit security, one-way function, list decoding
48	Venkatesan Guruswami, Anindya C. Patthak	Correlated Algebraic-Geometric Codes: Improved List Decoding over Bounded Alphabets.	FOCS	2006	DBLP DOI BibTeX RDF
46	Venkatesan Guruswami, Piotr Indyk	Linear time encodable and list decodable codes.	STOC	2003	DBLP DOI BibTeX RDF	adversarial noise model, linear time computation, expander graphs, list decoding, spectral partitioning
45	Venkatesan Guruswami, Piotr Indyk	Near-optimal linear-time codes for unique decoding and new list-decodable codes over smaller alphabets.	STOC	2002	DBLP DOI BibTeX RDF
44	Venkatesan Guruswami, Piotr Indyk	Linear-Time List Decoding in Error-Free Settings: (Extended Abstract).	ICALP	2004	DBLP DOI BibTeX RDF
43	Jørn Justesen, Tom Høholdt, Johann Hjaltason	Iterative List Decoding of Some LDPC Codes.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
43	Shojiro Sakata	On Fast Interpolation Method for Guruswami-Sudan List Decoding of One-Point Algebraic-Geometry Codes.	AAECC	2001	DBLP DOI BibTeX RDF
43	Yingquan Wu	New List Decoding Algorithms for Reed-Solomon and BCH Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
43	Cynthia Dwork, Ronen Shaltiel, Adam D. Smith, Luca Trevisan	List-Decoding of Linear Functions and Analysis of a Two-Round Zero-Knowledge Argument.	TCC	2004	DBLP DOI BibTeX RDF
42	Yizhou Ma, Chang-hui Choe, Moon Ho Lee	A Class of Traceability Codes with an Efficient Tracing Algorithm.	ICSEA	2006	DBLP DOI BibTeX RDF	Traceability Codes, List Decoding Algorithm, Reed-Solomon codes, Traitor Tracing
42	Madhu Sudan 0001, Luca Trevisan, Salil P. Vadhan	Pseudorandom Generators without the XOR Lemma (Abstract).	CCC	1999	DBLP DOI BibTeX RDF	polynomial reconstruct ion, Pseudorandom generators, extractors, list-decoding
42	William J. J. Roberts, Yariv Ephraim, Howard W. Sabrin	Speaker classification using composite hypothesis testing and list decoding.	IEEE Trans. Speech Audio Process.	2005	DBLP DOI BibTeX RDF
41	Farzad Farhadzadeh, Sviatoslav Voloshynovskiy, Oleksiy J. Koval	Privacy Preserving Identification: Order Statistics List Decoding Perspective.	IIH-MSP	2010	DBLP DOI BibTeX RDF	correct identification, false acceptance, order statistics, list decoding, privacy amplification, receiver operating characteristic, biometric identification
40	Tom Høholdt, Jørn Justesen	Iterative List Decoding of LDPC Codes.	AAECC	2007	DBLP DOI BibTeX RDF
39	Eli Ben-Sasson, Swastik Kopparty, Jaikumar Radhakrishnan	Subspace Polynomials and List Decoding of Reed-Solomon Codes.	FOCS	2006	DBLP DOI BibTeX RDF
39	Miodrag J. Mihaljevic, Marc P. C. Fossorier, Hideki Imai	Fast Correlation Attack Algorithm with List Decoding and an Application.	FSE	2001	DBLP DOI BibTeX RDF	nonlinear combiner, cryptanalysis, Stream ciphers, linear feedback shift registers, nonlinear filter, keystream generators
39	Venkatesan Guruswami	List Decoding and Pseudorandom Constructions.	AAECC	2007	DBLP DOI BibTeX RDF
39	Venkatesan Guruswami	List Decoding with Side Information.	CCC	2003	DBLP DOI BibTeX RDF
38	Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets	Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification.	FOCS	2006	DBLP DOI BibTeX RDF
35	Venkatesan Guruswami	List Error-Correction with Optimal Information Rate (Invited Talk).	ICITS	2008	DBLP DOI BibTeX RDF
34	Ilya Dumer, Gregory A. Kabatiansky, Cédric Tavernier	List Decoding of Biorthogonal Codes and the Hadamard Transform With Linear Complexity.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
34	Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan 0001	Guessing secrets efficiently via list decoding.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	?-biased spaces, 20 questions, k-universal sets, error-correcting codes, decoding algorithms
34	Olav Geil, Ryutaroh Matsumoto	Generalized Sudan's List Decoding for Order Domain Codes.	AAECC	2007	DBLP DOI BibTeX RDF
34	Akinori Kawachi, Tomoyuki Yamakami	Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding.	ICALP (2)	2006	DBLP DOI BibTeX RDF
34	Xin-Wen Wu, Margreta Kuijper, Parampalli Udaya	A root-finding algorithm for list decoding of Reed-Muller codes.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
34	Marc André Armand	List decoding of generalized Reed-Solomon codes over commutative rings.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
34	Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan 0001	Guessing secrets efficiently via list decoding.	SODA	2002	DBLP BibTeX RDF
34	Alice Silverberg, Jessica Staddon, Judy L. Walker	Efficient Traitor Tracing Algorithms Using List Decoding.	ASIACRYPT	2001	DBLP DOI BibTeX RDF
34	Madhu Sudan 0001	List Decoding: Algorithms and Applications.	IFIP TCS	2000	DBLP DOI BibTeX RDF
34	Adi Akavia, Shafi Goldwasser, Shmuel Safra	Proving Hard-Core Predicates Using List Decoding.	FOCS	2003	DBLP DOI BibTeX RDF
34	Haojie Gu, Hong Lu, Jun Zhang 0031	Improved Singleton-type bounds for list-decoding and average-radius list-decoding.	ISIT	2023	DBLP DOI BibTeX RDF
34	Arman Fazeli, Alexander Vardy, Hanwen Yao	List Decoding of Polar Codes: How Large Should the List Be to Achieve ML Decoding?	ISIT	2021	DBLP DOI BibTeX RDF
34	Peter Beelen, Tom Høholdt, Johan Sebastian Rosenkilde Nielsen, Yingquan Wu	On Rational Interpolation-Based List-Decoding and List-Decoding Binary Goppa Codes.	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
34	Peter Beelen, Tom Høholdt, Johan Sebastian Rosenkilde Nielsen, Yingquan Wu	On Rational-Interpolation Based List-Decoding and List-Decoding Binary Goppa Codes	CoRR	2012	DBLP BibTeX RDF
33	Daniel J. Bernstein, Tanja Lange 0001, Christiane Peters	Attacking and Defending the McEliece Cryptosystem.	PQCrypto	2008	DBLP DOI BibTeX RDF	Stern attack, minimal weight code word, list decoding binary Goppa codes, security analysis, McEliece cryptosystem
33	Gustav Hast	Nearly One-Sided Tests and the Goldreich-Levin Predicate.	EUROCRYPT	2003	DBLP DOI BibTeX RDF	Nearly one-sided statistical test, Goldreich-Levin predicate, Provable security, List decoding, Pseudo-random generator
31	Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Avi Wigderson	Uniform direct product theorems: simplified, optimized, and derandomized.	STOC	2008	DBLP DOI BibTeX RDF	direct product code, xor code, direct product theorem
31	Marius Zimand	A List-Decodable Code with Local Encoding and Decoding.	SNPD	2005	DBLP DOI BibTeX RDF
30	Venkatesan Guruswami, Atri Rudra	Better Binary List Decodable Codes Via Multilevel Concatenation.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
30	Venkatesan Guruswami, Atri Rudra	Better Binary List-Decodable Codes Via Multilevel Concatenation.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
27	Venkatesan Guruswami, Madhu Sudan 0001	Decoding Concatenated Codes using Soft Information.	CCC	2002	DBLP DOI BibTeX RDF
27	Madhu Sudan 0001	Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms.	AAECC	2001	DBLP DOI BibTeX RDF
27	Eitan Goldberg, Chong Shangguan, Itzhak Tamo	Singleton-type bounds for list-decoding and list-recovery, and related results.	J. Comb. Theory, Ser. A	2024	DBLP DOI BibTeX RDF
27	Noga Ron-Zewi, S. Venkitesh, Mary Wootters	Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size.	CoRR	2024	DBLP DOI BibTeX RDF
27	Eitan Goldberg, Chong Shangguan, Itzhak Tamo	List-Decoding and List-Recovery of Reed-Solomon Codes Beyond the Johnson Radius for Every Rate.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
27	Jinnan Piao, Dong Li, Xueting Yu, Zhibo Li, Ming Yang, Jindi Liu, Peng Zeng 0001	Performance Analysis for Polar Codes under Successive Cancellation List Decoding with Fixed List Size.	CoRR	2023	DBLP DOI BibTeX RDF
27	Itzhak Tamo	Tighter List-Size Bounds for List-Decoding and Recovery of Folded Reed-Solomon and Multiplicity Codes.	CoRR	2023	DBLP DOI BibTeX RDF
27	Nicolas Resch, Chen Yuan 0003, Yihan Zhang 0001	Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.	ICALP	2023	DBLP DOI BibTeX RDF
27	Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters	Bounds for List-Decoding and List-Recovery of Random Linear Codes.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
27	Zeyu Guo 0001, Noga Ron-Zewi	Efficient List-Decoding With Constant Alphabet and List Sizes.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
27	Nicolas Resch, Chen Yuan 0003, Yihan Zhang 0001	Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.	CoRR	2022	DBLP DOI BibTeX RDF
27	Eitan Goldberg, Chong Shangguan, Itzhak Tamo	Singleton-type bounds for list-decoding and list-recovery, and related results.	ISIT	2022	DBLP DOI BibTeX RDF
27	Eitan Goldberg, Chong Shangguan, Itzhak Tamo	List-decoding and list-recovery of Reed-Solomon codes beyond the Johnson radius for any rate.	CoRR	2021	DBLP BibTeX RDF
27	Eitan Goldberg, Chong Shangguan, Itzhak Tamo	Singleton-type bounds for list-decoding and list-recovery, and related results.	CoRR	2021	DBLP BibTeX RDF
27	Zeyu Guo 0001, Noga Ron-Zewi	Efficient list-decoding with constant alphabet and list sizes.	STOC	2021	DBLP DOI BibTeX RDF
27	Zeyu Guo 0001, Noga Ron-Zewi	Efficient List-Decoding with Constant Alphabet and List Sizes.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
27	Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters	Bounds for list-decoding and list-recovery of random linear codes.	CoRR	2020	DBLP BibTeX RDF
27	Zeyu Guo 0001, Noga Ron-Zewi	Efficient List-Decoding with Constant Alphabet and List Sizes.	CoRR	2020	DBLP BibTeX RDF
27	Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters	Bounds for List-Decoding and List-Recovery of Random Linear Codes.	APPROX-RANDOM	2020	DBLP DOI BibTeX RDF
27	Mustafa Cemil Coskun, Henry D. Pfister	Bounds on the List Size of Successive Cancellation List Decoding.	SPCOM	2020	DBLP DOI BibTeX RDF
27	Zi Qi Chen, Li Li 0011, Zheng Ma 0001, Pingzhi Fan	List Selection and Decision Fusion Scheme for Belief Propagation List Decoding of Polar Codes.	PIMRC	2019	DBLP DOI BibTeX RDF
27	Hongxu Jin, Rongke Liu	List Estimation-aided Successive-Cancellation List Decoding of Polar Codes.	ICCC	2018	DBLP DOI BibTeX RDF
27	Ning Cai 0001	List Decoding for Arbitrarily Varying Multiple Access Channel Revisited: List Configuration and Symmetrizability.	IEEE Trans. Inf. Theory	2016	DBLP DOI BibTeX RDF
27	Alexander Zeh, Antonia Wachter-Zeh	Improved erasure list decoding locally repairable codes using alphabet-dependent list recovery.	ISIT	2016	DBLP DOI BibTeX RDF
27	Venkatesan Guruswami, Salil P. Vadhan	A Lower Bound on List Size for List Decoding.	IEEE Trans. Inf. Theory	2010	DBLP DOI BibTeX RDF
27	Venkatesan Guruswami, Salil P. Vadhan	A Lower Bound on List Size for List Decoding.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
26	Venkatesan Guruswami, Atri Rudra	Soft Decoding, Dual BCH Codes, and Better List-Decodable e-Biased Codes.	CCC	2008	DBLP DOI BibTeX RDF
26	Rafaël Fourquet, Cédric Tavernier	An improved list decoding algorithm for the second order Reed-Muller codes and its applications.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	94B35, AMS Classifications 94B05, 94A60, 94B65
26	Neri Merhav	Error Exponents of Erasure/List Decoding Revisited Via Moments of Distance Enumerators.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
26	Venkatesan Guruswami, Madhu Sudan 0001	On Representations of Algebraic-Geometric Codes for List Decoding.	ESA	2000	DBLP DOI BibTeX RDF
25	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes.	J. ACM	2009	DBLP DOI BibTeX RDF	error-correcting codes, Expander graphs, condensers, list decoding, randomness extractors
25	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes.	CCC	2007	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, condensers, list decoding, randomness extractors
25	Warren J. Gross, Frank R. Kschischang, Ralf Koetter, P. Glenn Gulak	Towards a VLSI Architecture for Interpolation-Based Soft-Decision Reed-Solomon Decoders.	J. VLSI Signal Process.	2005	DBLP DOI BibTeX RDF	Reed-Solomon decoders, Sudan's algorithm, Guruswami-Sudan algorithm, Koetter-Vardy algorithm, Hasse derivative, VLSI architectures, list decoding, polynomial interpolation, soft-decision decoding
25	Gustav Hast	Nearly One-Sided Tests and the Goldreich?Levin Predicate.	J. Cryptol.	2004	DBLP DOI BibTeX RDF	Nearly one-sided statistical test, Goldreich-Levin predicate, List decoding of Hadamard code, Provable security, Pseudo-random generator
25	Venkatesan Guruswami, Amit Sahai, Madhu Sudan 0001	"Soft-decision" Decoding of Chinese Remainder Codes.	FOCS	2000	DBLP DOI BibTeX RDF	Chinese remainder codes, prime integers, message space, agreement parameter, error-correcting algorithms, encoding, encoding, decoding, list decoding, soft-decision decoding
24	Yaron Shany, Amit Berman	Fast Syndrome-Based Chase Decoding of Binary BCH Codes Through Wu List Decoding.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF
24	Yaron Shany, Amit Berman	Fast syndrome-based Chase decoding of binary BCH codes through Wu list decoding.	CoRR	2022	DBLP DOI BibTeX RDF
24	Mohammad Rowshan, Andreas Burg, Emanuele Viterbo	Polarization-Adjusted Convolutional (PAC) Codes: Sequential Decoding vs List Decoding.	IEEE Trans. Veh. Technol.	2021	DBLP DOI BibTeX RDF