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

Best Poster Award - DICTA 2009

Well the DICTA conference, which is "the main Australian conference on digital image processing, machine vision and related areas." is finally over. I presented my work, which is encompassed in my FTL library, as a poster.

The response to the work was overwhelming, and the end result was the Best Poster Award at the conference. Special thanks to my supervisor Imants Svalbe and Steve Morton for print and processing. I have added the poster to the FTL repository (so its logged). You can view it here.

A lot of interest was shown in the code of the work also, including from Canon Information Systems Research Australia (CISRA) personnel, hopefully it will increase its usage.

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