| |
|
  |
 БПФ (FFT), реализация на MSP430 |
|
|
|
|
 Sep 4 2006, 16:07
|
Участник
Группа: Свой
Сообщений: 16
Регистрация: 30-07-06
Пользователь №: 19 187
|
Может кто реализовывал БПФ на MSP430F1611
Если у кого есть опыт, поделитесь
сколько времени занимает общет реализации 1024точек.
|
|
|
|
|
|
|
|
Sep 12 2006, 17:40
|
Участник
Группа: Свой
Сообщений: 16
Регистрация: 30-07-06
Пользователь №: 19 187
|
Цитата(Mikhail_Z @ Sep 4 2006, 19:07)  Может кто реализовывал БПФ на MSP430F1611
Если у кого есть опыт, поделитесь
сколько времени занимает общет реализации 1024точек. Неужели никто не реализовывал БПФ на MSPшках У меня 1024 точки общитывается примерно за 1сек. Хотелосьбы услышать если у когото побыстрее. Имеет ли смысл рыть землю, что улучшить этот паказатель.
|
|
|
|
|
|
|
|
Sep 13 2006, 19:07
|
Участник
Группа: Свой
Сообщений: 16
Регистрация: 30-07-06
Пользователь №: 19 187
|
Цитата(DRUID3 @ Sep 12 2006, 21:10) Цитата(Mikhail_Z @ Sep 12 2006, 20:40)
У меня 1024 точки общитывается примерно за 1сек.
При какой тактовой частоте??? P.S.: Сразу говорю MSP430, я даже в руках не держал... Тактовая частота процессора 8МГц
|
|
|
|
|
|
|
|
Sep 14 2006, 08:28
|
Частый гость
Группа: Свой
Сообщений: 118
Регистрация: 2-03-05
Из: Санкт-Петербург
Пользователь №: 3 012
|
Цитата(Mikhail_Z @ Sep 13 2006, 23:07) Цитата(DRUID3 @ Sep 12 2006, 21:10) Цитата(Mikhail_Z @ Sep 12 2006, 20:40)
У меня 1024 точки общитывается примерно за 1сек.
При какой тактовой частоте??? P.S.: Сразу говорю MSP430, я даже в руках не держал... Тактовая частота процессора 8МГц У меня FFT на С реализован в плавающей арифметике. На AVR 6 Мгц 4096 точек расчитывались порядка 10 секунд
|
|
|
|
|
|
|
|
Sep 15 2006, 09:39
|
Adept
Группа: Свой
Сообщений: 3 469
Регистрация: 6-12-04
Из: Novosibirsk
Пользователь №: 1 343
|
Цитата(Make_Pic @ Sep 15 2006, 16:28) Цитата(VAI @ Sep 15 2006, 08:33) Цитата(Make_Pic @ Sep 14 2006, 13:53)
Ну насколько я знаю СЯ аппаратное умножение не использует.
В MSP использует, достаточно посмотреть исходники библиотек. Не было, видимо в IAR появилась поддержка в последних версиях. Сколько помню, было всегда. Надо было только разрешить использование, указав в линкерном скрипте. При включенной поддержке аппаратного умножителя просто линкуются другие функции, где используется этот модуль.
--------------------
«Отыщи всему начало, и ты многое поймёшь» К. Прутков
|
|
|
|
|
|
|
|
Oct 1 2006, 13:06
|
山伏
Группа: Свой
Сообщений: 1 827
Регистрация: 3-08-06
Из: Kyyiv
Пользователь №: 19 294
|
Цитата(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, "по мотивам" или прям влоб из формулы? А вычисления с плавающей, фиксированной или целочисленной арифметикой? Какова их «битность» - разрешение по амплитуде?
--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
|
|
|
|
|
|
|
|
Mar 14 2007, 07:46
|
Группа: Новичок
Сообщений: 1
Регистрация: 14-03-07
Пользователь №: 26 151
|
Народ у когонибудь есть рабочие исходники FFT для MSP430 на ассемблере или Си. Скиньте пожалуйста на почту imote23@gmail.com. Заранее спасибо.  Кто нибудь заставил работать алгоритм БПФ из application Report The MSP430 Hardware Multiplier ?
|
|
|
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
