#pragma once #include namespace pk { // Real FFT of length n (n must be power of 2). Fills re/im for bins [0, n/2]. void rfft(const std::vector& in, std::vector& re, std::vector& im); }