A patent on FFT would stop anyone from using it in their products. A patent does not solely mean you can’t sell the patented thing, it means you are prohibited from commercially using the patented thing in any way.
Seems like it would be possible to do something like: produce a freely available device that you provide some kind of supportive or value-added service for.