Transitive and self-dual codes attaining the Tsfasman-Vla/spl breve/dut$80-Zink bound
Henning Stichtenoth · IEEE Transactions on Information Theory · 2006
A major problem in coding theory is the question of whether the class of cyclic codes is asymptotically good. In this correspondence-as a generalization of cyclic codes-the notion of transitive codes is introduced (see Definition 1.4 in Section I), and it is shown that the class of transitive codes is asymptotically good. Even more, transitive codes attain the Tsfasman-Vlabrevedut$80-Zink bound over Fq, for all squares q=l2. It is also shown that self-orthogonal and self-dual codes attain the Tsfasman-Vlabrevedut$80-Zink bound, thus improving previous results about self-dual codes attaining the Gilbert-Varshamov bound. The main tool is a new asymptotically optimal tower E0subeE1subeE2sube middotmiddotmiddot of function fields over Fq(with q=lscr2), where all extensions En/E0are Galois