RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2021 Volume 57, Issue 1, Pages 96–111 (Mi ppi2337)

This article is cited in 2 papers

Coding Theory

Affine variety codes over a hyperelliptic curve

N. Patanker, S. K. Singh

Indian Institute of Science Education and Research, Bhopal, India

Abstract: We estimate the minimum distance of primary monomial affine variety codes defined from a hyperelliptic curve ${x^5} + x - {y^2}$ over $\mathbb{F}_7$. To estimate the minimum distance of the codes, we apply symbolic computations implementing the techniques suggested by Geil and Özbudak. For some of these codes, we also obtain the symbol-pair distance. Furthermore, lower bounds on the generalized Hamming weights of the constructed codes are obtained. The proposed method to calculate the generalized Hamming weights can be applied to any primary monomial affine variety codes.

Keywords: affine variety codes, Gröbner basis, hyperelliptic curve, generalized Hamming weights, symbol-pair distance.

UDC: 621.391 : 519.725 : 512.772.7

Received: 11.09.2020
Revised: 14.01.2021
Accepted: 19.01.2021

DOI: 10.31857/S0555292321010058


 English version:
Problems of Information Transmission, 2021, 57:1, 84–97

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024