DocumentCode
919070
Title
Transitive and self-dual codes attaining the Tsfasman-Vla˘dut$80-Zink bound
Author
Stichtenoth, Henning
Author_Institution
Sabanci Univ., Istanbul
Volume
52
Issue
5
fYear
2006
fDate
5/1/2006 12:00:00 AM
Firstpage
2218
Lastpage
2224
Abstract
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 E0subeE1 subeE2sube middotmiddotmiddot of function fields over Fq (with q=lscr2), where all extensions En/E0 are Galois
Keywords
cyclic codes; dual codes; Gilbert-Varshamov bound; Tsfasman-Vladut-Zink bound; cyclic code; self-dual code; self-orthogonal code; transitive code; Error correction codes; Galois fields; Information rates; Linear code; Poles and towers; Upper bound; Asymptotically good codes; Tsfasman–VlĂduŢ–Zink bound; cyclic codes; self-dual codes; towers of function fields; transitive codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.872986
Filename
1624655
Link To Document