Macro gen_split_radix_twiddle_codelet 

gen_split_radix_twiddle_codelet!() { /* proc-macro */ }

Generate a split-radix twiddle codelet.

The split-radix FFT decomposes an N-point DFT into one N/2-point DFT (even-indexed elements) and two N/4-point DFTs (odd-indexed elements) with twiddle factors W_N^k and W_N^{3k}, reducing the total multiply count.

Usage

// Generate generic runtime-parameterized split-radix twiddle codelet
gen_split_radix_twiddle_codelet!();

// Generate specialized unrolled version for N=8
gen_split_radix_twiddle_codelet!(8);

// Generate specialized unrolled version for N=16
gen_split_radix_twiddle_codelet!(16);