Axel Kohnert

cs.IT · 21 Jul 2008 · cited 163× · arXiv ↗ · more like this ·

In this paper we construct constant dimension space codes with prescribed minimum distance. There is an increased interest in space codes since a paper by Koetter and Kschischang were they gave an application in network coding. There is also a connection to the theory of designs over finite fields. We will modify a method of Braun, Kerber and Laue which they used for the construction of designs over finite fields to do the construction of space codes. Using this approach we found many new constant dimension spaces codes with a larger number of codewords than previously known codes. We will finally give a table of the best found constant dimension space codes.

Construction of (n,r)-arcs in PG(2,q)

Artificial Intelligence · Innovations in Incidence Geometry Algebraic Topological and Combinatorial · 2005 · cited 34× · DOI ↗ · more like this ·

We construct new (n, r)-arcs in P G(2, q) by prescribing a group of automorphisms and solving the resulting Diophantine linear system with lattice point enumeration. We can improve the known lower bounds for q = 11, 13, 16, 17, 19 and give the first example of a double blocking set of size n in P G(2, p) with n < 3p and p prime.

Optimal Linear Codes From Matrix Groups

Andreas-Stephan Elsenhans, Axel Kohnert, Alfred Wassermann

Artificial Intelligence · IEEE Transactions on Information Theory · 22 Nov 2005 · cited 27× · DOI ↗ · more like this ·

New linear codes (sometimes optimal) over the finite field with q elements are constructed. In order to do this, an equivalence between the existence of a linear code with a prescribed minimum distance and the existence of a solution of a certain system of Diophantine linear equations is used. To reduce the size of the system of equations, the search for solutions is restricted to solutions with special symmetry given by matrix groups. This allows to find more than 400 new codes for the case q=2,3,4,5,7,9.

Construction of Codes for Network Coding

cs.IT · 17 May 2010 · cited 8× · arXiv ↗ · more like this ·

Based on ideas of Kötter and Kschischang we use constant dimension subspaces as codewords in a network. We show a connection to the theory of q-analogues of a combinatorial designs, which has been studied in Braun, Kerber and Laue as a purely combinatorial object. For the construction of network codes we successfully modified methods (construction with prescribed automorphisms) originally developed for the q-analogues of a combinatorial designs. We then give a special case of that method which allows the construction of network codes with a very large ambient space and we also show how to decode such codes with a very small number of operations.

Construction of (sometimes) optimal linear codes

Axel Kohnert, Johannes Zwanzger

Artificial Intelligence · ERef Bayreuth (University of Bayreuth) · 2005 · cited 5× · OpenAlex ↗ · more like this ·

For the purpose of error correcting linear codes over a finite field GF (q) and fixed dimension k we are interested in codes with high minimum distance d as these allow the correction of up to ⌊(d − 1)/2 ⌋ errors. On the other hand we are interested in codes with minimum redundancy, i.e. codes of small length n. High

New linear codes with prescribed group of automorphisms found by heuristic search

Artificial Intelligence · Advances in Mathematics of Communications · 2009 · cited 4× · DOI ↗ · more like this ·

In this paper, we present a new heuristic algorithm for solvingcertain systems of Diophantine inequalities. A variant which involves Monte-Carlo search is also applyable to more general problems. Our goal was the construction of point sets in PG$(k-1,q)$ with fixed cardinality and small maximal intersection number with the lines. These points sets correspond to $k$-dimensional linear codes over $\mathbb F_q$ with high minimum distance. We obtained them by prescribing a certain nontrivial subgroup of GL$(k,q)$ to be contained in their automorphism group. Following a method which was first introduced by Kramer and Mesner in the 1970s, this allows a strong reduction in the size of the corresponding Diophantine systems. Doing so we found a lot of new record breaking linear codes for the cases $q = 2, 3, 4, 5, 7, 8, 9$ from which at least $6$ are optimal.

New arcs in projective Hjelmslev planes over Galois rings

Michael Kiermaier, Axel Kohnert

math.CO · 10 Mar 2015 · cited 2× · arXiv ↗ · more like this ·

It is known that some good linear codes over a finite ring (R-linear codes) arise from interesting point constellations in certain projective geometries. For example, the expurgated Nordstrom-Robinson code, a nonlinear binary [14,6,6]-code which has higher minimum distance than any linear binary [14,6]-code, can be constructed from a maximal 2-arc in the projective Hjelmslev plane over Z_4.

New [48,16,16] Optimal Linear Binary Block Code

cs.IT · 21 Dec 2009 · cited 2× · arXiv ↗ · more like this ·

