Supersingular curves over finite fields and weight divisibility of codes

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:259

Article

Guneri, Cem¹  McGuire, Gary² 

[1] Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Istanbul, Turkey

[2] Univ Coll Dublin, Sch Math Sci, Dublin, Ireland

关键词: Supersingular curve;    Cyclic code;    Quasi-cyclic code;    Trace representation;   

DOI  :  10.1016/j.cam.2012.12.017

来源: Elsevier

【 摘 要 】

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. (C) 2013 Elsevier B.V. All rights reserved.

【 授权许可】

Free