include/it/fourier.h

Go to the documentation of this file.
00001 /*
00002    libit - Library for basic source and channel coding functions
00003    Copyright (C) 2005-2008 Francois Cayre, Vivien Chappelier, Herve Jegou
00004 
00005    This library is free software; you can redistribute it and/or
00006    modify it under the terms of the GNU Library General Public
00007    License as published by the Free Software Foundation; either
00008    version 2 of the License, or (at your option) any later version.
00009 
00010    This library is distributed in the hope that it will be useful,
00011    but WITHOUT ANY WARRANTY; without even the implied warranty of
00012    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00013    Library General Public License for more details.
00014 
00015    You should have received a copy of the GNU Library General Public
00016    License along with this library; if not, write to the Free
00017    Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
00018 */
00019 
00020 /*
00021   1D fourier transform using lifting.
00022   Copyright (C) 2005-2008 Vivien Chappelier
00023 */
00024 
00025 #ifndef __it_fourier_h
00026 #define __it_fourier_h
00027 
00028 #include <it/types.h>
00029 #include <it/mat.h>
00030 #include <it/transform.h>
00031 
00032 
00033 /*---------------------------------------------------------------------------*/
00034 /*! \defgroup fourrier Fourier Transform                                     */
00035 /* @{                                                                        */
00036 /*---------------------------------------------------------------------------*/
00037 
00038 /* Fast Fourier Transform */
00039 cvec it_fft (cvec v);
00040 
00041 /* Inverse Fast Fourier Transform */
00042 cvec it_ifft (cvec v);
00043 
00044 /* Convolution by FFT */
00045 cvec cvec_fft_conv (cvec a, cvec b);
00046 
00047 /* Correlation by FFT */
00048 cvec cvec_fft_corr (cvec a, cvec b);
00049 cvec cvec_fft_autocorr (cvec a);
00050 
00051 /* Fast z-transform */
00052 cvec it_fzt (cvec v, cplx z);
00053 
00054 /* Fast Discrete Fourier Transform */
00055 cvec it_dft (cvec v);
00056 cvec it_idft (cvec v);
00057 cvec it_dft_real (vec v);
00058 vec  it_idft_real (cvec v);
00059 
00060 /* @} */
00061 
00062 #endif

Hosted by
Copyright (C) 2005-2006 Hervé Jégou
Vivien Chappelier
Francois Cayre
libit logo courtesy of Jonathan Delhumeau