A new [48,16,16] optimal linear binary block code is given. To get this code a general construction is used which is also described in this paper. The construction of this new code settles an conjecture mentioned in a 2008 paper by Janosov et al. where the authors found an new optimal [47,15,16]-code, which is relevant to the applied construction.

CONSTRUCTION OF LINEAR CODES HAVING PRESCRIBED PRIMAL-DUAL MINIMUM DISTANCE WITH APPLICATIONS IN CRYPTOGRAPHY

Artificial Intelligence · Albanian Journal of Mathematics · 15 Sep 2008 · cited 2× · DOI ↗ · more like this ·

A method is given for the construction of linear codes with prescribed minimum distance and also prescribed minimum distance of the dual code. This works for codes over arbitrary finite fields. In the case of binary codes Matsumoto et al. showed how such codes can be used to construct cryptographic Boolean functions. This new method allows to compute new bounds on the size of such codes, extending the table of Matsumoto et al..

Linear binary block code with prescribed minimum and maximum weight

Artificial Intelligence · Electronics Letters · April 2013 · cited 1× · DOI ↗ · more like this ·

A strategy is described which allowed new optimal binary linear codes to be constructed. Using the method, among other codes a new [48, 16, 16] optimal linear binary block code was constructed. The construction of this new code settles a conjecture mentioned in the paper by Janosov and colleagues (see appropriate Reference in Letter) where the authors found a new optimal [47, 15, 16]‐code, whose parameters are also relevant to the present author's new method.

Integral point sets over $\mathbb{Z}_n^m$

math.CO · 8 Apr 2008 · cited 1× · arXiv ↗ · more like this ·

There are many papers studying properties of point sets in the Euclidean space $\mathbb{E}^m$ or on integer grids $\mathbb{Z}^m$, with pairwise integral or rational distances. In this article we consider the distances or coordinates of the point sets which instead of being integers are elements of $\mathbb{Z} / \mathbb{Z}n$, and study the properties of the resulting combinatorial structures.

Construction of Two-Weight Codes

Eimear Byrne Marcus Greferath Ebyrne, Axel Kohnert, Vitaly Skachek

Artificial Intelligence · EPub Bayreuth (University of Bayreuth) · 2005 · cited 1× · OpenAlex ↗ · more like this ·

Coding TheoryHamming distance d H (x, y)=number of places with different letters in two codewords x and y.Minimum distance = minimum of d H (x, y) for all pairs of codewords.Error correcting capability is measured by the minimum distance. . -p.3/33 Linear CodeA linear [n, k; q] code C is a k-dimensional subspace of the vectorspace GF (q) n ..

Refined bounds for ring-linear codes

Artificial Intelligence · 2015 · cited 0× · OpenAlex ↗ · more like this ·

Abstract. We give further results on the question of code optimality for linear codes over finite Frobenius rings for the homogeneous weight. This article improves on the existing Plotkin bound derived in an earlier paper [4], and suggests a version of a Singleton bound. We also present some families of codes meeting these new bounds. 1

Constructing network codes using Möbius transformations

Andreas-stephan Elsenhans, Axel Kohnert

Sociology and Political Science · 2010 · cited 0× · OpenAlex ↗ · more like this ·

We study error correcting constant dimension subspace codes for network coding. The codewords are F2-subspaces of F2n, having at most 1-dimensional intersections. F ∗ 2n is contained in the automorphism group of the code. We give a lower bound for the size of such codes, being constructed by a greedy method. Further we describe a code in F22m with 23m codewords, for which we finally present a construction, an encoding and a decoding algorithm. This is based on the geometry of F22m as a 2-dimensional F2m space and the operation of fractional linear transformations. 1

New Bounds for Codes Over Finite Frobenius Rings

Eimear Byrne, Marcus Greferath, Axel Kohnert +1 more

math.CO · 8 May 2009 · cited 0× · arXiv ↗ · more like this ·

We give results on the question of code optimality for linear codes over finite Frobenius rings for the homogeneous weight. This article improves on the existing Plotkin bound derived in an earlier paper, and suggests a version of a Singleton bound. We also present some families of codes meeting these new bounds.

ALGORITHM OF DEMOUCRON, MALGRANGE, PERTUISET

Computational Theory and Mathematics · 14 Aug 2008 · cited 0× · OpenAlex ↗ · more like this ·

There is an algorithm from 1964 by Demoucron, Malgrange and Pertuiset [DMP64] which computes a planar embedding for a planar graph G = (V, E). [MTYS94] This is an incremental algorithm as the embedding is computed step by step, where a step is the embedding of a new cycle of the graph. Assume we have already computed a embedding of a subgraph G ’ of G we have to look at the so called fragments. Definition. fragments For a subgraph G ′ = (V ′ , E ′ ) of G = (V, E) we define a fragment of G (with respect to G’) as a subgraph S = (VS, ES) of G with either ES = {u, v} with {u, v} ∈ E\\E ′ or S is a connected component of G\\G ′ together with all edges in G between S and G’. Example. 6 fragments of G with respect to G ′. 1 8

