Automorphism-group PD-set conjecture for one-point AG codes

Let CC be a one-point algebraic-geometric code associated to the curve

y2=xpxy^2=x^p-x

over GF(p2)GF(p^2), with length n=2p(p1)+pn=2p(p-1)+p, and let XX be the corresponding curve over a field FF. Arrange the points in X(F)X(F) suitably, and let AutF(X)Aut_F(X) denote the automorphism group of XX over FF. A permutation decoding set (PD-set) is a set of coordinate permutations that moves every correctable error pattern out of the information positions. The automorphism-group PD-set conjecture. Permutation decoding always applies and is more computationally efficient than the standard decoding algorithm. If the points in X(F)X(F) are arranged suitably, the image of AutF(X)Aut_F(X) in the permutation group of CC may be used as a PD-set. Its complexity is at most the size of the automorphism group of XX, which should be

O(p2)=O(g2)=O(n).O(p^2)=O(g^2)=O(n).

This proposes using geometric automorphisms to construct permutation-decoding sets and predicts a complexity improvement over standard decoding; the source gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

David Joyner and Will Traves, “Representations of finite groups on Riemann-Roch spaces”, arXiv:math/0210408 (2004).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.