Publication

Fast Fourier transforms: A tutorial review and a state of the art

Related publications (56)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Improving Actigraph Sleep/Wake Classification with Cardio-Respiratory Signals

Dario Floreano, Claudio Mattiussi, Walter Karlen

Actigraphy for long-term sleep/wake monitoring fails to correctly classify situations where the subject displays low activity, but is awake. In this paper we propose a new algorithm which uses both accelerometer and cardio-respiratory signals to overcome t ...

2008

Fast focus field calculations

Theo Lasser, Marcel Leutenegger, Rainer Leitgeb

We present a method for fast calculation of the electromagnetic field near the focus of an objective with a high numerical aperture (NA). Instead of direct integration, the vectorial Debye diffraction integral is evaluated with the fast Fourier transform f ...

SPIE2008

Fast focus field calculations

Theo Lasser, Marcel Leutenegger, Rainer Leitgeb

2008

Adaptive Sleep/Wake Classification Based on Cardiorespiratory Signals for Wearable Devices

Dario Floreano, Claudio Mattiussi, Walter Karlen

We describe a method to classify online sleep/wake states of humans based on cardiorespiratory signals for wearable applications. The method is designed to be embedded in a portable microcontroller device and to cope with the resulting tight power and weig ...

IEEE Press2007

Fast focus field calculations

Theo Lasser, Marcel Leutenegger, Rainer Leitgeb, Ramachandra Rao

We present a fast calculation of the electromagnetic field near the focus of an objective with a high numerical aperture (NA). Instead of direct integration, the vectorial Debye diffraction integral is evaluated with the fast Fourier transform for calculat ...

2006

A Conversation with John W. Tukey and Elizabeth Tukey

Stephan Morgenthaler

John Wilder Tukey, Donner Professor of Science Emeritus at Princeton University, was born in New Bedford, Massachusetts, on June 16, 1915. After earning bachelor's and master's degrees in chemistry at Brown University in 1936 and 1937, respectively, he sta ...

2000

CS-CIPHER

Serge Vaudenay, Jacques Stern

The paper presents a block cipher which offers a good encryption rate on any platform. It is particularly optimized for hardware implementation where the expected rate is several Gbps on a small dedicated chip working at 30 MHz. Its design combines up to d ...

1998

Block trigonometric transform adaptive filtering

Ali H. Sayed, Ricardo Merched

Frequency-domain implementations improve the computational efficiency and the convergence rate of adaptive schemes. This paper develops frequency-domain adaptive structures that are based on the trigonometric transforms DCT and DST. The structures involve ...

1998

Fast and precise computation of discrete Fourier Transforms using cyclotomic integers

Mohammad Amin Shokrollahi

Many applications of fast fourier transforms (FFT's), such as computer- tomography, geophysical signal processing, high resolution imaging radars, and prediction filters, require high precision output. The usual method of fixed point computation of FFT's o ...

1997

Comparison of 2 FFT Libraries on the Amdahl Fujitsu VP Computer - NAG and Siemens Libraries

Jan Sickmann Hesthaven

Fourier transforms are used by a large number of customers at the Danish Computer Centre for Research and Education (UNI.C) in Lyngby, Denmark. Two excellent FFT Libraries are offered. The NAG Library [11, which is a general purpose numerical library, has ...

ASFRA1992