Sökning: "Olof Heden"

Hittade 3 avhandlingar innehållade orden Olof Heden.

1. 1. A study on mixed perfect codes

   Författare :Olof Heden; Stockholms universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

   Sammanfattning : .... LÄS MER

3. 2. Optimization, Matroids and Error-Correcting Codes

   Författare :Martin Hessler; Johan Wästlund; Olof Heden; Faina I. Solov´eva; Linköpings universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

   Sammanfattning : The first subject we investigate in this thesis deals with optimization problems on graphs. The edges are given costs defined by the values of independent exponential random variables. We show how to calculate some or all moments of the distributions of the costs of some optimization problems on graphs. LÄS MER

4. 3. Parity check systems, perfect codes and codes over Frobenius rings

   Författare :Thomas Westerbäck; Olof Heden; Patric Östergård; KTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

   Sammanfattning : This thesis consists of five papers related to coding theory. The first four papers are mainly devoted to perfect 1-error correcting binary codes. The fifth paper concerns codes over finite Abelian groups and finite commutative Frobenius rings. In Paper A we construct a new class of perfect binary codes of length 15. LÄS MER