Decoding of differential AG codes

DOI10.3934/AMC.2016007zbMATH Open1348.94104arXiv1407.5773OpenAlexW2963087137MaRDI QIDQ326302FDOQ326302

Authors: Kwankyu Lee 

Publication date: 12 October 2016

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Abstract: The interpolation-based decoding that was developed for general evaluation AG codes is shown to be equally applicable to general differential AG codes. A performance analysis of the decoding algorithm, which is parallel to that of its companion algorithm, is reported. In particular, the decoding capacities of evaluation AG codes and differential AG codes are seen to be nicely interrelated. As an interesting special case, a decoding algorithm for classical Goppa codes is presented.

Full work available at URL: https://arxiv.org/abs/1407.5773

Recommendations

• Unique decoding of plane AG codes revisited
• Efficient list decoding of a class of algebraic-geometry codes
• Cryptography and Coding
• On the decoding of algebraic-geometric codes
• GENERALIZED GEOMETRIC GOPPA CODES

zbMATH Keywords

interpolationnumerical semigroupdecoding algorithmdifferential AG codeGröbner basis

Mathematics Subject Classification ID

Bounds on codes (94B65) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Cites Work

• Algebraic Function Fields and Codes
• Title not available (Why is that?)
• Bounds for generalized Hamming weights of general AG codes
• Feng-Rao decoding of primary codes
• Unique Decoding of General AG Codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Decoding algebraic-geometric codes up to the designed minimum distance
• Majority coset decoding
• Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound
• On the order bounds for one-point AG codes

Cited In (6)

• Unique Decoding of General AG Codes
• In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants
• Computing initial data for decoding algorithms for general AG codes
• Conjectural permutation decoding of some AG codes
• Bounds for generalized Hamming weights of general AG codes
• The conorm code of an AG-code

This page was built for publication: Decoding of differential AG codes

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