FFT source code

Started by Miguel Baz July 30, 2006
Hi!!
I'm new in this. I've just wanted to know if somebody have the source code of the fft library that uses matlab. Or if somebody knows how does matlab do the fft algorithm. The things is that i have to export it to an embedded system and if i don't have the code i can't do the calculation of the fft

Thanks

Migel
Hi Migel

1) All the source codes are available in the toolbox directory
MATLAB\toolbox
2) FFT in Matlab
FFT(X) is the discrete Fourier transform (DFT) of vector X.

See the file name FFT.m in the toobox directory...
Path:
Matlab\toolbox\comm\comm\@gf
With Best Regards
Prajit
On 7/28/06, Miguel Baz wrote:
>
> Hi!!
> I'm new in this. I've just wanted to know if somebody have the source code
> of the fft library that uses matlab. Or if somebody knows how does matlab do
> the fft algorithm. The things is that i have to export it to an embedded
> system and if i don't have the code i can't do the calculation of the fft
>
> Thanks
>
> Migel
>

--
i think the matlab code for the fft is "closed" so you can't see it
and re use it, you can see the implementations of the open source clon
alternatives like octave or sci-lab (and if you plan to "copy", better
choose the GPL's option if your project will be GPL, in another case
you'll going to break copyrights, or find some "public domain"
implementation)
but i think is better to understand the algorithm first, there are
many variants, and you should find someone that will fit in your
requierements... there many links in the web...
write again with more details

one example: http://www.archelon.com/advanced_code.html

On 7/28/06, Miguel Baz wrote:
> Hi!!
> I'm new in this. I've just wanted to know if somebody have the source code of the fft library that >uses matlab. Or if somebody knows how does matlab do the fft algorithm. The things is that i >have to export it to an embedded system and if i don't have the code i can't do the calculation >of the fft
--
blog: http://audiores.wordpress.com
Yuconner
Hi Miguel,
The FFT in Matlab is a builtin function.
This function uses the FFTW library whose source code in C and documents can
be downloaded from www.fftw.org

bimol
On 7/28/06, Miguel Baz wrote:
>
> Hi!!
> I'm new in this. I've just wanted to know if somebody have the source code
> of the fft library that uses matlab. Or if somebody knows how does matlab do
> the fft algorithm. The things is that i have to export it to an embedded
> system and if i don't have the code i can't do the calculation of the fft
>
> Thanks
>
> Migel
>
Thankx Bimol...
I didn't notice it till now...
http://www.mathworks.com/access/helpdesk/help/techdoc/ref/fft.html

Regards
Prajit
On 8/1/06, Bimol Waikhom wrote:
>
> Hi Miguel,
> The FFT in Matlab is a builtin function.
> This function uses the FFTW library whose source code in C and documents
> can be downloaded from www.fftw.org
>
> bimol
> On 7/28/06, Miguel Baz wrote:
>
> > Hi!!
> > I'm new in this. I've just wanted to know if somebody have the source
> > code of the fft library that uses matlab. Or if somebody knows how does
> > matlab do the fft algorithm. The things is that i have to export it to an
> > embedded system and if i don't have the code i can't do the calculation of
> > the fft
> >
> > Thanks
> >
> > Migel
> >
> >
> >
> >
>
>

--
Sorry I've just come from my holidays. Thank you everybody for answering.

We have a micro (Atmega128), I think I have no problem with the powers of 2.
I've found a lot of source codes for the fft but almost all were unreadable. I've found some code of the fft fo matlab but...bufff...its really difficult to understand.

If somebody have some code of the fft please send me. I'm looking for something easy and readablere.

Thank you again.

Miguel

jon duncan escribi
Miguel,
what type of embedded system are you using?
Matlab uses radix 2 so you have to enter a power of 2.
Sort of ignores the needs of those who need a prime
factor algorithm.

Jon

--- Miguel Baz wrote:

> Hi!!
> I'm new in this. I've just wanted to know if
> somebody have the source code of the fft library
> that uses matlab. Or if somebody knows how does
> matlab do the fft algorithm. The things is that i
> have to export it to an embedded system and if i
> don't have the code i can't do the calculation of
> the fft
>
> Thanks
>
> Migel
>
__________________________________________________

---------------------------------

LLama Gratis a cualquier PC del Mundo.
Llamadas a fijos y miles desde 1 ctimo por minuto.
http://es.voice.yahoo.com
Sorry I've just come from my holidays. Thank you everybody for answering.

