Automorphism-group PD-set conjecture for one-point AG codes
Automorphism-group PD-set conjecture for one-point AG codes
Let be a one-point algebraic-geometric code associated to the curve
over , with length , and let be the corresponding curve over a field . Arrange the points in suitably, and let denote the automorphism group of over . 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 are arranged suitably, the image of in the permutation group of may be used as a PD-set. Its complexity is at most the size of the automorphism group of , which should be
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.