Цитата(Mikhail_Z @ Sep 13 2006, 22:07)
Цитата(DRUID3 @ Sep 12 2006, 21:10)
Цитата(Mikhail_Z @ Sep 12 2006, 20:40)
У меня 1024 точки общитывается примерно за 1сек.
При какой тактовой частоте???
P.S.: Сразу говорю MSP430, я даже в руках не держал...
Тактовая частота процессора 8МГц
Если это классическое прореживание по времени, то это 5120 умножений и 10240 сложений - итого 15360 операций (раз умножитель "на борту"), это не считая реверса битов (там тоже порядочно операций, смотря какой метод, но конечно не больше чем при вычислении "бабочек", кстати, имеются БПФ и без реверса битов) и вычисления тригонометрии (а вот этого лучше не делать, таблицы, т.е. подстановочные массивы, - лучшие друзья программиста-оптимизатора
). Все равно что-то уж больно медленно он у Вас на 8-ми MHzах считает.
Тем более, я сомневаюсь, что Вы вводите данные в виде IQ, т.е. входной массив у Вас вещественный, а там есть почва для оптимизации. Делали? А спектр чего Вы получаете на выходе - Экспонент, мощностей ("амплитуд"), квадратур (sin(F), cos(F))? Мне кажется тут, скорее всего, и "собака порылась"
- т.е. применена "небыстрая" арифметика. Писалось на C или ASM, "по мотивам" или прям влоб из формулы? А вычисления с плавающей, фиксированной или целочисленной арифметикой? Какова их «битность» - разрешение по амплитуде?
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
БПФ (FFT), реализация на MSP430
Sep 4 2006, 16:07
