Projects / FXT


FXT is a C++ library containing code for various fast orthogonal transforms (Fourier-, Hartley-, Walsh-, Haar-, Wavelet-transform) and convolution. It contains a large collection of low (bit) level routines and combinatorial algorithms (permutations, combinations, necklaces, de Bruijn sequences). Number theoretic transforms and modular arithmetics are implemented. Operations on binary polynomials and arithmetics in finite fields GF(2^n) are included. The package contains more than 150 short programs that demonstrate how to use its functionality.


Recent releases

  •  21 Oct 2005 09:19

    Release Notes: Speedups, minor additional functions, and bugfixes were added.

    •  15 Apr 2004 15:24

      Release Notes: New functionality includes Bit wizardry, Reed-Muller transform, Combinatorics, Permutations, Sorting, Searching, Stack (FIFO), Queue (LIFO), heap and priority-queue Bit-manipulations, modular arithmetics and computations in finite fields (GF(2^n)), factorization of binary polynomials, searching paths in directed graphs, and gray codes.

      •  03 Sep 2001 17:19

        Release Notes: This version has an additional complex-valued fht, short-length fft, and fht. Walsh transforms were improved. Now both dif- and dit- split radix ffts are supported. Auxiliary routines for sorting, searching, permutations, combinations, and partitions were added. Basic self-test functionality was added. The tutorial was improved. Many improvements were made with respect to general consistency and performance.

        •  15 Apr 2000 05:42

          No changes have been submitted for this release.


          Project Spotlight


          A Fluent OpenStack client API for Java.


          Project Spotlight

          TurnKey TWiki Appliance

          A TWiki appliance that is easy to use and lightweight.