FXT: a library of algorithms


Here you find

The FXT library

Latest FXT version: fxt-2012.04.21.tgz (approx. 1200kB), distributed under the GPL.

Here are a some (well, about 350) demos.

Much of the low level bit-magic code is shown on the bit wizardry page.

Read the short description, the Linux Software Map (LSM) file fxt.lsm

Generated doc-oids:
aux0-doc.txt auxiliary routines
aux1-doc.txt auxiliary routines for 1-dim arrays
aux2-doc.txt auxiliary routines for 2-dim arrays
bits-doc.txt bit wizardry
bpol-doc.txt binary polynomials and arithmetic over GF(2**n)
comb-doc.txt combinatorics (combinations, partitions etc.)
convolution-doc.txt convolution
correlation-doc.txt correlation
dctdst-doc.txt cosine and sine transforms
ds-doc.txt data structures (FIFO, heap etc.)
fft-doc.txt fast Fourier transforms
realfft-doc.txt real valued FFTs
fht-doc.txt fast Hartley transforms
walsh-doc.txt Walsh transforms
haar-doc.txt Haar transforms
mod-doc.txt modular arithmetics and number theory
ntt-doc.txt number theoretic transforms
perm-doc.txt permutations
sort-doc.txt sorting and searching
data-doc.txt tables of mathematical data. The tables can also be accessed via the mathdata page.
generated index of all docs


The fxtbook: "Matters Computational"

This is the book "Matters Computational" (formerly titled "Algorithms for Programmers"), published with Springer. The electronic version of this book is identical to the printed version. NOTE: It will always stay online for free anonymous download.

The table of contents as text file (generated from dvi): fxtbook-toc.txt.
Short table of contents, giving an quick overview: fxtbook-toc-short.txt.
The change log: fxtbook-changes.txt.
fxtbook.dvi.gz (dvi, about 1400kB).
fxtbook.ps.gz (postscript, about 2100kB).
fxtbook.pdf.gz (pdf, about 3200kB).
Last update: 2010-September-07 (17:53)
fxtbook.pdf (UNCOMPRESSED pdf, about 5200kB).

The list of errata: fxtbook-errata.txt.

The index as text file (generated from dvi): fxtbook-idx.txt.
List of referenced integer sequences from the On-Line Encyclopedia of Integer Sequences (OEIS) as text file (generated from dvi): fxtbook-oeisref.txt.

If you want to set a link to the fxtbook please use http://www.jjj.de/fxt/#fxtbook instead of directly linking to one of the files (e.g. fxtbook.pdf).


Your feedback is appreciated.
jj (Jörg Arndt)

Last modified 2012-April-21 (09:58)
Goto jj's ugly Homepage