Decoding of Reed Solomon codes beyond the error-correction bound
From MaRDI portal
(Redirected from Publication:1361883)
Recommendations
Cites work
- Highly resilient correctors for polynomials
- scientific article; zbMATH DE number 4191094 (Why is no real title available?)
- scientific article; zbMATH DE number 3763833 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 1306862 (Why is no real title available?)
- scientific article; zbMATH DE number 837790 (Why is no real title available?)
- On the hardness of computing the permanent of random matrices
- On the inherent intractability of certain coding problems (Corresp.)
- Reconstructing Algebraic Functions from Mixed Data
- The hardness of decoding linear codes with preprocessing
Cited in
(only showing first 100 items - show all)- Improvements on the Johnson bound for Reed-Solomon codes
- On error distance of Reed-Solomon codes
- Gröbner basis solutions of constrained interpolation problems
- Fast operations on linearized polynomials and their applications in coding theory
- A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
- Big data interpolation using functional representation
- New constructions for IPP codes
- Power decoding Reed-Solomon codes up to the Johnson radius
- Noisy Chinese remaindering in the Lee norm
- Scalable secure storage when half the system is faulty
- Decoding Reed-Solomon codes beyond (d-1)/2 and zeros of multivariate polynomials
- On deep holes of standard Reed-Solomon codes
- Asymptotic single-trial strategies for GMD decoding with arbitrary error-erasure tradeoff
- Privacy-preserving verifiable delegation of polynomial and matrix functions
- 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
- Weight distributions for projective binary linear codes from Weil sums
- On building fine-grained one-way functions from strong average-case hardness
- List decoding of number field codes
- Efficient systolic multiplications in composite fields for cryptographic systems
- A note on good permutation codes from Reed-Solomon codes
- On deep holes of generalized Reed-Solomon codes
- Decoding of Reed-Muller codes with a large number of errors
- Decoding interleaved Reed-Solomon codes over noisy channels
- New lower bounds for the minimum distance of generalized algebraic geometry codes
- Cryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choice
- Reconstructive dispersers and hitting set generators
- List-decoding Barnes-Wall lattices
- On one-round reliable message transmission
- On Reed-Solomon codes
- Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension
- 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
- Extractors from Reed-Muller codes
- Computing minimal interpolation bases
- ECC\(^2\): error correcting code and elliptic curve based cryptosystem
- Exploiting the cannibalistic traits of Reed-Solomon codes
- The vanishing ideal of a finite set of points with multiplicity structures
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Maximum-likelihood decoding of Reed-Solomon codes is NP-hard
- Error-correcting codes against chosen-codeword attacks
- Factors of low individual degree polynomials
- Optimal Rate List Decoding via Derivative Codes
- Simplified High-Speed High-Distance List Decoding for Alternant Codes
- On the error distance of extended Reed-Solomon codes
- Parallel Hashing via List Recoverability
- On the error-correcting radius of folded Reed-Solomon code designs
- Power Decoding of Reed–Solomon Codes Revisited
- Using the division algorithm to decode Reed-Solomon codes
- A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm
- Linear Diophantine Equations Over Polynomials and Soft Decoding of Reed–Solomon Codes
- Maximum-Likelihood Decoding of Reed–Solomon Codes is NP-Hard
- Exponential Error Bounds for Algebraic Soft-Decision Decoding of Reed–Solomon Codes
- Upper Bounds on the Number of Errors Corrected by the Koetter–Vardy Algorithm
- New List Decoding Algorithms for Reed–Solomon and BCH Codes
- Decoding Folded Reed–Solomon Codes Using Hensel-Lifting
- List decoding of repeated codes
- On the decoder error probability for Reed - Solomon codes (Corresp.)
- 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
- On the complexity of decoding Reed-Solomon codes (Corresp.)
- Reconstructing Algebraic Functions from Mixed Data
- scientific article; zbMATH DE number 702920 (Why is no real title available?)
- scientific article; zbMATH DE number 2038702 (Why is no real title available?)
- Behavioral Models for List Decoding
- scientific article; zbMATH DE number 2081152 (Why is no real title available?)
- scientific article; zbMATH DE number 1461545 (Why is no real title available?)
- scientific article; zbMATH DE number 1498824 (Why is no real title available?)
- Improved decoding of Reed-Solomon and algebraic-geometry codes
- Efficient decoding of Reed-Solomon codes beyond half the minimum distance
- A Decoding Approach to Reed–Solomon Codes from Their Definition
- NP-hardness of Reed-Solomon decoding, and the Prouhet-Tarry-Escott problem
- Repairing Reed-Solomon Codes
- Decoding Reed-Muller codes over product sets
- Self-checking decoding algorithm for Reed-Solomon codes
- Group homomorphisms as error correcting codes
- On some computations on sparse polynomials
- Soft decoding of short/medium length codes using ordered statistics for quantum key distribution
- Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes
- scientific article; zbMATH DE number 7561748 (Why is no real title available?)
- Nonlinear Repair of Reed-Solomon Codes
- Amplification and Derandomization without Slowdown
- On list decoding of wavelet codes over finite fields of characteristic two
- An application of bivariate polynomial factorization on decoding of Reed-Solomon based codes
- The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs
- Complexity of Decoding Positive-Rate Primitive Reed–Solomon Codes
- List Decoding of Binary Codes–A Brief Survey of Some Recent Results
- Repairing Reed-solomon codes
- Decoding Reed-Muller codes over product sets
- Efficient List Decoding of Explicit Codes with Optimal Redundancy
- Generalized Sudan’s List Decoding for Order Domain Codes
- Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets
- List-Decoding with Double Samplers
- Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring
- Finding smooth integers in short intervals using CRT decoding
- Theory of Cryptography
This page was built for publication: Decoding of Reed Solomon codes beyond the error-correction bound
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361883)
