scispace - formally typeset
Journal ArticleDOI

The fast Fourier transform for experimentalists. Part I. Concepts

Reads0
Chats0
TLDR
The first two parts of this article will discuss concepts associated with the fast Fourier transform (FFT), an implementation of the DFT, and two applications are analyzed: a bat chirp and atmospheric sea-level pressure differences in the Pacific Ocean.
Abstract
The discrete Fourier transform (DFT) provides a means for transforming data sampled in the time domain to an expression of this data in the frequency domain. The inverse transform reverses the process, converting frequency data into time-domain data. Such transformations can be applied in a wide variety of fields, from geophysics to astronomy, from the analysis of sound signals to CO/sub 2/ concentrations in the atmosphere. Over the course of three articles, our goal is to provide a convenient summary that the experimental practitioner will find useful. In the first two parts of this article, we'll discuss concepts associated with the fast Fourier transform (FFT), an implementation of the DFT. In the third part, we'll analyze two applications: a bat chirp and atmospheric sea-level pressure differences in the Pacific Ocean.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Fast Fourier Transform

Alan R. Jones
- 01 Mar 1970 - 
Reference EntryDOI

Numerical Micromagnetics: Finite Difference Methods

TL;DR: In this article, finite difference methods are applied to numerical micromagnetics in two variants for the description of both exchange interactions/boundary conditions and demagnetizing field evaluation.
Journal ArticleDOI

Mathematical description of q-space in spherical coordinates: exact q-ball imaging.

TL;DR: This work provides a new framework for combining information coming from diffusion data recorded on multiple spherical shells in q‐space, which is capable of mapping ODF to a high accuracy, and represents a step toward a more efficient development of diffusion MRI experiments for obtaining better ODF estimates.
Journal ArticleDOI

Air circulation and its impact on microclimatic variables in the Císařská Cave (Moravian Karst, Czech Republic)

TL;DR: In this paper, the impact of airflow on microclimatic parameters in the Cisařska Cave (Moravian Karst, Czech Republic) was investigated.
Journal ArticleDOI

The Fast Fourier and Hilbert-Huang Transforms: A Comparison

TL;DR: The conversion of time domain data via the fast Fourier (FFT) and Hilbert-Huang (HHT) transforms is compared and the behavior and flexibility of these two transforms are examined for a number of different time domain signal types.
References
More filters
Journal ArticleDOI

An algorithm for the machine calculation of complex Fourier series

TL;DR: Good generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series, applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices.
Book

Numerical Recipes in FORTRAN

TL;DR: The Diskette v 2.04, 3.5'' (720k) for IBM PC, PS/2 and compatibles [DOS] Reference Record created on 2004-09-07, modified on 2016-08-08.
Book

The Fourier Transform and Its Applications

TL;DR: In this paper, the authors provide a broad overview of Fourier Transform and its relation with the FFT and the Hartley Transform, as well as the Laplace Transform and the Laplacian Transform.
Book

Matrix Analysis and Applied Linear Algebra

TL;DR: The author presents Perron-Frobenius theory of nonnegative matrices Index, a theory of matrices that combines linear equations, vector spaces, and matrix algebra with insights into eigenvalues and Eigenvectors.
Related Papers (5)