Doctrate Passed and New Paper

I have passed my doctorate! And without any changes! A lot faster than I thought I would too. Yay! :D

I have also put up my latest paper entitled "Fast Digital Convolutions using Bit-shifts". It extends the Number Theoretic Transforms (NTTs) known as Rader Transforms. You can find it on ariXiv.org here. Hopefully it is well accepted into the scientific community.

These new results will eventually end up into my FTL/NTTW library.

Cheers Shakes - L3mming

NTTW - The Number Theoretic Transform Library

I have just released my Number Theoretic Transforms (NTT) C library under GPL v3. I've called it NTTW to match FFTW, a well known Discrete Fourier Transform library. It's functions compute the NTTs using Cooley-Tukey's Fast algorithm. The current release only has dyadic length functions. Prime length functions will be released after I submit a journal paper I've been working on.

NTTW is to be part of a larger library called Finite Transform Library (FTL). You can call it Faster Than Light too. :P This new library will feature other transforms I've been working on in my Ph.D, as well as incorporating FFTW. More news later as I complete papers and libraries.

Cheers
Shakes - L3mming