FXT ist eine C++-Bibliothek, die Code für verschiedene schnelle orthogonale Transformationen (Fourier-, Hartley-, Walsh-, Haar- und Wavelet-Transformation) und Konvolution enthält. Sie enthält eine große Sammlung von Routinen auf unterster Ebene (einzelne Bits) und kombinatorische Algorithmen (Permutationen, Kombinationen, Halsbänder, de Bruijn-Sequenzen). Zahlentheoretische Transformationen und modulare Arithmetik sind ebenfalls implementiert. Operationen auf binären Polynomen und Arithmetik in endlichen Körpern GF(2^n) sind enthalten. Das Paket enthält mehr als 150 kurze Programme, die demonstrieren, wie man die Funktionalität nutzt. (hjb)