U
Ulrich Baum
Researcher at University of Bonn
Publications - 9
Citations - 260
Ulrich Baum is an academic researcher from University of Bonn. The author has contributed to research in topics: Fourier transform & Cyclotomic fast Fourier transform. The author has an hindex of 8, co-authored 9 publications receiving 254 citations.
Papers
More filters
Journal ArticleDOI
Fast Fourier transforms for symmetric groups : theory and implementation
Michael Clausen,Ulrich Baum +1 more
TL;DR: A similarly efficient algorithm for the inverse Fourier transform, based on Young's seminormal form, is described and it is shown that it allows an efficient software implementation using appropriate data structures.
Journal ArticleDOI
Existence and efficient construction of fast Fourier transforms on supersolvable groups
TL;DR: It is shown that every supersolvable groupG has amonomial Fourier Transform adapted to a chief series ofG and it is proved that these Fourier transforms are efficient to evaluate.
Journal ArticleDOI
An optimal algorithm for multiplication in F256/F4
TL;DR: A bilinear algorithm for the multiplication in the F4-algebraF256 which requires 8 essential multiplications is presented.
Journal ArticleDOI
Some lower and upper complexity bounds for generalized Fourier transforms and their inverses
Ulrich Baum,Michael Clausen +1 more
TL;DR: The c-linear complexity of a complex matrix A is defined as the minimal number of additions, subtractions, and multiplications by complex constants of absolutes of complex constants A.