On deep holes of non-Reed-Solomon codes

DOI10.1016/J.FFA.2026.102882MaRDI QIDQ7411465zbMATH OpenFDO

Authors Yingchun Cheng, Xuefei Wu, Haiyan Zhou

Publication date 2027

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.FFA.2026.102882

zbMATH Keywords

character sumscovering radiusdeep holesnon-Reed-Solomon codes

Mathematics Subject Classification ID

Other character sums and Gauss sums (11T24) Linear codes (general theory) (94B05) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Cites work

• A new sieve for distinct coordinate counting
• Analysis of Roth-Lempel codes
• Characterizations of NMDS codes and a proof of the Geng-Yang-Zhang-Zhou conjecture
• Constructions of MDS, Near MDS and Almost MDS Codes From Cyclic Subgroups of F*q ²
• Covering radius of the Reed-Muller code \(R(1,7)\) -- a simpler proof
• Deep Holes and MDS Extensions of Reed–Solomon Codes
• Deep holes in Reed-Solomon codes based on Dickson polynomials
• Deep holes of generalized Reed-Solomon codes
• Deep Holes of Projective Reed-Solomon Codes
• Deep holes of twisted Reed-Solomon codes
• Explicit constructions of NMDS self-dual codes
• Fundamentals of Error-Correcting Codes
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Improved decoding algorithms for MDS and almost-MDS codes from twisted GRS codes
• Infinite Families of Near MDS Codes Holding t-Designs
• Many non-Reed-Solomon type MDS codes from arbitrary genus algebraic curves
• MDS, Near-MDS or 2-MDS Self-Dual Codes via Twisted Generalized Reed-Solomon Codes
• New families of non-Reed-Solomon MDS codes
• On ``bent functions
• On Deciding Deep Holes of Reed-Solomon Codes
• On deep holes of elliptic curve codes
• On deep holes of generalized Reed-Solomon codes
• On deep holes of standard Reed-Solomon codes
• On Determining Deep Holes of Generalized Reed–Solomon Codes
• On error distance of Reed-Solomon codes
• On MDS extensions of generalized Reed- Solomon codes
• On the covering radius of long binary BCH codes
• On the covering radius of Reed-Solomon codes
• On the List and Bounded Distance Decodability of Reed–Solomon Codes
• On the subset sum problem over finite fields
• Singularities of symmetric hypersurfaces and Reed-Solomon codes
• The complexity of computing the covering radius of a code
• The covering radius of the (128,8) Reed-Muller code is 56 (Corresp.)
• When does the extended code of an MDS code remain MDS?

This page was built for publication: On deep holes of non-Reed-Solomon codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7411465)