4 ms·
You can do discrete Fourier transforms in Galois fields. That used to be more important when floating point was less ubiquitous. And if you’re designing custom
by hughw 4y ago
You can do discrete Fourier transforms in Galois fields. That used to be more important when floating point was less ubiquitous. And if you’re designing custom hardware to do FFTs you can save a lot transistors if you’re willing to discretize.
A fantastic reference is [1]
[1] Fast Algorithms for Digital Signal Processing. https://www.google.com/books/edition/Fast_Algorithms_for_Digital_Signal_Proce/1O5SAAAAMAAJ?hl=en https://www.google.com/books/edition/Fast_Algorithms_for_Dig...