La trasformata veloce di Fourier (FFT): analisi e implementazione in C++

La trasformata di Fourier (FT) �� uno strumento molto potente implementato, oggi, in un enorme numero di tecnologie. Il suo primo esempio di applicazione fu proprio il campionamento e la digitalizzazione di segnali analogici. Nel tempo l'utilizzo della FT �� stato ampliato a pi�� orizzonti in ambito digitale, basti pensare che il formato di compressione '.jpg' utilizza una FT bidimensionale, mentre uno degli ultimi esempi di applicazione si ha nell'imaging digitale in ambito medico (risonanza magnetica nucleare, tomografia assiale computerizzata TAC ecc...). Nonostante gli utilizzi della FT siano molto diversificati il suo basilare funzionamento non �� mai cambiato: essa non fa altro che modificare il dominio di una funzione del tempo (un segnale) in un dominio delle frequenze, permettendo cos�� lo studio della composizione in termini di frequenza, ampiezza e fase del segnale stesso. Parallelamente all'evoluzione in termini di applicazioni si �� sviluppato uno studio volto a migliorare e ottimizzare la computazione della stessa, data l'esponenziale crescita del suo utilizzo. In questa trattazione si vuole analizzare uno degli algoritmi di ottimizzazione pi�� celebri e utilizzati in tal senso: la trasformata veloce di Fourier (Fast Fourier Transformation o FFT). Si delineeranno quindi le caratteristiche salienti della FT, e verr�� introdotto l'algoritmo di computazione tramite linguaggio C++ dedicando particolare attenzione ai limiti di applicazione di tale algoritmo e a come poter modificare opportunamente la nostra funzione in modo da ricondurci entro i limiti di validit��.

An extensible complex fast Fourier transform processor chip for real-time spectrum analysis and measurement

This paper describes in detail the design of a CMOS custom fast Fourier transform (FFT) processor for computing a 256-point complex FFT. The FFT is well-suited for real-time spectrum analysis in instrumentation and measurement applications. The FFT butterfly processor reported here consists of one parallel-parallel multiplier and two adders. It is capable of computing one butterfly computation every 100 ns thus it can compute a 256-point complex FFT in 102.4 ��s excluding data input and output processes.

Performance of a pipelined ring algorithm for Fast Fourier Transform on transputer arrays

In this paper a pipelined ring algorithm is presented for efficient computation of one and two dimensional Fast Fourier Transform (FFT) on a message passing multiprocessor. The algorithm has been implemented on a transputer based system and experiments reveal that the algorithm is very efficient. A model for analysing the performance of the algorithm is developed from its computation-communication characteristics. Expressions for execution time, speedup and efficiency are obtained and these expressions are validated with experimental results obtained on a four transputer system. The analytical model is then used to estimate the performance of the algorithm for different number of processors, and for different sizes of the input data.

Microwave remote sensing of stratospheric trace gases using digital Fast Fourier Transform spectrometers

The Institute of Applied Physics observes middle atmospheric trace gases, such as ozone and water vapour, by microwave radiometry. We report on the comparison of measurements using a novel digital Fast Fourier Transform and accousto optical spectrometers. First tests made on ground are presented as well as first experience about the use of such spectrometers under aircraft conditions.

Extreme temperature events analyzed with Fast Fourier Transform

Extreme weather and climate events have received increased attention in the last few years, due to the often large loss of agriculture business and exponentially increasing costs associated with them and insurance planning. This increased attention raises the question as to whether extreme weather and climate events are truly increasing, whether this is only a perceived increase exacerbated by enhanced media coverage, or both. There are a number of ways extreme climate events can be defined, such as extreme daily temperatures, extreme daily rainfall amounts, and large areas experiencing unusually warm monthly temperatures, among others. In this study, we will focus our attention in frost and heatstroke events measuring it as the number of days under 0 ��C and number of days with daily maximum over 30��C monthly respectively. We have studied the trends in these extreme events applying a Fast Fourier Transform to the series to clarify the tendency. Lack of long-term climate data suitable for analysis of extremes is the single biggest obstacle to quantifying whether extreme events have changed over the twentieth century, including high temporal and spatial resolution observations of temperatures. However, several series have been grouped in different ways: chosen the longest series independently, by provinces, by main watersheds and altitude. On the other hand, synthetic series generated by Luna and Balair��n (AEMet) were also analyzed. The results obtained by different pooling data are discussed concluding the difficulties to assess the extreme events tendencies and high regional variation in the trends.

Determination of cashmere and wool fibre scale frequency by analysing diameter profiles with fast fourier transform

This paper describes a potentially faster and cheaper method of determining fibre scale frequencies. The method uses the single fibre analyser (SIFAN) to&nbsp; determine the along the fibre diameter profile. This information is then analysed by the Fast Fourier Transform technique using computer software. The paper shows the close association between the mean scale frequencies determined by this method and the traditional approach using SEM.<br />

An��lise da saliva de pacientes com ard��ncia bucal por espectroscopia de Fourier Transform Infrared (FT-IR)

P��s-gradua����o em Biopatologia Bucal - ICT

Statistical properties of fast Fourier transform coefficients computed from real-valued, covariance-stationary, periodic random sequences /

"July 1976."

Fault diagnosis scheme for open-circuit faults in switched reluctance motor drives using fast Fourier transform algorithm with bus current detection

