I recommend starting off with Inline, as it's the simplest. If Inline proves inadequate, you may have to move to XS or SWIG, but you will have gained valuable experience along the way. There's some useful code you may need for mapping between Perl and C arrays in Randy Kobes' Math-FFT module, look for arrays.c and arrays.h.