Geodesic
Explizite Rekursionsformeln zur schnellen Fouriertransformation
Séminaire lotharingien de combinatoire, Tome 18 (1987)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

The Fast Fourier Transform plays an important role in many areas of applied mathematics. An essential idea is the reduction of the Fourier transform of a group to the one of subgroups or factor groups. In this lecture, I provide explicit and easily programmable rrecursion formulas in the general case of a finite commutative group. The generalization to non-commutative groups (as for example in a paper by Beth) is possible but still needs to be carried out in detail.

The paper has been finally published under the title "Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups" in Theoret. Comput. Sci. 63 (1989), 333-348. 

@article{SLC_1987_18_a17,
     author = {Ulrich Oberst},
     title = {Explizite {Rekursionsformeln} zur schnellen {Fouriertransformation}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {18},
     year = {1987},
     url = {http://geodesic.mathdoc.fr/item/SLC_1987_18_a17/}
}
TY  - JOUR
AU  - Ulrich Oberst
TI  - Explizite Rekursionsformeln zur schnellen Fouriertransformation
JO  - Séminaire lotharingien de combinatoire
PY  - 1987
VL  - 18
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_1987_18_a17/
ID  - SLC_1987_18_a17
ER  - 
%0 Journal Article
%A Ulrich Oberst
%T Explizite Rekursionsformeln zur schnellen Fouriertransformation
%J Séminaire lotharingien de combinatoire
%D 1987
%V 18
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_1987_18_a17/
%F SLC_1987_18_a17
Ulrich Oberst. Explizite Rekursionsformeln zur schnellen Fouriertransformation. Séminaire lotharingien de combinatoire, Tome 18 (1987). http://geodesic.mathdoc.fr/item/SLC_1987_18_a17/