Reliability of power converters is of crucial importance in switched reluctance motor drives used for safety-critical applications. Open-circuit faults in power converters will cause the motor to run in unbalanced states, and if left untreated, they will lead to damage to the motor and power modules, and even cause a catastrophic failure of the whole drive system. This study is focused on using a single current sensor to detect open-circuit faults accurately. An asymmetrical half-bridge converter is considered in this study and the faults of single-phase open and two-phase open are analysed. Three different bus positions are defined. On the basis of a fast Fourier transform algorithm with Blackman window interpolation, the bus current spectrums before and after open-circuit faults are analysed in details. Their fault characteristics are extracted accurately by the normalisations of the phase fundamental frequency component and double phase fundamental frequency component, and the fault characteristics of the three bus detection schemes are also compared. The open-circuit faults can be located by finding the relationship between the bus current and rotor position. The effectiveness of the proposed diagnosis method is validated by the simulation results and experimental tests.

A 64-point fourier transform chip for video motion compensation using phase correlation

Details of a new low power fast Fourier transform (FFT) processor for use in digital television applications are presented. This has been fabricated using a 0.6-��m CMOS technology and can perform a 64 point complex forward or inverse FFT on real-time video at up to 18 Megasamples per second. It comprises 0.5 million transistors in a die area of 7.8 �� 8 mm and dissipates 1 W. The chip design is based on a novel VLSI architecture which has been derived from a first principles factorization of the discrete Fourier transform (DFT) matrix and tailored to a direct silicon implementation.

Structural characterization of hydrogen peroxide���oxidized anthracites by X-ray diffraction, Fourier transform infrared spectroscopy, and Raman spectra

The structural characteristics of raw coal and hydrogen peroxide (H2O2)-oxidized coals were investigated using scanning electron microscopy, X-ray diffraction (XRD), Raman spectra, and Fourier transform infrared (FT-IR) spectroscopy. The results indicate that the derivative coals oxidized by H2O2 are improved noticeably in aromaticity and show an increase first and then a decrease up to the highest aromaticity at 24 h. The stacking layer number of crystalline carbon decreases and the aspect ratio (width versus stacking height) increases with an increase in oxidation time. The content of crystalline carbon shows the same change tendency as the aromaticity measured by XRD. The hydroxyl bands of oxidized coals become much stronger due to an increase in soluble fatty acids and alcohols as a result of the oxidation of the aromatic and aliphatic C���H bonds. In addition, the derivative coals display a decrease first and then an increase in the intensity of aliphatic C���H bond and present a diametrically opposite tendency in the aromatic C���H bonds with an increase in oxidation time. There is good agreement with the changes of aromaticity and crystalline carbon content as measured by XRD and Raman spectra. The particle size of oxidized coals (<200 nm in width) shows a significant decrease compared with that of raw coal (1 ��m). This study reveals that the optimal oxidation time is ���24 h for improving the aromaticity and crystalline carbon content of H2O2-oxidized coals. This process can help us obtain superfine crystalline carbon materials similar to graphite in structure.

A CMOS Gas Sensor Array Platform With Fourier Transform Based Impedance Spectroscopy

A CMOS gas sensor array platform with digital read-out containing 27 sensor pixels and a reference pixel is presented. A signal conditioning circuit at each pixel includes digitally programmable gain stages for sensor signal amplification followed by a second order continuous time delta sigma modulator for digitization. Each sensor pixel can be functionalized with a distinct sensing material that facilitates transduction based on impedance change. Impedance spectrum (up to 10 KHz) of the sensor is obtained off-chip by computing the fast Fourier transform of sensor and reference pixel outputs. The reference pixel also compensates for the phase shift introduced by the signal processing circuits. The chip also contains a temperature sensor with digital readout for ambient temperature measurement. A sensor pixel is functionalized with polycarbazole conducting polymer for sensing volatile organic gases and measurement results are presented. The chip is fabricated in a 0.35 CMOS technology and requires a single step post processing for functionalization. It consumes 57 mW from a 3.3 V supply.

Carbon monoxide adsorption on molybdenum phosphides: Fourier transform infrared spectroscopic and density functional theory studies

Molybdenum phosphide (MoP) and supported molybdenum phosphide (MoP/gamma-Al2O3) have been prepared by the temperature-programmed reduction method. The surface sites of the MoP/gamma-Al2O3 catalyst were characterized by carbon monoxide (CO) adsorption with in situ Fourier transform infrared (FT-IR) spectroscopy. A characteristic IR band at 2037 cm(-1) was observed on the MoP/gamma-Al2O3 that was reduced at 973 K. This band is attributed to linearly adsorbed CO on Mo atoms of the MoP surface and is similar to IR bands at 2040-2060 cm(-1), which correspond to CO that has been adsorbed on some noble metals, such as platinum, palladium, and rhodium. Density functional calculations of the structure of molybdenum phosphides, as well as CO chemisorption on the MoP(001) surface, have also been studied on periodic surface models, using the generalized gradient approximation (GGA) for the exchange-correlation functional. The results show that the chemisorption of CO on MoP occurred mainly on top of molybdenum, because the bonding of CO requires a localized mininum potential energy. The adsorption energy obtained is DeltaH(ads) approximate to -2.18 eV, and the vibrational frequency of CO is 2047 cm-1, which is in good agreement with the IR result of CO chernisorption on MoP/gamma-Al2O3.

Development and validation of the quantitative analysis of ampicillin sodium in powder for injection by Fourier-transform infrared spectroscopy (FT-IR)

Funda����o de Amparo �� Pesquisa do Estado de S��o Paulo (FAPESP)