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 283 for “"FFT"”.
-
Imaging applications of the sparse FFT
… extending the sparse Fourier transform (sparse FFT) to two imaging applications: 4D Light Field and Magnetic Resonance Spectroscopy. Directly applying sparse FFT to these applications however will not work. We need to extend the sparse FFT algorithm to address the following challenges: First, …
-
AN FFT SPECTRAL ANALYSIS FOR SYSTEM IDENTIFICATION
With the advent of, larger am more complex systems being used in industry the requirement for more accurate estimates of the system operating parameters becomes greater. One method of obtaining these operating parameters is by the use of the information contained in the spectral density functions …
-
A faster FFT in the Mid-West
FFT implementations today generally fall into two categories: Library generators (such as FFTW and Spiral) and specialized FFTs (such as prime95). Specialized FFTs have the obvious limitation of being specialized. However they are hand-tuned and generally offer superior performance. Library …
-
A node-based approach to charm-FFT
… to obtain the optimal performance with a FFT grid in a given environment. In this thesis, an alternative method to an existing Parallel 3D FFT library was explored. The FFT library, Charm-FFT empowered by Charm++, was redesigned to utilize larger number of nodes while aiming to reduce the …
-
Giant FFT pro konverzi vzorkovacího kmitočtu audio signálu
… filtry typu FIR a relativně nová metoda Giant FFT. V praktické části je popsána implementace jednotlivých metod. Na závěr jsou provedeny testy, porovnání a vyhodnocení, do kterých je zahrnut i software Reaper.
-
A generalized precorrected-FFT method for electromagnetic analysis
… create a BEM solver which uses the Pre-Corrected FFT technique for accelerating computation, and uses a novel approach which allows users to provide arbitrary basis functions. We demonstrate its utility for both electrostatic and full-wave electromagnetic problems in volumes with homogeneous …
-
Evaluating FFT Implementations Developed for use on FPGA Hardware
The Fast Fourier Transform (FFT) is an important algorithm within the field of radio astronomy, where it is used as a key processing component in the digital signal processing (DSP) backends of radio spectrometers. Field Programmable Gate Arrays (FPGAs) are a type of hardware commonly used to …
-
Low-energy radix-2 serial and parallel FFT designs
… implementations of the Fast Fourier Transform (FFT). This work presents several new hardware implementations of the radix-2 FFT algorithms that take advantage of intermittent data and parallelism to reduce the energy per FFT. In the modified serial design, by using a low-power control memory and …
-
A design of floating point FFT using Genesil Silicon Compiler.
… necessary in the Fast Fourier Transform (FFT). In this thesis, the IEEE floating-point standard is adopted and scaled down to 16 bits, but the exponent is an excess-8 number represented using radix-2. A 16 bit reduced word size floating-point arithematic unit for high speed signal analysis …
-
Improvement of the precorrected-FFT implementation of biomolecule electrostatics simulation
Thesis (M.Eng. and S.B.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.
-
An ultra-low voltage FFT processor using energy-aware techniques
… scalable hooks are designed into a real-valued FFT processor: variable FFT length (N=128 to 1024 points), variable bit precision (8,16 bit), and variable voltage supply with variable clock frequency (VDD=1 80mV to 0.9V, and f=164Hz to 6MHz). A variable-bit-precision and variable-FFT-length …
-
Parallel Fft-Accelerated Time-Domain Integral Equation Solvers for Electromagnetic Analysis
… that of the circuit solver, is accelerated by an FFT-based algorithm, viz. the time-domain adaptive integral method. The resulting parallel FFT-accelerated transient field-circuit simulator is used to (i) analyze electromagnetic scattering from large-scale structures, including an aircraft shell, …
-
Optimization of FFT communication on 3-D torus and mesh supercomputer networks
The fast Fourier transform (FFT) is of intense interest to the scientific community. Its utility in a vast range of parallel scientific simulations warrants investigating its efficiency on a leading class of supercomputers that employ 3-D torus and mesh networks. Given the divide-and-conquer …
-
An Analog/Mixed Signal FFT Processor for Ultra-Wideband OFDM Wireless Transceivers
… Converter (ADC) and Fast Fourier Transform (FFT) processor, presents significant circuit design challenges and consumes considerable power. Additionally, since Ultra-WideBand (UWB) systems operate in an increasingly crowded wireless environment at low power levels, the ability to tolerate …
-
A CG-FFT Based Fast Full Wave Imaging Method and its Potential Industrial Applications
<p>This dissertation focuses on a FFT based forward EM solver and its application in inverse problems. The main contributions of this work are two folded. On the one hand, it presents the first scaled lab experiment system in the oil and gas industry for through casing hydraulic fracture …
-
Parallel FFTCAP : a parallel precorrected FFT based capacitance extraction program for signal integrity analysis
Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.
-
The Unified-FFT Method for Fast Solution of Integral Equations as Applied to Shielded-Domain Electromagnetics
… This work introduces the new method, Unified-FFT (UFFT). A derivative of method of moments, UFFT scales as O(N log N), and achieves fast analysis by the unique combination of FFT-enhanced matrix fill operations (MFO) with FFT-enhanced matrix solve operations (MSO).</p> <p>In this work, two …
-
ΚΑΘΟΡΙΣΜΟΣ ΤΗΣ ΔΙΑΝΟΜΗΣ ΤΩΝ ΠΕΔΙΑΚΩΝ ΜΕΓΕΘΩΝ ΣΕ ΣΥΣΤΗΜΑ ΑΓΩΓΙΜΩΝ ΠΛΑΚΩΝ ΑΠΟ ΔΙΕΓΕΡΣΗ ΓΕΝΙΚΕΥΜΕΝΗΣ ΜΟΡΦΗΣ ΜΕ ΕΦΑΡΜΟΓΗ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ FFT
THE PRESENT THESIS IS DIVIDED IN TWO PARTS. IN THE FIRST PART THE PROBLEM OF CALCULATING THE DISCRETE FOURIER TRANSFORM (DFT) OR THE INVERSE DISCRETE FOURIER TRANSFORM (IDFT) OF FUNCTIONS THAT ARE NOT DURATION LIMITED AND NOT BAND LIMITED IS CONSIDERED. FOR THIS CATEGORY OF FUNCTIONS TWO KINDS OF …
Page 1 of 15