А кто-нибудь делал быстрые преобразования Фурье на микроконтроллере? Поделитесь опытом.
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
Ljutik
11 сентября 2003 г. 14:12
Составить ответ
|||
Конференция
|||
Архив
Ответы
Одна из самых красивых и сильных вещей в математике(программировании) - это правильно сделанные допущения. Когда я отреверсил АОН Руси, меня просто восхитили допущения по представлению амплитуды для БПФ - 1 бит для хранения зачения амплитуды. соответственно радикально простой алгоритм :).
—
algent
(11.09.2003 18:21,
пустое
)
А там базис это функции Уолша :) И не БПФ это вовсе :)))
—
SМ
(11.09.2003 20:07,
пустое
)
Все мои знания теории из курса математики, с прикладными штучками типа Уолша, я увы мало знаком, моя работа(заказы), увы, чуть сложнее зажигания светодиодов :(. А интеграл от x(t)*sin + x(t)*cos всегда будет преобразованием Фурье пусть и обратным. Может и не БПФ, но спектр вычисляет.
—
algent
(12.09.2003 00:44,
пустое
)
C8051F120 содержит блок МАС - 16-разрядное умножение со сложением делается за 2 такта (и это при тактовой 100 МГц!). Ссылка на аппликуху в аттачменте.
—
Paul
(11.09.2003 14:57,
пустое
,
ссылка
)
Ответ: Лучше используй быстрой преобразование Хартли - гораздо меньше вычислительные затраты
—
POV
(11.09.2003 14:48,
пустое
)
Что-то вот ссылка говорит об обратном....
—
SМ
(11.09.2003 15:12,
пустое
,
ссылка
)
Ответ:
—
POV
(11.09.2003 17:43, 216 байт,
ссылка
)
Да что-же там не понимать-то таблица в количестве операций дана. Для одинакового случая по одному принципу построенных FHT и FFT.
—
SМ
(11.09.2003 18:03,
пустое
)
Естественно если рассматривать быстрые преобразования, а не классические дискретные.
—
SМ
(11.09.2003 18:22,
пустое
)
Плюньте на ссылки. Хартли перемешивает вдвое меньше чисел.
—
Крок
(12.09.2003 00:02,
пустое
)
Ответ: быстрое+преобразование+Хартли
—
dsd
(09.05.2006 07:19
83.149.51.2
, 61 байт,
ссылка
)
Делали, бывало.... А чем делиться-то? Умножай да складывай.
—
SМ
(11.09.2003 14:14,
пустое
)
Да, а то привыкли, блин, отнимать и делить ;О)
—
=mse=
(11.09.2003 14:36,
пустое
)
во-во.. точно подмечено...
—
SМ
(11.09.2003 14:41,
пустое
)
Верно, а "отнимать и делить будут другие люди" :-)) (-)
—
Анатоль
(11.09.2003 14:34,
пустое
)
Расскажите, где почитать, какие требуются ресурсы (частоты до 3 kHz)
—
Ljutik
(11.09.2003 14:26,
пустое
)
Все очень просто (+)
—
SМ
(11.09.2003 14:38, 155 байт)
А тут написано, что на что множить и куда складывать.
—
SМ
(11.09.2003 14:45,
пустое
,
ссылка
)
А тут исходники водятся в изобилии
—
SМ
(11.09.2003 14:47,
пустое
,
ссылка
)
Всегда восхищался людьми, которіе на МК Фурье делали. А может, можно вібрать менее ресурсоемкий алгоритм ?
—
Виноградов Алексей
(11.09.2003 14:25,
пустое
)
А в чем проблемы? На AVR делал 8192 точек, да еще в плавающй арифметике. В чем проблемы, кроме регилиозных?
—
Elektronik
(11.09.2003 14:38,
пустое
)
а с религией мы не шутим ;О) мы её верим! свято ;О)
—
=mse=
(11.09.2003 15:02,
пустое
)
Ага... шаманство там всякое.. танцы с бубном вокруг макета :-))
—
Eliseev
(11.09.2003 17:56,
пустое
)
Ага... шаманство там всякое.. танцы с бубном вокруг макета :-))
—
Eliseev
(11.09.2003 17:55,
пустое
)
Подскажите, где подробнее почитать?
—
Ljutik
(11.09.2003 14:41,
пустое
)
Может, пример какой есть?
—
Ljutik
(11.09.2003 14:42,
пустое
)
Проверьте почту ...
—
Виноградов Алексей
(11.09.2003 16:52,
пустое
)
Проверьте почту ...
—
Виноградов Алексей
(11.09.2003 16:52,
пустое
)
Если это не реальное время и не асм, то не в чем.
—
Виноградов Алексей
(11.09.2003 14:41,
пустое
)
Как раз наоборот - если это не асм, то сплошные проблемы. Со скоростью. А реальное время бывает например для частоты дискретизации 10 герц. Да и микроконтроллеры бывают АРМ например. Или, хотя-бы, MSP430 с умножителем.
—
SМ
(11.09.2003 14:43,
пустое
)
а в чем сложность ?
—
DASM
(11.09.2003 14:33,
пустое
)
Это какой-же? Подскажите не знающему как получить 1024 точки ДПФ быстрее и проще, чем через БПФ?
—
SМ
(11.09.2003 14:29,
пустое
)
Какой?
—
Ljutik
(11.09.2003 14:26,
пустое
)
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru