Цитата(-=Space=- @ May 1 2005, 12:40)
идея "сдвигать точку вправо, на каждом шаге" удалась, алгоритм функционирует.
В зависимости от необходимой точности можно уменьшить битность коэффициентов, что позволит ускорить fft раза в полтора.
А для 55-й серии должны быть готовые варианты fft.
Для c6x-серии есть оптимизированные версии от TI и для версии с пошаговым сдвигом, и без онного, и с упрощёнными коэффициентами.