Отправлено -=ВН=- 30 марта 2004 г. 11:05 В ответ на: Ответ: отправлено barmer 30 марта 2004 г. 05:33

Ага, dat - входной и выходной тоже. Четные - real, нечетные - imidg.
cosarr,sinarr - косинусы, синусы. В main они заполняются. Заполнять их нужно естественно только раз, а вместо заполнения их можно было просто проинициализировать значениями косинуса, синуса, т.е. cosarr[64]={32767,....}.

А с текстом - он по-русски был написан, видимо кодировки не совпали.
И получилась абракадабра. Вот что там было, с небольшими дополнениями . Да, в прошлом ответе забыл - используется основание 2, хотя и так ясно.
//int NSTAG=6; //NSTAG=log2(length), число ступеней fft, length - размер fft, в данном случае 64.
//int NSUBSTAG=1; //число подступеней на одной ступени. На нулевой ступени 1 подступень, на 1-ой - 2, на 2-ой -4, на 3-ей -8 и т.д.
По другому NSUBSTAG=2^stag; stag=0...NSTAG-1 - номер текущей ступени, если нумеровать их с 1. В тексте прогр. роль stag выполняет n.
//int NBATTER=32; //Равно (length/2)/NSUBSTAG.