Convolution and Transformation Modules

[Sidhant Nagpal]

Hi, this is a follow-up to my previous post (on evaluating Homogeneous Linear Recurrences with constant coefficients using NTT) but with a broader category of modules for SymPy. I would like to suggest modules for the following:

Convolution:

• Linear Convolution
• Circular Convolution
• Arithmetic Convolution (bitwise and, or, xor convolutions)
• Subset Convolution

Transformation:

• Fast Fourier Transform (FFT)
• Number Theoretic Transform (NTT)
• Fast Walsh Hadamard Transform (FWHT)
• Fast Zeta Transform
• Fast Mobius Transform

I have very good knowledge on the above topics, having written a few papers (in LaTeX) on them for my reference.

I would love to work on them, if they can be used for SymPy. 

Feedback for the same is appreciated.

Thanks.