EDN

The practicing instrumentation engineer’s guide to the DFT – Part 1: Understand DFT and FFT implementations

There are many books and articles on the Fourier Transform and its implementation available. A quick survey of these resources shows that they are not geared to the needs of the “Practicing ...
Design-Reuse

LTE Single Carrier DFT: Faster Circuits with Reduced FPGA LUT/Register Usage

Single carrier frequency division multiple access (SC-FDMA) is a part of the LTE protocol used for up-link data transmission. It involves a discrete Fourier transform (DFT) pre-coding of the ...
EDN

The practicing instrumentation engineer’s guide to the DFT – Part 2: Spectral leakage and windowing

What happens if we change the number of cycles of our input data to a non-integer number? With that in mind let's generate 10.5 cycles of sine wave data to use as the input to our DFT. Figure 5: For ...
JSTOR Daily

Asymptotic Properties of Discrete Fourier Transforms for Spatial Data

Sankhyā: The Indian Journal of Statistics, Series A (2008-), Vol. 71, No. 2 (August 2009), pp. 221-259 (39 pages) Asymptotic distribution of the Discrete Fourier Transformation (DFT) of spatial data ...
Electronic Design

C Program Magnifies Spectrum When An FFT Can't Hack It

Many science and engineering applications require an accurate frequency spectrum or Fourier transform of a signal. The Fourier transform of a sequence of samples of a signal is shown in Equation ...
Design News

Where Does FFT Process Gain Come From?

Specifications for analog-to-digital converters (ADCs) often include a fast Fourier transform (FFT) plot, such as the one shown in the figure, for a 12-bit ADC with a single-frequency input signal. In ...