Search for dissertations about: "fast transforms"

Showing result 1 - 5 of 18 swedish dissertations containing the words fast transforms.

  2. 1. Inverse Problems in Tomography and Fast Methods for Singular Convolutions

    Author : Fredrik Andersson; Matematik LTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Matematik; Unequally spaced FFT; Integral transforms; Singular integrals; Lippmann?Schwinger equation; Helmholtz equation; Inverse problems; Fast Gauss transform; Fast summation; Convolution; Radon transform; Tomography;

    Abstract : There are two, partially interlaced, themes treated in this thesis; inverse problems of tomographic type and fast and accurate methods for the application of convolution operators. Regarding the first theme, the inverse problem of Doppler tomography is considered and the Doppler moment transform is introduced for that purpose. READ MORE

  4. 2. Fast Radon Transforms and Reconstruction Techniques in Seismology

    Author : Viktor Nikitin; Matematik LTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Fourier transform FFT ; Radon transforms; GPU;

    Abstract : The measurements conducted in tomography and seismology typically yield large multidimensional data sets. This in combination with the fact that the data may have an irregular structure makes it computationally prohibitive to use simple reconstruction methods directly. READ MORE

  5. 3. Domain Decomposition and Preconditioned Iterative Methods for the Helmholtz Equation

    Author : Elisabeth Larsson; Kurt Otto; Bengt Fornberg; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Helmholtz equation; domain decomposition; preconditioned iterative method; fast transforms; parallelization; Numerical Analysis; Numerisk analys;

    Abstract : New preconditioned iterative solution methods for the Helmholtz equation are constructed. To evaluate the performance of the methods, two-dimensional problems with a waveguide geometry are used as model problems. Second- and fourth-order accurate finite difference discretizations are used. READ MORE

  6. 4. Some results on fast correlation attacks

    Author : Fredrik Jönsson; Institutionen för elektro- och informationsteknik; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Technological sciences; stream ciphers; linear feedback shift registers; cryptology; correlation attacks; cryptanalysis; Teknik; Informatics; systems theory; Informatik; systemteori;

    Abstract : This thesis presents new results on fast correlation attacks on stream ciphers. In particular, fast correlation attacks on stream ciphers containing linear shift registers with an arbitrary number of taps, are considered. A general introduction to stream ciphers and correlation attacks is given. READ MORE

  7. 5. Application of fast backprojection techniques for some inverse problems of integral geometry

    Author : Stefan Nilsson; Frank Natterer; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : In this thesis we study some mathematical inverse problems concerning the determination of a function from circular averages, which appear in certain radar applications, and the determination of a function from its line integrals, which appear in the well known problem of computerized tomographic imaging (CT). The thesis is divided into three parts. READ MORE