Number Theoretic Transforms

[MathMan]

Hello all,

Is anybody in this forum onto this topic too? Would like to exchange ideas as I have just entered this field of mathematics.

Here's what I have so far

- simple, linear data, versions of forward/backward transforms for UInt32/UInt64 data elements
- some asm enhancements (Zen 3) to speed things up

The following is next on my list (order not necessarily guaranteed)

- Matrix Fourier Algorithm (MFA aka Bailys 4/6 step) for better cache locality
- replacement of bottom layers with naive approach to extend transform size
- support limited number of non power of two array sizes
- multi-threading the MFA
- ...

I have excessively searched the net and it looks like there is nothing publicly available in Pascal - so I started doing something about it.

Cheers,
MathMan