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...

תיאור מלא

מידע ביבליוגרפי

Principais autores:	David Maslan, Daniel N. Rockmore, Sarah Wolff
פורמט:	Artigo
שפה:	Inglês
יצא לאור:	Discrete Mathematics & Theoretical Computer Science 2020-04-01
סדרה:	Discrete Mathematics & Theoretical Computer Science
נושאים:	combinatorics [math.math-co]mathematics [math]/combinatorics [math.co]
גישה מקוונת:	https://dmtcs.episciences.org/6372/pdf
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!