none
Is there a function for Fast Fourier Transform(FFT) inWindows or Visual Studio which I can access RRS feed

  • Question

  • Hi,

    I want to access Fast Fourier Transform(FFT) in C++ or C language form.

    There are many ways to implement FFT depending on “precision”,”speed”,

    “memory size“, etc.  

    I am thinking that MS must have a function to get FFT that it uses

    For example, converting bmp to jpg file would require FFT, I presume.

    Does anyone know if there is a FFT function in Windows or Visual Studio.

    If there is one I like to access it

    I use C-language although I use C++ language when needed

    on window10 platform with Visual Studio 2013 editor.

    Thank you in advance,

    ChangChiTheGraphics


    chang Chi

    Wednesday, June 12, 2019 2:28 AM

Answers

  • Did you do any searching at all?  The base DirectXMath library is in the SDK include files (for example, DirectXMath.h), but the FFT routines are still separate.  You can look here https://github.com/microsoft/DirectXMath for the XDSP header that includes the FFT functions.  However, both DirectXMath and the XDSP library are built for Visual Studio 2015 and later.  You may need to look elsewhere.  http://www.fftw.org/ has been around a long time, and is well-respected.  That's what Strive's link points to.

    Computing an FFT is tricky.  There are a lot of odd details.  The base algorithm, for example, produces results that are reversed bit-for-bit.  You need to ask whether the library produces reversed results or corrected results.


    Tim Roberts | Driver MVP Emeritus | Providenza & Boekelheide, Inc.

    • Marked as answer by C.H.Chi Thursday, August 1, 2019 4:57 PM
    Wednesday, June 12, 2019 8:09 PM

All replies

  • Hi, C.H.Chi

    You seem to be looking for this.

    Best regards,

    Strive


    MSDN Community Support
    Please remember to click "Mark as Answer" the responses that resolved your issue, and to click "Unmark as Answer" if not. This can be beneficial to other community members reading this thread. If you have any compliments or complaints to MSDN Support, feel free to contact MSDNFSF@microsoft.com.

    Wednesday, June 12, 2019 6:16 AM
  • The June 2010 version of DirectX SDK has a FFT library XDSP in DirectXMath. DirectXMath is moved to Windows SDK since version 8.0. 



    Visual C++ MVP

    • Marked as answer by C.H.Chi Saturday, July 13, 2019 9:07 PM
    • Unmarked as answer by C.H.Chi Saturday, July 13, 2019 9:11 PM
    • Marked as answer by C.H.Chi Thursday, August 1, 2019 4:37 PM
    • Unmarked as answer by C.H.Chi Thursday, August 1, 2019 4:38 PM
    Wednesday, June 12, 2019 6:29 PM
    Moderator
  • Hi,

    Would you please tell me how I can access the "FFT library in Windows SDK"

    I am not a professional programmer, and I use C, and C++ Languages on the platform of Windows10 and Visual studio 2013.

    I apologize for being ignorant on these matters.

    Thank you for your patience

    ChangChiTheGraphics

    chang Chi

    Wednesday, June 12, 2019 7:30 PM
  • Did you do any searching at all?  The base DirectXMath library is in the SDK include files (for example, DirectXMath.h), but the FFT routines are still separate.  You can look here https://github.com/microsoft/DirectXMath for the XDSP header that includes the FFT functions.  However, both DirectXMath and the XDSP library are built for Visual Studio 2015 and later.  You may need to look elsewhere.  http://www.fftw.org/ has been around a long time, and is well-respected.  That's what Strive's link points to.

    Computing an FFT is tricky.  There are a lot of odd details.  The base algorithm, for example, produces results that are reversed bit-for-bit.  You need to ask whether the library produces reversed results or corrected results.


    Tim Roberts | Driver MVP Emeritus | Providenza & Boekelheide, Inc.

    • Marked as answer by C.H.Chi Thursday, August 1, 2019 4:57 PM
    Wednesday, June 12, 2019 8:09 PM