Improved decoding of Reed-Solomon and algebraic-geometry codes
From MaRDI portal
DOI10.1109/18.782097zbMATH Open0958.94036OpenAlexW2032431003WikidataQ56081976 ScholiaQ56081976MaRDI QIDQ4503371FDOQ4503371
Authors: Venkatesan Guruswami, Madhu Sudan 
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
Recommendations
Reed-Solomon codespolynomial time algorithmserror-correcting codealgebraic-geometry codeslist decoding algorithmweighted curve-fitting problem
Linear codes (general theory) (94B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)
Cited In (only showing first 100 items - show all)
- Bounds on the List-Decoding Radius of Reed--Solomon Codes
- A matrix based list decoding algorithm for linear codes over integer residue rings
- Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes
- A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
- Title not available (Why is that?)
- Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension
- Efficient List Decoding of Explicit Codes with Optimal Redundancy
- Finding smooth integers in short intervals using CRT decoding
- Decoding interleaved Reed-Solomon codes over noisy channels
- Generalized Sudan’s List Decoding for Order Domain Codes
- Asymptotically-good arithmetic secret sharing over \(\mathbb{Z}/p^{\ell }\mathbb{Z}\) with strong multiplication and its applications to efficient MPC
- Weight distributions for projective binary linear codes from Weil sums
- Randomized decoding of Gabidulin codes beyond the unique decoding radius
- Decoding Reed-Solomon codes beyond \((d-1)/2\) and zeros of multivariate polynomials
- Privacy-preserving verifiable delegation of polynomial and matrix functions
- List Decoding of Binary Codes–A Brief Survey of Some Recent Results
- List Decoding of Generalized Reed–Solomon Codes Over Commutative Rings
- High-rate codes with sublinear-time decoding
- List decoding of number field codes
- Explicit list-decodable codes with optimal rate for computationally bounded channels
- On 2-dimensional insertion-deletion Reed-Solomon codes with optimal asymptotic error-correcting capability
- On the Doubly Sparse Compressed Sensing Problem
- Improved List Decoding of Generalized Reed–Solomon and Alternant Codes Over Galois Rings
- Polynomial root finding over local rings and application to error correcting codes
- Multi-point codes over Kummer extensions
- Simplified High-Speed High-Distance List Decoding for Alternant Codes
- Title not available (Why is that?)
- Noisy Chinese remaindering in the Lee norm
- Construction of deletion correcting codes using generalized Reed-Solomon codes and their subcodes
- Separable collusion-secure multimedia codes
- Improvements on the Johnson bound for Reed-Solomon codes
- Bounds on list decoding of MDS codes
- Parameter choices on Guruswami-Sudan algorithm for polynomial reconstruction
- Scalable secure storage when half the system is faulty
- Quasioptimal methods of correlational reception of Reed-Solomon codes
- Finding smooth integers in short intervals using CRT decoding
- A Decoding Approach to Reed–Solomon Codes from Their Definition
- Revisiting approximate polynomial common divisor problem and noisy multipolynomial reconstruction
- Asymptotic single-trial strategies for GMD decoding with arbitrary error-erasure tradeoff
- NP-hardness of Reed-Solomon decoding, and the Prouhet-Tarry-Escott problem
- Cryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choice
- A two-dimensional improvement for Farr-Gao algorithm
- Amplification and Derandomization without Slowdown
- Interpolation in list decoding of Reed-Solomon codes
- Formally verified certificate checkers for hardest-to-round computation
- Some results on deep holes of generalized projective Reed-Solomon codes
- Integer polynomial recovery from outputs and its application to cryptanalysis of a protocol for secure sorting
- Asymmetric information embedding
- Some decoding applications of minimal realization
- Sudan-decoding generalized geometric Goppa codes.
- Scalable public-key tracing and revoking
- Explicit capacity-achieving list-decodable codes
- On the Computation of Non-uniform Input for List Decoding on Bezerra-Garcia Tower
- Computational aspects of retrieving a representation of an algebraic geometry code
- An Hybrid Approach for Efficient Multicast Stream Authentication over Unsecured Channels
- Advances in the performance of Reed-Solomon codes
- A Highly Scalable RFID Authentication Protocol
- Parallel Hashing via List Recoverability
- Title not available (Why is that?)
- List-Decoding with Double Samplers
- On application of algebraic geometry codes of \(L\)-construction in copy protection
- The vanishing ideal of a finite set of points with multiplicity structures
- A weight-based characterization of the set of correctable error patterns under list-of-2 decoding
- List decoding of wavelet codes
- Generalized Singleton Bound and List-Decoding Reed–Solomon Codes Beyond the Johnson Radius
- Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring
- List decoding of maximal order codes over number fields
- Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes
- A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm
- Decoding beyond the designed distance for certain algebraic codes
- Soft decoding of short/medium length codes using ordered statistics for quantum key distribution
- On list decoding of wavelet codes over finite fields of characteristic two
- Algebraic-geometry codes and decoding by error-correcting pairs
- On the error-correcting pair for MDS linear codes with even minimum distance
- List decoding of the biorthogonal wavelet code with predetermined code distance on a field of odd characteristic
- On the error-correcting radius of folded Reed-Solomon code designs
- Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes
- Local list recovery of high-rate tensor codes and applications
- On the evaluation codes given by simple \(\delta \)-sequences
- Subcodes of Reed-Solomon Codes Suitable for Soft Decoding
- Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings
- Improved probabilistic decoding of interleaved Reed-Solomon codes and folded Hermitian codes
- Theory of Cryptography
- List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques
- Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes
- List decoding of Reed-Solomon codes from a Gröbner basis perspective
- Generic interpolation polynomial for list decoding
- Gröbner basis approach to list decoding of algebraic geometry codes
- Multi-point codes from the GGS curves
- List decoding codes on Garcia-Stichtenoth tower using Gröbner basis
- A fuzzy vault scheme
- Extractor Codes
- Coding and Cryptography
- Gröbner bases and generalized Padé approximation
- Title not available (Why is that?)
- New constructions for IPP codes
- List-decoding Barnes-Wall lattices
- On representations of algebraic-geometry codes
- Multitrial decoding of concatenated codes using fixed thresholds
- Key equations for list decoding of Reed-Solomon codes and how to solve them
This page was built for publication: Improved decoding of Reed-Solomon and algebraic-geometry codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4503371)
