Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fast Fourier Borland c++

  1. Jun 14, 2008 #1
    Dear All:

    I am finding that for the computational estimation that I need, I would not be able to do this in MATLAB. Is there a good tutorial that you would recommend for writing and running our own functions, such as inversion of fast fourier transforms and linear optimization, in C++?


    Thanks so much!
     
  2. jcsd
  3. Jun 14, 2008 #2

    Dale

    Staff: Mentor

    I would not recommend writing your own FFT, inversion, or linear optimization algorithms. (unless of course it is required for a class). There are lots of libraries available to do those in C++ that will probably be much better than anything you would code yourself.
     
  4. Jun 14, 2008 #3
    Ok, sounds encouraging. Which ones are they? Or is there a repository that I can look at? I am more familiar w. MATLAB. When I last programmed in C, I don't remember libraries we had access to other than the standard simple math functions. Does C++ offer more libraries then? Please kindly point where I may locate these libraries. The compiler is Borland 5.5...does that make a difference in the libraries I have available from the free download?
     
  5. Jun 14, 2008 #4

    Dale

    Staff: Mentor

    Uhh, Google?

    Sorry, just teasing.

    I would recommend the fftw library (fastest Fourier transform in the west) for a really good set of FFT algorithms as well as being my favorite name of any library I know :smile:. For linear algebra functions probably BLAS or LAPACK++ will be sufficient. If you are running on an AMD chipset then you could look at the ACML which has BLAS, LAPACK, FFT, random number generators, and basic math functions all in one package. I am sure that Intel has a similar library, but I haven't used it.
     
    Last edited: Jun 14, 2008
  6. Jun 14, 2008 #5
    Thanks! I am running Intel Pentium duo-Core. I will check if they have these libraries. FFTW library won nice accolades. We are interested in the fwrd FT of this function at specific values of k. In our case, to be Fourier transformed function Xj is a complex expression that is a ratio of trig functions of i*sqrt(j). Being that my Xj is a function of the index j of the discrete summation I am not sure how this can be written as input for FFTW...
     
  7. Jun 14, 2008 #6
    FYI: Intel also has MLK...its compiler compatibility is limited to MS C++ Visual Studio and Intel C++ Compiler and GCC. No Borland it looks like.
     
  8. Jun 14, 2008 #7

    Dale

    Staff: Mentor

    The FFT always takes an array (of complex numbers) as an input. So simply compute the value of your input function and store it in an array. It doesn't matter if computing your function involves a summation or not.
     
  9. Jun 14, 2008 #8

    Dale

    Staff: Mentor

    Typical of Microsoft.
     
  10. Jun 14, 2008 #9

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    To be fair, I recall that the Borland compilers have generally been lagging behind others in its support of more advanced C++ features.
     
  11. Jun 14, 2008 #10
    Okay, great. Which is better to download for compiler: MS C++ Visual Studio vs. Intel C++ Compiler when we're running on MS XP Duo-Core?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Fast Fourier Borland c++
Loading...