Re:Galois field instructions on 2021 CPUs
by hughw on Sunday November 06, 2022 @10:16PM
(#33500688)
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_Dig...