In this thesis, an FFT (Fast Fourier Transform) hardware circuit is designed for OFDM systems. A new memory table permutation deletion method, which can reduce the size of memory storing twiddle factors table, is proposed. The architecture of the FFT circuit is based on the faster split-radix algorithm with SDF (Single-path Delay Feedback) pipeline structure. The bits number of the signal is carefully selected by system simulation to meet the system requirements. Based on the simulation results, a small area FFT circuit is carried out for OFDM systems.

¡@¡@A single chip of variable length FFT processor is presented in this thesis. This processor can be applied for the applications with 128/256/512/1024/2048-point FFT. This processor is based on SDF (single path delay feedback) pipeline architecture with radix-2^3 computation element. The number of bits for input data and twiddle factors is carefully selected by system simulation to meet the requirements of OFDM system. In addition, we propose a feedback twiddle factor generator to instead the lookup table for twiddle factors to reduce the storage size of memory. The FFT processor is carried out by CMOS 0.35£gm 2P4M process with core area 3.381x3.3625 mm^2. In the gate level simulation, the output data rate of this FFT processor is above 22.72MHz, so the processor can meet the requirement of IEEE 802.16e standard.

In this paper we study the error behavior of the well known fast Fourier transform for nonequispaced data (NFFT) with respect to the L2-norm. We compare the arising errors for different window functions and show that the accuracy of the algorithm can be significantly improved by modifying the shape of the window function. Based on the considered error estimates for different window functions we are able to state an easy and efficient method to tune the involved parameters automatically. The numerical examples show that the optimal parameters depend on the given Fourier coefficients, which are assumed not to be of a random structure or roughly of the same magnitude but rather subject to a certain decrease.

The ocean and acoustic modeling community has specifically asked for roughness from bathymetry. An effort has been undertaken to provide what can be thought of as the high frequency content of bathymetry. By contrast, the low frequency content of bathymetry is the set of contours. The two-dimensional amplitude spectrum calculated with the nonequispaced fast Fourier transform (Kunis, 2006) is exploited as the statistic to provide several parameters of roughness following the method of Fox (1996). When an area is uniformly rough, it is termed isotropically rough. When an area exhibits lineation effects (like in a trough or a ridge line in the bathymetry), the term anisotropically rough is used. A predominant spatial azimuth of lineation summarizes anisotropic roughness. The power law model fit produces a roll-off parameter that also provides insight into the roughness of the area. These four parameters give rise to several derived parameters. Algorithmic accomplishments include reviving Fox’s method (1985, 1996) and improving the method with the possibly geophysically more appropriate nonequispaced fast Fourier transform. A new composite parameter, simply the overall integral length of the nonlinear parameterizing function, is used to make within-dataset comparisons. A synthetic dataset and six multibeam datasets covering practically all depth regimes have been analyzed with the tools that have been developed. Data specific contributions include possibly discovering an aspect ratio isotropic cutoff level (less than 1.2), showing a range of spectral fall-off values between about -0.5 for a sandy- bottomed Gulf of Mexico area, to about -1.8 for a coral reef area just outside of the Saipan harbor. We also rank the targeted type of dataset, the best resolution gridded datasets, from smoothest to roughest using a factor based on the kernel dimensions, a percentage from the windowing operation, all multiplied by the overall integration length.

The following thesis applies an experimental design framework to investigate properties of electron transfer kinetics and homogeneous catalytic reactions. The approach is model-based and the classical Butler-Volmer description is chosen to describe the fundamental electrochemical reaction at a conductive interface. The methodology focuses on two significant design variables: the applied potential at the electrode and mass transport mode induced by physical arrangement. An important problem in electrochemistry is the recovery of model parameters from output current measurements. In this work, the identifiability function is proposed as a measure of correspondence between the parameters and output variable. Under diffusion-limit conditions, plain Monte Carlo optimization shows that the function is globally non-identifiable, or equivalently the correspondence is generally non-unique. However by selecting linear voltammetry as the applied potential, the primary parameters in the Butler-Volmer description are theoretically recovered from a single set of data. The result is accomplished via applications of Sobol ranking to reduce the parameter set and a sensitivity equation to inverse these parameters. The use of hydrodynamic tools for investigating electron transfer reactions is next considered. The work initially focuses on the rotating disk and its generalization - the rocking disk mechanism. A numerical framework is developed to analyze the latter, most notably the derivation of a Levich-like expression for the limiting current. The results are then used to compute corresponding identifiability functions for each of the above configurations. Potential effectiveness of each device in recovering kinetic parameters are straightforwardly evaluated by comparing the functional values. Furthermore, another hydrodynamic device - the rotating drum, which is highly suitable for viscous and resistive solvents, is theoretically analyzed. Combined with previous results, this rotating drum configuration shows promising potential as an alternative tool to traditional electrode arrangement. The final chapter illustrates the combination of modulated input signal and appro- priate mass transport regimes to express electro-catalytic effects. An AC voltammetry technique plays an important role in this approach and is discussed step-by-step from simple redox reaction to the complete EC′ catalytic mechanism. A general algorithm based on forward and inverse Fourier transform functions for extracting harmonic currents from the total current is presented. The catalytic effect is evaluated and compared for three cases: macro, micro electrodes under diffusion control condition and in micro fluidic environments. Experimental data are also included to support the simulated design results.

Spherical means are a widespread model in modern imaging modalities like photoacoustic tomography. We develop Fourier based algorithms for an efficient computation of mean values. Furthermore we consider iterative reconstruction schemes, where we employ different regularization techniques.

No description available.

Hammed Hammid Mohammed, universitetsadjunkt vid KTH i Flemingsberg gav uppdragetatt utveckla en mobil kontaktlös andningsbevakare för spädbarn och äldre i form av en mobilapplikationsom använder sig av kameran för att detektera fel i andningen. Denna skullefungera som ett billigare och enklare alternativ till konventionella andningsbevakningsinstrument.Uppgiften utfördes genom att först genomföra en litteraturstudie för att finna olikaalgoritmer och matematiska modeller att implementera och testa. Andra steget var att testade mest lämpade algoritmerna och matematiska modellerna i en datorprototyp gjord i Matlabför att se ifall dessa fungerade som det var tänkt. Tredje steget var att föra över datorprototypensalgoritmer så fullständigt som möjligt till en mobilapplikation.Arbetet resulterade i en algoritm, implementerbar i mobiltelefon, som kan ingå som indikationpå att andning pågår. Detta föregicks av tester av olika parametrar såsom belysning, kontraster,avstånd, position och vinklar mellan mobilkameran och försökspersonen. Testernavisade att stark ljussättning, goda kontraster mellan försöksperson och bakgrund samt rättavstånd och position mellan kamera och försöksperson gav goda resultat.Resultatet i sin helhet gav insikten att användandet av den matematiska algoritmen FFT (FastFourier Transform) kan ingå som indikator på att det är andning som detekteras.

No description available.

No description available.