2 problems

Let $G$ be a finite group, and let $M_{\mathcal{F}}(G)$ be the number of arithmetic operations required to implement a chosen discrete Fourier transform $\mathcal{F}$ on $G$. Masle…

Let $f^{\pm,d}_{m}$ be the discretizations produced by Algorithm $\operatorname{multiscaleFFT}$, and let $k_{\operatorname{max}}$ denote the maximum frequency parameter appearing i…