Dergi makalesi Açık Erişim

Calculating the Minimum Distance of a Toric Code via Algebraic Algorithms

   Baldemir, Fadime; Sahin, Mesut

Toric codes are examples of evaluation codes. They are produced by evaluating homogeous polynomials of a fixed degree at the Fq-rational points of a subset Y of a toric variety X. These codes reveal how algebraic geometry and coding theory are interrelated. The minimum distance of a code is the minimum number of nonzero entries in the codewords of the code. Let I(Y) be the ideal generated by all homogeneous polynomials vanishing at all the points of Y, which is also known as the vanishing ideal of Y. We give three algebraic algorithms computing the minimum distance by using commutative algebraic tools such as the multigraded Hilbert polynomials of ideals obtained from I(Y) and zero divisors f of I(Y), and primary decomposition of I(Y), for finding a homogeneous polynomial f among all homogeneous polynomials of the same degree which has the maximum number of roots on Y.

Dosyalar (159 Bytes)
Dosya adı Boyutu
bib-b6ff4a03-c6d0-40a7-8424-7434d84d1130.txt
md5:71a8dd164cc02c0cc402263e7a64bcbf
159 Bytes İndir
0
0
görüntülenme
indirilme
Görüntülenme 0
İndirme 0
Veri hacmi 0 Bytes
Tekil görüntülenme 0
Tekil indirme 0

Alıntı yap