pluto / ronkathon

Cryptography Educational Foundations
https://pluto.xyz/blog/ronkathon-learn-cryptography-from-first-principles
Apache License 2.0
185 stars 22 forks source link

feat: FFT and IFFT based on domain #30

Open 0xJepsen opened 6 months ago

0xJepsen commented 6 months ago

Feature

Allows us to convert between the two bases via evaluation at roots of unity / inverses.

0xJepsen commented 5 months ago

@Autoparallel did the Reed Solomon Encoding PR closed this?

kevaundray commented 4 months ago

Looking at the PR, I don't think it closes it -- it does a DFT but it is not doing it via the FFT, its doing it via polynomial evaluation