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
|
|