Department of Communications and Networking

Information Theory

The group studies fundamental problems in discrete mathematics and information theory. The main tools are combinatorial algorithms and massive computations.
Game picture

Many of the problems studied concern fundamental mathematical structures and their properties and are often motivated by applications in ICT.

The origin of the work can be traced back to a thesis from the early 1990s. The early work on combinatorial and computer-aided construction methods for covering codes was later extended to general coding theory, design theory, graph theory, Shannon theory, and combinatorial algorithms, that is, it is now touching large parts of discrete mathematics and information theory.

The questions studied are commonly about:

  • existence – do certain structures exist?
  • counting – how many are there?
  • classification –what do they look like, up to symmetry?

Computational methods are becoming state-of-the-art within many research fields.

Patric Östergård

One example of a result achieved by the group, and which made the work known to a wider audience, is the classification of the 11084874829 Steiner triple systems of order 19. More recent results are the discovery of a q-analog of a Steiner triple system of order 13 and a study showing nonexistence of a McLaughlin geometry. The former result, obtained in joint work with researchers from Germany, Israel and the United States, drew international attention.

Massive computations require massive computational resources. The team is a regular user of computational resources made available by the department, the school, the university, and others including CSC. Since 2010, the team has PC clusters of its own, hydra (a many-headed serpent in Greek mythology) and medusa (a monster described as having the face of a woman with snakes in place of hair), with a total of more than 700 cores.

We are happy to enjoy the time before price of electricity surpasses price of equipment as the major cost issue.

Patric Östergård

The work of the research group is supported in part by the Academy of Finland under project #289002: Construction and Classification of Discrete Mathematical Structures.

Contact

The research group is led by Professor Patric Östergård.

Latest publications

Kirkman triple systems with subsystems

Janne I. Kokkala, Patric R.J. Östergård 2020 Discrete Mathematics

On the structure of small strength-2 covering arrays

Janne Kokkala, Karen Meagher, Reza Naserasr, Kari J. Nurmela, Patric R.J. Östergård, Brett Stevens 2020 Journal of Combinatorial Designs

ORDERLY GENERATION OF BUTSON HADAMARD MATRICES

Pekka H. J. Lampio, Patric R. J. Ostergard, Ferenc Szollosi 2020 Mathematics of Computation

Constructions of maximum few-distance sets in euclidean spaces

Patric R.J. Östergård, Ferenc Szollosi 2020 Electronic Journal of Combinatorics

New lower bounds on q-ary error-correcting codes

Antti Laaksonen, Patric R.J. Östergård 2019 CRYPTOGRAPHY AND COMMUNICATIONS

Degree Tables for Secure Distributed Matrix Multiplication

G. L. Rafael D'Oliveira, Salim El Rouayheb, Daniel Heinlein, David Karpuk 2019 2019 IEEE Information Theory Workshop, ITW 2019

New Results on Tripod Packings

Patric R.J. Östergård, Antti Pöllänen 2019 Discrete and Computational Geometry

The sextuply shortened binary Golay code is optimal

Patric R.J. Östergård 2019 Designs, Codes and Cryptography

New Lower Bounds for Binary Constant-Dimension Subspace Codes

Michael Braun, Patric R J Östergård, Alfred Wassermann 2018 Experimental Mathematics

On the domination number of 2-dimensional torus graphs

Simon Crevals, Patric R.J. Östergard 2018 Utilitas Mathematica
More information on our research in the Research database.
  • Published:
  • Updated:
Share
URL copied!