Computer classification of linear codes based on lattice point enumeration

Title data

Kurz, Sascha:
Computer classification of linear codes based on lattice point enumeration.
In: Buzzard, Kevin ; Dickenstein, Alicia ; Eick, Bettina ; Leykin, Anton ; Ren, Yue (ed.): Mathematical Software - ICMS 2024 : 8th International Conference on Mathematical Software, Durham, UK, July 22–25, 2024, Proceedings. - Cham : Springer , 2024 . - pp. 97-105 . - (Lecture Notes in Computer Science ; 14749 )
ISBN 978-3-031-64528-0
DOI: https://doi.org/10.1007/978-3-031-64529-7_11

Official URL:

Abstract in another language

Linear codes related to applications in Galois Geometry often require a certain divisibility of the occurring weights. In this paper we present an algorithmic framework for the classification of linear codes over finite fields with restricted sets of weights. The underlying algorithms are based on lattice point enumeration and integer linear programming. We present new enumeration and non-existence results for projective two-weight codes, divisible codes, and additive GF(4)-codes.

Further data

Item Type:	Article in a book
Refereed:	Yes
Keywords:	linear codes; classification; enumeration; lattice point enumeration; integer linear programming; two-weight codes
Institutions of the University:	Faculties > Faculty of Mathematics, Physics und Computer Science Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Result of work at the UBT:	Yes
DDC Subjects:	000 Computer Science, information, general works > 004 Computer science 500 Science > 510 Mathematics
Date Deposited:	19 Feb 2025 09:05
Last Modified:	19 Feb 2025 09:05
URI:	https://eref.uni-bayreuth.de/id/eprint/92427