We have a micro (Atmega128), I think I have no problem with the powers of 2.
I've found a lot of source codes for the fft but almost all were unreadable. I've found some code of the fft fo matlab but...bufff...its really difficult to understand.

If somebody have some code of the fft please send me. I'm looking for something easy and readablere.

Thank you again.

Miguel

jon duncan escribi
Miguel,
what type of embedded system are you using?
Matlab uses radix 2 so you have to enter a power of 2.
Sort of ignores the needs of those who need a prime
factor algorithm.

Jon

--- Miguel Baz wrote:

> Hi!!
> I'm new in this. I've just wanted to know if
> somebody have the source code of the fft library
> that uses matlab. Or if somebody knows how does
> matlab do the fft algorithm. The things is that i
> have to export it to an embedded system and if i
> don't have the code i can't do the calculation of
> the fft
>
> Thanks
>
> Migel
>
__________________________________________________

---------------------------------

LLama Gratis a cualquier PC del Mundo.
Llamadas a fijos y miles desde 1 ctimo por minuto.
http://es.voice.yahoo.com
Thankx Bimol...
I didn't notice it till now...
http://www.mathworks.com/access/helpdesk/help/techdoc/ref/fft.html

Regards
Prajit
On 8/1/06, Bimol Waikhom wrote:
>
> Hi Miguel,
> The FFT in Matlab is a builtin function.
> This function uses the FFTW library whose source code in C and documents
> can be downloaded from www.fftw.org
>
> bimol
> On 7/28/06, Miguel Baz wrote:
>
> > Hi!!
> > I'm new in this. I've just wanted to know if somebody have the source
> > code of the fft library that uses matlab. Or if somebody knows how does
> > matlab do the fft algorithm. The things is that i have to export it to an
> > embedded system and if i don't have the code i can't do the calculation of
> > the fft
> >
> > Thanks
> >
> > Migel
> >
> >
> >
> >
>
>

--
Hi Miguel,
The FFT in Matlab is a builtin function.
This function uses the FFTW library whose source code in C and documents can
be downloaded from www.fftw.org

bimol
On 7/28/06, Miguel Baz wrote:
>
> Hi!!
> I'm new in this. I've just wanted to know if somebody have the source code
> of the fft library that uses matlab. Or if somebody knows how does matlab do
> the fft algorithm. The things is that i have to export it to an embedded
> system and if i don't have the code i can't do the calculation of the fft
>
> Thanks
>
> Migel
>
i think the matlab code for the fft is "closed" so you can't see it
and re use it, you can see the implementations of the open source clon
alternatives like octave or sci-lab (and if you plan to "copy", better
choose the GPL's option if your project will be GPL, in another case
you'll going to break copyrights, or find some "public domain"
implementation)
but i think is better to understand the algorithm first, there are
many variants, and you should find someone that will fit in your
requierements... there many links in the web...
write again with more details

one example: http://www.archelon.com/advanced_code.html

On 7/28/06, Miguel Baz wrote:
> Hi!!
> I'm new in this. I've just wanted to know if somebody have the source code of the fft library that >uses matlab. Or if somebody knows how does matlab do the fft algorithm. The things is that i >have to export it to an embedded system and if i don't have the code i can't do the calculation >of the fft
--
blog: http://audiores.wordpress.com
Yuconner
Hi Migel

1) All the source codes are available in the toolbox directory
MATLAB\toolbox
2) FFT in Matlab
FFT(X) is the discrete Fourier transform (DFT) of vector X.

See the file name FFT.m in the toobox directory...
Path:
Matlab\toolbox\comm\comm\@gf
With Best Regards
Prajit
On 7/28/06, Miguel Baz wrote:
>
> Hi!!
> I'm new in this. I've just wanted to know if somebody have the source code
> of the fft library that uses matlab. Or if somebody knows how does matlab do
> the fft algorithm. The things is that i have to export it to an embedded
> system and if i don't have the code i can't do the calculation of the fft
>
> Thanks
>
> Migel
>

--
Hi!!
I'm new in this. I've just wanted to know if somebody have the source code of the fft library that uses matlab. Or if somebody knows how does matlab do the fft algorithm. The things is that i have to export it to an embedded system and if i don't have the code i can't do the calculation of the fft

Thanks

Migel