All geek questions in one place

Public Domain or No Binary Attribution FFT Lib?

I am looking for an FFT library for translation into the D programming language for inclusion in the library I'm working on, or (even better) in the standard library. I need a fairly simple FFT with decent performance, not optimized for uber, with incredible speed and zero simplicity / readability. However, it must meet the following requirements:

  • It is either written in pure D, or simply enough to be reasonably translated into pure D. For example, readable C code without any built-in assembler or abuse of the preprocessor will work. (I know you can call C from D, but I have reasons why you don't want to.)

  • It is licensed under conditions that are free / open, not copyleft (i.e. not GPL) and do not require attribution to distribute only binary code (i.e. not BSD). Valid licenses include Boost, zlib, and public domain.

  • The code should be readable enough so that I can modify it to give it a nice D interface. I do n’t want Fortran's super-optimized, but unreadable code from the 70s, no matter how well it works. I also don't want C code to be translated from super optimized Fortran code and looks like Fortran code.

Please do not offer FFTW , no matter how good it is (I understand it is very good), since it and the GPL are licensed and written for simplicity performance.

+3
source share
1 answer

Kiss FFT , Mark Borgerding , meets your requirements, except that BSD is licensed. Maybe you should talk to him and see if he is interested in giving you an exception for the license. There is a bit of preprocessing abuse, but only for handling fixed and floating point data types.

+4
source

Source: https://habr.com/ru/post/1757169/

More articles:


All Articles