Supersingular curves over finite fields and weight divisibility of codes

作者:

Highlights:

摘要

Motivated by a recent article of the second author, we relate a family of Artin–Schreier type curves to a sequence of codes. We describe the algebraic structure of these codes, and we show that they are quasi-cyclic codes. We show that if the family of Artin–Schreier type curves consists of supersingular curves then the weights in the related codes are divisible by a certain power of the characteristic. We give some applications of the divisibility result, including showing that some weights in certain cyclic codes are eliminated in subcodes.

论文关键词:11T23,11T71,94B27,Supersingular curve,Cyclic code,Quasi-cyclic code,Trace representation

论文评审过程:Received 26 November 2012, Revised 19 December 2012, Available online 28 December 2012.

论文官网地址:https://doi.org/10.1016/j.cam.2012.12.017