Conference abstracts

Session S07 - Finite Fields

July 28, 16:30 ~ 16:55

Some remarks on the asymptotic behavior of cyclic AG-codes

María Chara

Instituto de Matemática Aplicada del Litoral (UNL-CONICET), Argentina   -

It was proved in [St06] and [B06] that several classes of algebraic geometry codes, such as transitive codes, self-dual codes and quasi transitive codes among others, are asymptotically good over finite fields with square and cubic cardinality. Similar results were proved in [BBGS14] for general non-prime fields. In fact, some of them attain the well known Tsfasman-Vladut-Zink bound and also improvements for another well known bound of Gilbert-Varshamov were given. These results were achieved by considering algebraic geometry codes associated to asymptotically good towers of function fields over suitable finite fields.

Remarkably few things are known, so far, with regard to the asymptotic behavior of the class of cyclic codes. Perhaps the most interesting result in this direction is the one due to Castagnoli who proved in [Ca89] that the class of cyclic codes whose block lengths have prime factors belonging to a fixed finite set of prime numbers is asymptotically bad. This result implies that the construction of cyclic AG-codes in the standard way, would lead to a sequence of codes asymptotically bad.

In this talk we will discuss how different the situation is when dealing with the asymptotic behavior of transitive (or quasi transitive) AG-codes and cyclic AG-codes, which are particular cases of transitive AG-codes, [CPT16]. We will conclude that towers with only totally ramified places in the tower, which are nice candidates for good asymptotic behavior, have to be discarded for the construction of potentially good sequences of cyclic AG-codes, if we want to use all the techniques and results that were successful in the transitive case. All of this, together with Castagnoli's result, provide some good reasons to think that towers of function fields may not be adequate to address the problem of the asymptotic behavior of cyclic codes, as long as the sequence of cyclic AG-codes is constructed using automorphisms of the function fields in the tower. It is clear that the design of new methods to produce cyclic AG-codes is an interesting and challenging problem with potential consequences in the study of the asymptotic behavior of cyclic codes.


[B06] A. Bassa. Towers of function fields over cubic fields. Phd Thesis. Duisburg-Essen University. 2006.

[BBGS14] A. Bassa, P. Beelen, A. Garcia, and H. Stichtenoth. An improvement of the gilbert-varshamov bound over nonprime fields. IEEE Trans. Inform. Theory, 60(7):3859--3861, 2014.

[Ca89] G. Castagnoli. On the asymptotic badness of cyclic codes with block-lengths composed from a fixed set of prime factors. Applied algebra, algebraic algorithms and error-correcting codes. Lecture Notes in Comput. Sci., 357:164--168. Springer, Berlin, 1989.

[CPT16] M. Chara, R. Podestá and R. Toledano. Asymptotically good 4-quasi transitive algebraic geometry codes over prime fields. Submitted, arXiv:1603.03398.

[St06] H. Stichtenoth. Transitive and self-dual codes attaining the Tsfasman-Vladut-Zink bound. IEEE Trans. Inform. Theory, 52(5):2218--2224, 2006.

Joint work with Ricardo Podestá (Centro de Investigación y Estudios de la Matemática (UNC-CONICET), Argentina) and Ricardo Toledano (Facultad de Ingeniería Química (UNL), Argentina).

View abstract PDF