Performance analysis of short-time fourier transform algorithm with selected optimization methods

The paper consists of well-known Fourier Transform algorithms review with its optimization methods. Beyond others, root of unity lookup table, in-situ computing, bit-reversal permutation, feed forward method and metaprogramming approaches can be pointed out. The main aim of the presented work was to increase currently achieved Short-Time Fourier Transform (STFT) performance using Java programming language. Authors present a new iterative approach. The idea of the solution was to reduce unnecessary operations, by extracting computation and maintenance of loops' indices and twiddle factors' computation as well as reordering output data to the meta-program execution phase, in order to gain strict runtime execution. Presented methods are successfully adapted to electrical capacitance tomography images processing.