Separation of Variables and the Computation of Fourier Transforms on Finite Groups, II
We present a general diagrammatic approach to the construction of efficient algorithms for computingthe Fourier transform of a function on a finite group. By extending work which connects Bratteli diagrams to theconstruction of Fast Fourier Transform algorithms we make explicit use of the path algeb...
Wedi'i Gadw mewn:
| Prif Awduron: | , , |
|---|---|
| Fformat: | Artigo |
| Iaith: | Inglês |
| Cyhoeddwyd: |
Discrete Mathematics & Theoretical Computer Science
2020-04-01
|
| Cyfres: | Discrete Mathematics & Theoretical Computer Science |
| Pynciau: | |
| Mynediad Ar-lein: | https://dmtcs.episciences.org/6372/pdf |
| Tagiau: |
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|