Fast and precise computation of discrete Fourier Transforms using cyclotomic integers
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.
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 ...
The Gröbner walk is an algorithm for conversion between Gröbner bases for different term orders. It is based on the polyhedral geometry of the Gröbner fan and involves tracking a line between cones representing the initial and target term order. An importa ...
We report on a novel method combining achromatic complex FDOCT signal reconstruction with a common path and dual beam configuration. The complex signal reconstruction allows resolving the complex ambiguity of the Fourier transform and to enhance the achiev ...
This paper proposes a new family of bivariate, non-separable splines, called hex-splines, especially designed for hexagonal lattices. The starting point of the construction is the indicator function of the Voronoi cell, which is used to define in a natural ...
Many applications of fast Fourier transforms (FFTs), such as computer tomography, geophysical signal processing, high-resolution imaging radars, and prediction filters, require high-precision output. An error analysis reveals that the usual method of fixed ...
This thesis is a study of the spatial evolution of the sound field. We first present an analysis of the sound field along different geometries. In the case of the sound field studied along a line in a room, we describe a two-dimensional function characteri ...
We propose a complex generalization of Schoenberg's cardinal splines. To this end, we go back to the Fourier domain definition of the B-splines and extend it to complex-valued degrees. We show that the resulting complex B-splines are piecewise modulated po ...
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 ...
The steady-state performance of adaptive filters can vary significantly when they are implemented in finite precision arithmetic, which makes it vital to analyse their performance in a quantized environment. Such analyses can become difficult for adaptive ...
This paper analyzes the structural and acoustic behavior of sandwich beams with a chiral truss-core. This particular core configuration is considered to exploit some of the unique properties of the chiral geometry and to explore their potential benefits in ...