Search results for "list decoding"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	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
3	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
3	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
3	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
3	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
3	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
3	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
2	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
2	Venkatesan Guruswami	List Decoding of Binary Codes-A Brief Survey of Some Recent Results.	IWCC	2009	DBLP DOI BibTeX RDF
2	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
2	Li Chen, Rolando A. Carrasco, Martin Johnston	Reduced Complexity Interpolation for List Decoding Hermitian Codes.	IEEE Transactions on Wireless Communications	2008	DBLP DOI BibTeX RDF
2	Rafaël Fourquet, Cédric Tavernier	An improved list decoding algorithm for the second order Reed-Muller codes and its applications.	Des. Codes Cryptography	2008	DBLP DOI BibTeX RDF	94B35, AMS Classifications 94B05, 94A60, 94B65
2	Yingquan Wu	New List Decoding Algorithms for Reed-Solomon and BCH Codes.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
2	Neri Merhav	Error Exponents of Erasure/List Decoding Revisited Via Moments of Distance Enumerators.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
2	Ilya Dumer, Gregory A. Kabatiansky, Cédric Tavernier	List Decoding of Biorthogonal Codes and the Hadamard Transform With Linear Complexity.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami, Atri Rudra	Concatenated codes can achieve list-decoding capacity.	SODA	2008	DBLP DOI BibTeX RDF
2	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
2	Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan	Decodability of group homomorphisms beyond the johnson bound.	STOC	2008	DBLP DOI BibTeX RDF	hadamard codes, list decoding, sublinear time algorithms
2	Daniel J. Bernstein, Tanja Lange, 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
2	Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan	Guessing secrets efficiently via list decoding.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	?-biased spaces, 20 questions, k-universal sets, error-correcting codes, decoding algorithms
2	Jørn Justesen, Tom Høholdt, Johann Hjaltason	Iterative List Decoding of Some LDPC Codes.	IEEE Transactions on Information Theory	2007	DBLP DOI BibTeX RDF
2	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 Transactions on Information Theory	2007	DBLP DOI BibTeX RDF
2	Olav Geil, Ryutaroh Matsumoto	Generalized Sudan's List Decoding for Order Domain Codes.	AAECC	2007	DBLP DOI BibTeX RDF
2	Tom Høholdt, Jørn Justesen	Iterative List Decoding of LDPC Codes.	AAECC	2007	DBLP DOI BibTeX RDF
2	Atri Rudra	Efficient List Decoding of Explicit Codes with Optimal Redundancy.	AAECC	2007	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami	List Decoding and Pseudorandom Constructions.	AAECC	2007	DBLP DOI BibTeX RDF
2	Mostafa El-Khamy, Robert J. McEliece	Iterative algebraic soft-decision list decoding of Reed-Solomon codes.	IEEE Journal on Selected Areas in Communications	2006	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami, Atri Rudra	Limits to List Decoding Reed-Solomon Codes.	IEEE Transactions on Information Theory	2006	DBLP DOI BibTeX RDF
2	Akinori Kawachi, Tomoyuki Yamakami	Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding.	ICALP	2006	DBLP DOI BibTeX RDF
2	Eli Ben-Sasson, Swastik Kopparty, Jaikumar Radhakrishnan	Subspace Polynomials and List Decoding of Reed-Solomon Codes.	FOCS	2006	DBLP DOI BibTeX RDF
2	Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets	Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification.	FOCS	2006	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami, Anindya C. Patthak	Correlated Algebraic-Geometric Codes: Improved List Decoding over Bounded Alphabets.	FOCS	2006	DBLP DOI BibTeX RDF
2	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
2	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
2	William J. J. Roberts, Yariv Ephraim, Howard W. Sabrin	Speaker classification using composite hypothesis testing and list decoding.	IEEE Transactions on Speech and Audio Processing	2005	DBLP DOI BibTeX RDF
2	Xin-Wen Wu, Margreta Kuijper, Parampalli Udaya	A root-finding algorithm for list decoding of Reed-Muller codes.	IEEE Transactions on Information Theory	2005	DBLP DOI BibTeX RDF
2	Marc Andre Armand	List decoding of generalized Reed-Solomon codes over commutative rings.	IEEE Transactions on Information Theory	2005	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami, Piotr Indyk	Linear-Time List Decoding in Error-Free Settings: (Extended Abstract).	ICALP	2004	DBLP DOI BibTeX RDF
2	Cynthia Dwork, Ronen Shaltiel, Adam Smith, Luca Trevisan	List-Decoding of Linear Functions and Analysis of a Two-Round Zero-Knowledge Argument.	TCC	2004	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami	Better extractors for better codes?	STOC	2004	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, pseudorandomness, list decoding, randomness extractors
2	Adi Akavia, Shafi Goldwasser, Shmuel Safra	Proving Hard-Core Predicates Using List Decoding.	FOCS	2003	DBLP DOI BibTeX RDF
2	Luca Trevisan	List-Decoding Using The XOR Lemma.	FOCS	2003	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami	List Decoding with Side Information.	IEEE Conference on Computational Complexity	2003	DBLP DOI BibTeX RDF
2	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
2	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
2	Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan	Guessing secrets efficiently via list decoding.	SODA	2002	DBLP DOI BibTeX RDF
2	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
2	Alice Silverberg, Jessica Staddon, Judy L. Walker	Efficient Traitor Tracing Algorithms Using List Decoding.	ASIACRYPT	2001	DBLP DOI BibTeX RDF
2	Shojiro Sakata	On Fast Interpolation Method for Guruswami-Sudan List Decoding of One-Point Algebraic-Geometry Codes.	AAECC	2001	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami, Madhu Sudan	On Representations of Algebraic-Geometric Codes for List Decoding.	ESA	2000	DBLP DOI BibTeX RDF
2	Madhu Sudan	List Decoding: Algorithms and Applications.	IFIP TCS	2000	DBLP DOI BibTeX RDF
2	Madhu Sudan, Luca Trevisan, Salil P. Vadhan	Pseudorandom Generators without the XOR Lemma (Abstract). (PDF / PS)	IEEE Conference on Computational Complexity	1999	DBLP DOI BibTeX RDF	polynomial reconstruct ion, Pseudorandom generators, extractors, list-decoding
2	Venkatesan Guruswami, Madhu Sudan	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
1	Venkatesan Guruswami, Srivatsan Narayanan	Combinatorial limitations of a strong form of list decoding.	Electronic Colloquium on Computational Complexity (ECCC)	2012	DBLP BibTeX RDF
1	Venkatesan Guruswami, Chaoping Xing	Folded Codes from Function Field Towers and Improved Optimal Rate List Decoding.	Electronic Colloquium on Computational Complexity (ECCC)	2012	DBLP BibTeX RDF
1	Swastik Kopparty	List-Decoding Multiplicity Codes.	Electronic Colloquium on Computational Complexity (ECCC)	2012	DBLP BibTeX RDF
1	Robert F. Lax	Generic interpolation polynomial for list decoding.	Finite Fields and Their Applications	2012	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami, Chaoping Xing	Folded Codes from Function Field Towers and Improved Optimal Rate List Decoding	CoRR	2012	DBLP BibTeX RDF
1	Fernando Hernando, Michael E. O'Sullivan, Diego Ruano	List decoding of repeated codes	CoRR	2012	DBLP BibTeX RDF
1	Hessam Mahdavifar, Alexander Vardy	List-decoding of Subspace Codes and Rank-Metric Codes up to Singleton Bound	CoRR	2012	DBLP BibTeX RDF
1	Olav Geil, Ryutaroh Matsumoto, Diego Ruano	List Decoding Algorithms based on Gröbner Bases for General One-Point AG Codes	CoRR	2012	DBLP BibTeX RDF
1	Fernando Hernando, Tom Høholdt, Diego Ruano	List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes	CoRR	2012	DBLP BibTeX RDF
1	Olav Geil, Ryutaroh Matsumoto, Diego Ruano	Generalization of the Lee-O'Sullivan List Decoding for One-Point AG Codes	CoRR	2012	DBLP BibTeX RDF
1	Hessam Mahdavifar, Alexander Vardy	Algebraic List-decoding of Subspace Codes	CoRR	2012	DBLP BibTeX RDF
1	Olav Geil, Ryutaroh Matsumoto, Diego Ruano	List Decoding Algorithm based on Voting in Groebner Bases for General One-Point AG Codes	CoRR	2012	DBLP BibTeX RDF
1	Venkatesan Guruswami, Srivatsan Narayanan, Carol Wang	List decoding subspace codes from insertions and deletions	CoRR	2012	DBLP BibTeX RDF
1	Venkatesan Guruswami, Srivatsan Narayanan	Combinatorial limitations of a strong form of list decoding	CoRR	2012	DBLP BibTeX RDF
1	Anand D. Sarwate, Michael Gastpar	List-Decoding for the Arbitrarily Varying Channel Under State Constraints.	IEEE Transactions on Information Theory	2012	DBLP DOI BibTeX RDF
1	Tali Kaufman, Shachar Lovett, Ely Porat	Weight Distribution and List-Decoding Size of Reed-Muller Codes.	IEEE Transactions on Information Theory	2012	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami, Srivatsan Narayanan, Carol Wang	List decoding subspace codes from insertions and deletions.	ITCS	2012	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami, Chaoping Xing	Folded codes from function field towers and improved optimal rate list decoding.	STOC	2012	DBLP DOI BibTeX RDF
1	Mohammad Iftekhar Husain, Steve Ko, Atri Rudra, Steve Uurtamo	Storage Enforcement with Kolmogorov Complexity and List Decoding.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Elena Grigorescu, Chris Peikert	List Decoding Barnes-Wall Lattices.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Alexander Zeh, Christian Gentner, Daniel Augot	An Interpolation Procedure for List Decoding Reed--Solomon codes Based on Generalized Key Equations	CoRR	2011	DBLP BibTeX RDF
1	Jean-François Biasse, Guillaume Quintin	An algorithm for list decoding number field codes	CoRR	2011	DBLP BibTeX RDF
1	Olav Geil, Casper Thomsen	List decoding of a class of affine variety codes	CoRR	2011	DBLP BibTeX RDF
1	Morgan Barbier	Key Reduction of McEliece's Cryptosystem Using List Decoding	CoRR	2011	DBLP BibTeX RDF
1	Venkatesan Guruswami	Linear-algebraic list decoding of folded Reed-Solomon codes	CoRR	2011	DBLP BibTeX RDF
1	Elena Grigorescu, Chris Peikert	List Decoding Barnes-Wall Lattices	CoRR	2011	DBLP BibTeX RDF
1	Venkatesan Guruswami, Carol Wang	Optimal rate list decoding via derivative codes	CoRR	2011	DBLP BibTeX RDF
1	Mohammad Iftekhar Husain, Steve Ko, Atri Rudra, Steve Uurtamo	Storage Enforcement with Kolmogorov Complexity and List Decoding	CoRR	2011	DBLP BibTeX RDF
1	Mortuza Ali, Margreta Kuijper	An algebraic approach to source coding with side information using list decoding	CoRR	2011	DBLP BibTeX RDF
1	Peter Trifonov	On the Root Finding Step in List Decoding of Folded Reed-Solomon Codes	CoRR	2011	DBLP BibTeX RDF
1	Saif E. A. Alnawayseh, Pavel Loskot	Order Statistics Based List Decoding Techniques for Linear Binary Block Codes	CoRR	2011	DBLP BibTeX RDF
1	Ta-Hsiang Hu, Ming-Hua Chang	List Decoding of Generalized Reed-Solomon Codes by Using a Modified Extended Key Equation Algorithm.	EURASIP J. Wireless Comm. and Networking	2011	DBLP DOI BibTeX RDF
1	Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra	List Decoding Tensor Products and Interleaved Codes.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Ralf Koetter, Jun Ma, Alexander Vardy	The Re-Encoding Transformation in Algebraic List-Decoding of Reed-Solomon Codes.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Alexander Zeh, Christian Gentner, Daniel Augot	An Interpolation Procedure for List Decoding Reed-Solomon Codes Based on Generalized Key Equations.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Atri Rudra	Limits to List Decoding of Random Codes.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Mortuza Ali, Margreta Kuijper	A Parametric Approach to List Decoding of Reed-Solomon Codes Using Interpolation.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1		List Decoding.	Encyclopedia of Cryptography and Security (2nd Ed.)	2011	DBLP DOI BibTeX RDF
1	Daniel J. Bernstein	List Decoding for Binary Goppa Codes.	IWCC	2011	DBLP DOI BibTeX RDF
1	Daniel J. Bernstein	Simplified High-Speed High-Distance List Decoding for Alternant Codes.	PQCrypto	2011	DBLP DOI BibTeX RDF
1	Ido Tal, Alexander Vardy	List decoding of polar codes.	ISIT	2011	DBLP DOI BibTeX RDF
1	Morgan Barbier, Paulo S. L. M. Barreto	Key reduction of McEliece's cryptosystem using list decoding.	ISIT	2011	DBLP DOI BibTeX RDF
1	Yingquan Wu	Erasure-only list decoding of Reed-Solomon and BCH codes with applications to their product codes.	ISIT	2011	DBLP DOI BibTeX RDF
1	Alexander Barg, Gilles Zémor	List decoding of product codes by the MinSum algorithm.	ISIT	2011	DBLP DOI BibTeX RDF
1	Mortuza Ali, Margreta Kuijper	Minimal list decoding of Reed-Solomon codes using a parameterization of Gröbner bases.	ISIT	2011	DBLP DOI BibTeX RDF
1	Vladimir Blinovsky	About the reliability function of symmetric channel under list decoding.	ISIT	2011	DBLP DOI BibTeX RDF
1	Rachit Agarwal	Combinatorial lower bound for list decoding of codes on finite-field Grassmannian.	ISIT	2011	DBLP DOI BibTeX RDF