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

DOI10.1007/978-3-540-93806-4_12MaRDI QIDQ3652819zbMATH OpenOpenAlexFDO

Authors 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

algebraic coding theorydecodingFGLMGröbner basislist decoding

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)

Recommendations

• An application of the FGLM techniques to linear codes
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• GLRT-Optimal Noncoherent Lattice Decoding
• New approaches to reduced-complexity decoding
• A Fourier-Analytic Approach to Reed–Muller Decoding
• A semigroup approach to complete decoding
• Feng-Rao decoding of primary codes
• A Sugiyama-Like Decoding Algorithm for Convolutional Codes
• On the power of relaxed local decoding algorithms
• On the power of relaxed local decoding algorithms

Cited in

(8)

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

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

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