I've seen the Mellin transform described as the "multiplicative" analogue to the Laplace transform, as well as the Fourier transform when $x\to\log y$.
Would a discrete Mellin transform be able to take advantage of any of the same optimizations that allow you to reduce the operations in a discrete Fourier transform?