FGLM-Like Decoding: from Fitzpatrick’s Approach to Recent Developments

DOI10.1007/978-3-540-93806-4_12zbMath1177.94205OpenAlexW191451814MaRDI QIDQ3652819

Eleonora Guerrini, Anna Rimoldi

Publication date: 16 December 2009

Published in: Gröbner Bases, Coding, and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-93806-4_12

zbMATH Keywords

Gröbner basisdecodinglist decodingalgebraic coding theoryFGLM

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Related Items (7)

A Fitzpatrick algorithm for multivariate rational interpolation ⋮ The Neville-like form of the Fitzpatrick algorithm for rational interpolation ⋮ Generic interpolation polynomial for list decoding ⋮ Improved decoding of affine-variety codes ⋮ On the complexity of computing Gröbner bases for weighted homogeneous systems ⋮ On evaluating multivariate polynomials over finite fields ⋮ The Fitzpatrick-Neville-type algorithm for multivariate vector-valued osculatory rational interpolation

This page was built for publication: FGLM-Like Decoding: from Fitzpatrick’s Approach to Recent Developments