Sökning: "fouriertransformer"

Hittade 3 uppsatser innehållade ordet fouriertransformer.

  1. 1. Numeriska fouriertransformen och dess användning : En introduktion

    Kandidat-uppsats, Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Kristoffer Tondel; [2022]
    Nyckelord :Fast Fourier Transform; FFT; Discrete Fourier transform; DFT; Scientific Computing; Partial differential equation; PDE; Williamsons Runga-Kutta; Fast Fourier Transform; FFT; Diskreta fouriertransformen; DFT; Beräkningsmatematik; Partiella differential ekvation; PDE; Williamsons Runga-Kutta;

    Sammanfattning : The aim of this bachelor's thesis is to use three variants of the discrete Fourier transform (DFT) and compare their computational cost. The transformation will be used to numerically solve partial differential equations (PDE). In its simplest form, the DFT can be regarded as a matrix multiplication. LÄS MER

  3. 2. Measuring the impact of noise on quantum Fourier transforms

    Kandidat-uppsats, KTH/Datavetenskap

    Författare :Arami Alfarhani; Elias Gustafsson; [2022]
    Nyckelord :;

    Sammanfattning : The field of quantum computing has progressed quickly during recent years, but errors caused by quantum noise still remain as a major issue that prevents accurate computations from being performed on quantum computers. In this study, we measure the impact that these errors have on one of the most fundamental quantum operations, the quantum Fourier transform. LÄS MER

  4. 3. On Generating Complex Numbers for FFT and NCO Using the CORDIC Algorithm

    Uppsats för yrkesexamina på avancerad nivå, Institutionen för systemteknik

    Författare :Anton Andersson; [2008]
    Nyckelord :FFT; NCO; CORDIC algorithm; CORDIC convergence; CORDIC error analysis;

    Sammanfattning : This report has been compiled to document the thesis work carried out by Anton Andersson for Coresonic AB. The task was to develop an accelerator that could generate complex numbers suitable for fast fourier transforms (FFT) and tuning the phase of complex signals (NCO). Of many ways to achieve this, the CORDIC algorithm was chosen. LÄS MER