# FFT source code

Started by ●July 31, 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

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

Posted by ●August 3, 2006

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

>

--

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

>

--

Posted by ●August 3, 2006

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

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

Posted by ●August 3, 2006

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

>

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

>

Posted by ●August 4, 2006

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

> >

> >

> >

> >

>

>

--

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

> >

> >

> >

> >

>

>

--

Posted by ●August 26, 2006

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

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