A Decimation-in-Frequency Fast-Fourier Transform for the Symmetric Group
A Discrete Fourier Transform (DFT) changes the basis of a group algebra from the standard basis to a Fourier basis. An efficient application of a DFT is called a Fast Fourier Transform (FFT). This research pertains to a particular type of FFT called Decimation in Frequency (DIF). An efficient DIF ha...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
Scholarship @ Claremont
2007
|
| Subjects: | |
| Online Access: | https://scholarship.claremont.edu/hmc_theses/199 https://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1202&context=hmc_theses |