Update on the Extension of Good Linear Codes Abstract

Axel Kohnert, Sébastien Veigneau

Artificial Intelligence · April 2008 · cited 0× · OpenAlex ↗ · more like this ·

In this short note we state how we construct new good linear codes C over the finite field with q elements. We start with already good ( = high minimum distance d for given length n and dimension k) codes which we got for example by our method [2,3,4,5]. The advantage of this method is that we explictly get the words of minimum weight d. We try to extend the generator matrix of C by adding columns with the property that at least s of the letters added to the codewords are different from 0. Using this we know that the minimum distance of the extended code is d + s as long as the second smallest weight was ≥ d + s. In this note we only state the method and the results. A full version [8] is submitted to the proceedings of Combinatorics 2006. Key words: finite projective geometry, coding theory, linear codes, minimum weight

Using Schubert toolkit to compute with polynomials in several variables

Computational Theory and Mathematics · 22 Nov 2007 · cited 0× · OpenAlex ↗ · more like this ·

We give the Monk formula for double Schubert polynomials and we show how to use Schubert polynomials to compute in the ring of polynomials in n variables regarded as a free module of rank n! over the ring of symmetric polynomials. 1 Introduction Computations in the ring Z[x 1 ; : : : ; x n ] of polynomials in several variables are not so easy because dimensions grow very quickly with the number of variables and with the degree. The problem is to find linear bases adapted to some specific problems without losing track of the multiplicative structure. For n = 1, such bases are provided by interpolation theory. In higher dimensions, a polynomial can have some symmetry, which cannot be efficiently exploited if the polynomial is just written as a sum of monomials. For example, if a polynomial is totally symmetrical, we can have recourse to many combinatorial objects which render computations…

Symmetrica, An Object Oriented Computer Algebra System For Representations, Combinatorics And Applications Of Symmetric Groups

Adalbert Kerber, Axel Kohnert

Discrete Mathematics and Combinatorics · 21 Nov 2007 · cited 0× · OpenAlex ↗ · more like this ·

This is a brief review of some of the methods and topics of SYMMETRICA, a computer algebra package devoted to the representations theory, the combinatorics, the invariant theory and the applications of symmetric groups and of related classes of groups, for example, alternating groups general linear groups and wreath products of symmetric groups.

(l,s)-Extension of Linear Codes

cs.IT · 17 Jan 2007 · cited 0× · arXiv ↗ · more like this ·

We construct new linear codes with high minimum distance d. In at least 12 cases these codes improve the minimum distance of the previously known best linear codes for fixed parameters n,k. Among these new codes there is an optimal ternary [88,8,54] code. We develop an algorithm, which starts with already good codes C, i.e. codes with high minimum distance d for given length n and dimension k over the field GF(q). The algorithm is based on the newly defined (l,s)-extension. This is a generalization of the well-known method of adding a parity bit in the case of a binary linear code of odd minimum weight. (l,s)-extension tries to extend the generator matrix of C by adding l columns with the property that at least s of the l letters added to each of the codewords of minimum weight in C are different from 0. If one finds such columns the minimum distance of the extended code is d+s provided…

Integral point sets over Z m n

Computer Graphics and Computer-Aided Design · 2006 · cited 0× · OpenAlex ↗ · more like this ·

There are many papers studying properties of point sets in the Euclidean space Em or on integer grids Zm, with pairwise integral or rational distances. In this article we consider the distances or coordinates of the point sets which instead of being integers are elements of Z/Zn, and study the properties of the resulting combinatorial structures. Key words: integral distances, exhaustive search, finite rings, orderly generation,

A note on Erdős-Diophantine graphs and Diophantine carpets

math.CO · 29 Nov 2005 · cited 0× · arXiv ↗ · more like this ·

A Diophantine figure is a set of points on the integer grid $\mathbb{Z}^{2}$ where all mutual Euclidean distances are integers. We also speak of Diophantine graphs. In this language a Diophantine figure is a complete Diophantine graph. Due to a famous theorem of Erdős and Anning there are complete Diophantine graphs which are not contained in larger ones. We call them Erdős-Diophantine graphs. A special class of Diophantine graphs are Diophantine carpets. These are planar triangulations of a subset of the integer grid. We give an effective construction for Erdős-Diophantine graphs and characterize the chromatic number of Diophantine carpets.

Construction of linear codes with prescribed minimum distance