LEE WEIGHT ENUMERATORS OF SELF-DUAL CODES AND THETA FUNCTIONS

被引:1
|
作者
van Asch, Bram [1 ]
Martens, Frans [1 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
Modular form; theta function; p-ary linear code; Lee weight enumerator; minimal lee distance;
D O I
10.3934/amc.2008.2.393
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The theory of modular forms, in particular theta functions, and coding theory are in a remarkable way connected. The connection is established by defining a suitable lattice corresponding to the given code, and considering its theta function. First we define some special theta functions, and determine transformation formulas. Then it is proved that the theta function of the lattice corresponding to the code can be expressed in terms of the Lee weight enumerator. In particular if the code is self-dual and the length is a multiple of 8 this theta function is a modular form for some subgroup of the modular group. Using the known structure of this space of modular forms we can derive linear relations between the coefficients of the Lee weight enumerator. And from these relations we can get an upper bound for the minimal Lee distance of self-dual p-ary codes.
引用
收藏
页码:393 / 402
页数:10
相关论文
共 6 条