convolution and fft

topic posted Sun, January 8, 2006 - 11:17 PM by  Unsubscribed
Share/Save/Bookmark
Advertisement
Hi all;

So, I'm in the process of translating my matlab code into C to run on a parallel system. I'm brand spankin' new to C but have be coding in matlab for about 18 months. In my current code, I transform my data through use of convolution and fft. Matlab has built in functions for these manipulations. As I'm not one for re-inventing the wheel, I was wondering if there are C functions available for these two processes (convolution and fft)? I have some information about how to write these functions up but it would be, of course, easier if these functions exist in some library that I could just add to my program.

Anyone have any ideas on this?

Thanks.

Alan
posted by:
Unsubscribed
Advertisement
Advertisement
  • Re: convolution and fft

    Sun, January 8, 2006 - 11:40 PM

    Alan,

    It's best I think to view C (and to a lesser extent, C++) as a low-level language, so there are no math routines that I know of that are part of the CRT for doing FFTs and the like. However, there are many math libraries out there ... i'd do a google search and see what it comes back with.

    Regards,

    John

    Falling You - exploring the beauty of voice and sound
    www.fallingyou.com
    • Re: convolution and fft

      Mon, January 9, 2006 - 2:05 AM
      Indeed. If you dont mind being coupled to Matlab (you will be coupled to something anyway unless you write it yourself), it has an API you can use.

      If you want it all in c++ this library does exactly what you need (although I have not used it and cant vouch for it): www.matpack.de/
  • Re: convolution and fft

    Mon, February 6, 2006 - 1:21 PM
    Unless you really understand the underlying math, principles, and resampling of FFTs, you may be in for a rough time if you intend to write the actual code yourself, even with sample code. There are a few samples to free code and you may be able to use them as is. Sorry, I was unable to find the link I used but it shouldn't take much searching if that's what you want to do. Many sites that offered free code really want you to pay for lib you can link with so be wary and don't waste your time unless you do want to go that route.