Improved decoding of Reed-Solomon and algebraic-geometry codes
From MaRDI portal
Publication:4503371
DOI10.1109/18.782097zbMath0958.94036WikidataQ56081976 ScholiaQ56081976MaRDI QIDQ4503371
Madhu Sudan, Venkatesan Guruswami
Publication date: 7 September 2000
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/0269083a2194f257bdb81bef84790dcf51947772
Reed-Solomon codes; algebraic-geometry codes; error-correcting code; polynomial time algorithms; list decoding algorithm; weighted curve-fitting problem
94B05: Linear codes (general theory)
94B27: Geometric methods (including applications of algebraic geometry) applied to coding theory
94B35: Decoding
Related Items
List Decoding of Binary Codes–A Brief Survey of Some Recent Results, Efficient List Decoding of Explicit Codes with Optimal Redundancy, Generalized Sudan’s List Decoding for Order Domain Codes, Subcodes of Reed-Solomon Codes Suitable for Soft Decoding, On the Computation of Non-uniform Input for List Decoding on Bezerra-Garcia Tower, Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets, Finding smooth integers in short intervals using CRT decoding, Gröbner bases and generalized Padé approximation, Pseudorandom generators without the XOR lemma, Scalable public-key tracing and revoking, List decoding of repeated codes, Generalization of the Lee-O'Sullivan list decoding for one-point AG codes, Improved probabilistic decoding of interleaved Reed-Solomon codes and folded Hermitian codes, Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes, List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques, Multitrial decoding of concatenated codes using fixed thresholds, Group homomorphisms as error correcting codes, Generic interpolation polynomial for list decoding, List decoding codes on Garcia-Stichtenoth tower using Gröbner basis, List decoding of Hermitian codes using Gröbner bases, Key masking using biometry, Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes, Nonbinary quantum error-correcting codes from algebraic curves, Interpolation in list decoding of Reed-Solomon codes, List decoding of Reed-Solomon codes from a Gröbner basis perspective, Asymmetric information embedding, Key equations for list decoding of Reed-Solomon codes and how to solve them, An improved list decoding algorithm for the second order Reed-Muller codes and its applications, Improvements on the Johnson bound for Reed-Solomon codes, On error distance of Reed-Solomon codes, Sudan-decoding generalized geometric Goppa codes., Gröbner basis solutions of constrained interpolation problems, New constructions for IPP codes, A class of I.P.P. codes with efficient identification, Noisy Chinese remaindering in the Lee norm, Scalable secure storage when half the system is faulty, Weighted Reed-Muller codes revisited, On deep holes of standard Reed-Solomon codes, Asymptotic single-trial strategies for GMD decoding with arbitrary error-erasure tradeoff, List decoding of number field codes, Decoding interleaved Reed-Solomon codes over noisy channels, Construction of deletion correcting codes using generalized Reed-Solomon codes and their subcodes, Cryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choice, On Reed-Solomon codes, Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension, Computational aspects of retrieving a representation of an algebraic geometry code, On multi-trial Forney-Kovalev decoding of concatenated codes, Polynomial root finding over local rings and application to error correcting codes, Decoding interleaved Reed-Solomon codes beyond their joint error-correcting capability, Gröbner basis approach to list decoding of algebraic geometry codes, Parameter choices on Guruswami-Sudan algorithm for polynomial reconstruction, A fuzzy vault scheme, Noisy interpolation of sparse polynomials in finite fields, List Decoding for Binary Goppa Codes, Wild McEliece, Optimal Rate List Decoding via Derivative Codes, Simplified High-Speed High-Distance List Decoding for Alternant Codes, An Hybrid Approach for Efficient Multicast Stream Authentication over Unsecured Channels, A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm, A Highly Scalable RFID Authentication Protocol
