somewhat related is the number theoretic transform

https://ieeexplore.ieee.org/abstract/document/1451721