каков правильный результат после БПФ, если входной массив равен {0,1 , 2,3,4, 5,6,7}

, может ли кто-нибудь сказать мне, каков правильный результат после быстрого преобразования Фурье, если входной массив равен {0,1,2,3,4,5,6,7}.

Я получил {28,0,0,0,0,0,0,0}. Это неправильно, правда?

просто хочу протестировать реализацию БПФ на C.

спасибо, Андрей