Conjectural permutation decoding of some AG codes-Reference-Cited by-同舟云学术

Conjectural permutation decoding of some AG codes

Published:2005-03 Issue:1 Volume:39 Page:26-32
ISSN:0163-5824
Container-title:ACM SIGSAM Bulletin
language:en
Short-container-title:SIGSAM Bull.

Author:

Joyner David¹

Affiliation:

1. US Naval Academy, Annapolis, MD

Abstract

We study the action of a finite group on the Riemann-Roch space of certain divisors on a specific hyperelliptic curve X defined over a finite field with "large" automorphism group G . If D and E = P l + ... + P n are G -equivariant divisors on X ( P i ∈ X ( F )) then G acts on associated AG code C = C ( D,E ) by permuting coordinates. This note discusses the permutation decoding of these AG codes. The main "results" are conjectures regarding the complexity of the permutation decoding of these hyperelliptic codes. The open source GAP error-correcting codes package GUAVA is used to compute examples.

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/1080368.1080374

Reference14 articles.

1. {G} N. Göb "Computing the automorphism groups of hyperelliptic function fields " available at http://front.math.ucdavis.edu/math.NT/0305284. {G} N. Göb "Computing the automorphism groups of hyperelliptic function fields " available at http://front.math.ucdavis.edu/math.NT/0305284.

2. {GUAVA} GUAVA package for GAP 4.4 (http://www.gap-system.org) available at http://cadigweb.ew.usna.edu/~wdj/gap/GUAVA/or http://www.gap-system.org/Packages/guava.html {GUAVA} GUAVA package for GAP 4.4 (http://www.gap-system.org) available at http://cadigweb.ew.usna.edu/~wdj/gap/GUAVA/or http://www.gap-system.org/Packages/guava.html

3. {Gu} R. Guralnick private communication 2004. {Gu} R. Guralnick private communication 2004.

4. {H} R. Hartshorne Algebraic geometry Springer-Verlag 1977. {H} R. Hartshorne Algebraic geometry Springer-Verlag 1977.

5. {HvLP} T. Høholdt J. van Lint R. Pellikaan "Algebraic-geometric codes " in the Handbook of coding theory vol 1 pp. 871--961 (V.S. Pless W.C. Huffman and R.A. Brualdi Eds.) Elsevier Amsterdam 1998. {HvLP} T. Høholdt J. van Lint R. Pellikaan "Algebraic-geometric codes " in the Handbook of coding theory vol 1 pp. 871--961 (V.S. Pless W.C. Huffman and R.A. Brualdi Eds.) Elsevier Amsterdam 1998.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Weierstrass semigroup and automorphism group of the curves Xn,r;Finite Fields and Their Applications;2015-11

2. Open source computer algebra systems;ACM Communications in Computer Algebra;2008-07-25