Если у Вас 64 действительных отсчета, то достаточно иметь 32 (или 33 - зависит от реализации) комплексных отсчета. Это дело реализуется при помощи функции rfft_xx (для Блекфина она, например, называется rfft_fr16() )
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)