Хотя, возможно, как раз эти паразитные частоты и не дают построить сигнал. В описании дискретного и быстрого ПФ нигде не сказано о принципиальной невозможности восстановления. Очень вероятно, что дело именно в этом. Постройте на бумаге для тренировки сигнал с какой-нибудь низкой частотой дискретизации

, скажем сигнал с частотой

. Вы можете увидеть в этом случае, как через те же самые точки проводится сигнал с другой частотой - например

. Естественно, восстановление исходного сигнала в этом случае невозможно! Увеличивая частоту дискретизации Вы уведете паразитные частоты за полосу.