First of all, this depends on package fftw3-dev(in Ubuntu).
Second, when running perl Makefile.PL of this distribution I get
Unrecognized argument in LIBS ignored: '-Wl,-Bsymbolic-functions'
Apparently ExtUtils::MakeMaker comes to the conclusion that the argument
above is bs and it won't include it in the final Makefile which is weird.
So you need to edit manually the Makefile generated by Makefile.PL and
change the line with CCDLFLAGS to:
CCDLFLAGS = -Wl,-Bsymbolic-functions
And then you win.
--
Your bugs , they are afraid of me.