Search for dissertations about: "Error-Correcting"

Showing result 1 - 5 of 35 swedish dissertations containing the word Error-Correcting.

  1. 1. Optimization, Matroids and Error-Correcting Codes

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

    Abstract : 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. READ MORE

  2. 2. Topics in applied mathematics -- error-correcting codes and homogenization of PDE

    Author : Erik Alapää; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; homogenization of partial differential equations; error-correcting codes; channel coding; convolutional codes; streaming media; MPEG4; wireless IP; discrete Markov processes; MPEG4;

    Abstract : .... READ MORE

  3. 3. Error-Correcting Codes Based on Chaotic Dynamical Systems

    Author : Håkan Andersson; Thomas Mittelholzer; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Abstract : This dissertation treats a novel class of error-correcting codes based on chaotic dynamical systems. The codes are defined over a continuous alphabet whereas the information that is to be transmitted belongs to a discrete set of symbols. Simple expressions can be given for the encoders, and the codewords can be described by a parity-check relation. READ MORE

  4. 4. Capabilities of Convolutional Codes: Unequal Error Protection and More

    Author : Victor Pavlushkov; Institutionen för elektro- och informationsteknik; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Elektronik och elektroteknik; Electronics and Electrical technology; systemteori; Informatik; Informatics; systems theory; woven codes; unequal error protection; active input-distance; active output-distance; maximum slope; active distances; Convolutional codes; error-correcting capability;

    Abstract : Many communication systems obtain enhanced performance by using concatenated coding schemes. Turbo codes and woven convolutional codes are two examples of such schemes. READ MORE

  5. 5. Multiple-Bit Errors in Computer Systems

    Author : Rolf Johansson; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; fault sim ulation; fault tolerance; single event upsets; error-correcting codes; multiple-bit errors; transient faults; fault modelling; physical fault injection;

    Abstract : This thesis discusses the types of transient faults caused by heavy-ion or a-particle radiation that manifest as multiple-bit errors and how information redundancy techniques can achieve fault tolerance with respect to some classes of multiple-bit errors. The first part of the thesis considers the fault modelling problem, beginning with the problem of how single event upsets (SEUs) originating from faults in register cells in microprocessors manifest as primary errors. READ MORE