Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 242 for “"Fast Fourier transform"”.
-
Optimizing a parallel fast Fourier transform
Parallel computing, especially cluster computing has become more popular and more powerful in recent years. Star-P is a means of harnessing that power by eliminating the difficulties in parallelizing code and by providing the user with a familiar and intuitive interface. This paper presents methods …
-
Fast Fourier transform square wave voltammetry
Fast Fourier transforms are introduced as a.unique digital data handling tool for square wave voltammetry. Theoretical square wave voltammogra.ms were examined to study the effect of experimental parameters in the spatial frequency domain. A new method was developed to determine truncation …
-
Fast Fourier transform on a 3D FPGA
Fast Fourier Transforms perform a vital role in many applications from astronomy to cellphones. The complexity of these algorithms results from the many computational steps, including multiplications, they require and, as such, many researchers focus on implementing better FFT systems. However, all …
-
Computing the fast Fourier transform on SIMD microprocessors
This thesis describes how to compute the fast Fourier transform (FFT) of a power-of-two length signal on single-instruction, multiple-data (SIMD) microprocessors faster than or very close to the speed of state of the art libraries such as FFTW (“Fastest Fourier Transform in the West”), SPIRAL and …
-
High performance sparse Fast Fourier Transform using OpenACC
The Sparse Fast Fourier Transform (sFFT) is a recent algorithm developed by Hassanieh et al. at MIT for Discrete Fourier Transforms on signals with a sparse frequency domain. A reference implementation of the algorithm exists and proves that the sFFT can be faster than modern FFT libraries for …
-
The Hybrid Architecture Parallel Fast Fourier Transform (HAPFFT)
… advances of computers demand larger and faster implementations of this algorithm. Past attempts at producing high-performance, and small FFT implementations, have focused on custom hardware (ASICs and FPGAs). Ultimately, the most efficient have been single-chipped, streaming I/O, …
-
Digital signal processing hardware for a fast fourier transform radio telescope
… very large numbers of antennas. The Omniscope, a Fast Fourier Transform telescope, is exactly such a telescope. I detail the implementation of the digital signal processing backend of a 32-channel interferometer designed to help characterize the non-digital parts of the system, starting at the …
-
An efficient multivariate multidimensional random field generator using the fast Fourier transform
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 1994.
-
Implementation of a 2-D fast Fourier transform on an FPGA-based computing platform
The two dimensional fast Fourier transform (FFT) is a useful operation in many digital signal processing applications, but it is often avoided due to its large computational requirements. This thesis presents the implementation and performance figures for the fast Fourier transform on an FPGA-based …
-
IMPLEMENTATION OF A NOVEL INTEGRATED DISTRIBUTED ARITHMETIC AND COMPLEX BINARY NUMBER SYSTEM IN FAST FOURIER TRANSFORM ALGORITHM
… of any dedicated multiplier for calculating the fast Fourier transform algorithm (FFT), using the Distributed Arithmetic (DA) technique and Complex Binary Number Systems (CBNS). The FFT algorithm is one of the most used and implemented technique employed in many Digital Signal Processing (DSP) …
-
A comparison of the least squares collocation and the fast Fourier transform methods for gravimetric geoid determination
… of the least squares collocation (LSC) and the fast Fourier transform (FFT) techniques for gravimetric geoid computation. The Land Levelling Datum (LLD) is the South African vertical datum based on more than 100 years old tide gauge measurements of mean sea level (MSL). The LLD is poorly defined …
-
The Design, Simulation and Synthesis of Pipelined Floating-Point Radix-4 Fast Fourier Transform Data Path in VHDL
The Fast Fourier Transform (FFT) converts time or spatial information into the frequency domain. The FFT is one of the most widely used digital signal processing (DSP) algorithms. DSPs are used in a number of applications from communication and controls to speech and image processing. DSPs have …
-
Methods of fast Fourier transform in diffraction problems of elastic and acoustic waves with applications to crack mechanics
… is connected with a development of modern fast computational methods applied to problems in wave dynamics, acoustics, and boundary-value problems of mechanics with mixed boundary conditions. This includes: 1) Development of fast methods for integral equations with convolution kernels …
-
On the realisation of sequential fast fourier transform for orthogonal frequency division multiplexing based on field programmable gate array
… widely used in many applications is the Fourier Transform, in both the standard Discrete Fourier Transform (DFT) and the Fast Fourier Transform (FFT) implementation. The DFT and FFT are widely used for many applications such as spectral analysis, but in modern mobile and wireless …
-
Pricing Basket of Credit Default Swaps and Collateralised Debt Obligation by Lévy Linearly Correlated, Stochastically Correlated, and Randomly Loaded Factor Copula Models and Evaluated by the Fast and Very Fast Fourier Transform
… by semi-explicit techniques, i.e. via the DFT's Fast form (FFT) and the proposed Very Fast form (VFFT). This technique through its fast and very fast forms reduce the computational complexity from O(N2) to, respectively, O(N log2 N ) and O(N ).
-
A State-of-the-Art Artificial intelligence model for Infectious Disease Outbreak Prediction. Infectious disease outbreak have been predicted in England and Wales using Artificial Intelligence, Machine learning, and Fast Fourier Transform for COVID-19.
… the AF-HIDOP model, an artificial neural network Fast Fourier Transform hybrid technique, for the early identification and prediction of the risk of Covid-19 spreading within a specific time and region. The model consists of the following five stages: 1) Data collection and preprocessing from …
-
Advanced MIMO-OFDM technique for future high speed braodband wireless communications. A study of OFDM design, using wavelet transform, fractional fourier transform, fast fourier transform, doppler effect, space-time coding for multiple input, multiple output wireless communications systems
… sought. They include the comparisons of discrete Fourier transform (DFT), fractional Fourier transform (FrFT) and wavelet transform (WT) multicarrier kernels. Different wavelet types, including the raised-cosine spectrum wavelets are implemented, evaluated and compared. From different wavelet …
Page 1 of 13