On the key equation
From MaRDI portal
Publication:4859755
DOI10.1109/18.412677zbMath0831.94018OpenAlexW2145738710MaRDI QIDQ4859755
Publication date: 20 February 1996
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/012450d5e78437c22be7ac0ca1582d911ff883f1
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Parallel algorithms in computer science (68W10) Cyclic codes (94B15) Decoding (94B35)
Related Items
On the scalar rational interpolation problem ⋮ Minimal Gröbner bases and the predictable leading monomial property ⋮ Unnamed Item ⋮ Algebraic decoding of negacyclic codes over \({\mathbb Z_4}\) ⋮ Fast Kötter-Nielsen-Høholdt interpolation over skew polynomial rings and its application in coding theory ⋮ Algorithms for simultaneous Hermite-Padé approximations ⋮ A Fitzpatrick algorithm for multivariate rational interpolation ⋮ The Neville-like form of the Fitzpatrick algorithm for rational interpolation ⋮ On the Gröbner bases of some symmetric systems and their application to coding theory. ⋮ List decoding of Reed-Solomon codes from a Gröbner basis perspective ⋮ Gröbner basis approach to list decoding of algebraic geometry codes ⋮ Gröbner bases and generalized Padé approximation ⋮ An iterative algorithm for parametrization of shortest length linear shift registers over finite chain rings ⋮ Gröbner bases over Galois rings with an application to decoding alternant codes ⋮ Algebraic structure of quasicyclic codes ⋮ Key equations for list decoding of Reed-Solomon codes and how to solve them ⋮ Correcting errors and erasures via the syndrome variety ⋮ Power decoding Reed-Solomon codes up to the Johnson radius ⋮ Error resilient data transport in sensor network applications: A generic perspective ⋮ A commutative algebra approach to linear codes ⋮ APPLYING BUCHBERGER'S CRITERIA FOR COMPUTING GRÖBNER BASES OVER FINITE-CHAIN RINGS ⋮ Simultaneous rational function reconstruction with errors: handling multiplicities and poles ⋮ Gröbner basis solutions of constrained interpolation problems
