Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
Бывает. Очень даже. Фурье. http://e-maxx.ru/algo/fft_multiply
Отправлено
VasilyS
21 августа 2009, г. 23:11
В ответ на:
А зачем ему такое нужно аппаратно? Как будто оно часто требуется :)
отправлено пользователем
Шунт_гороховый
21 августа 2009, г. 23:01
Составить ответ
|
Вернуться на конференцию.
Ответы
Не сомневайся :-) В некоторых алгоритмах БПФ (например, с прореживанием по времени или по частоте) требуется специфическая сортировка массивов данных, называемая бит-реверсной. Фактически, для получения адреса очередного отсортированного элемента массива требуется «зеркально» отразить часть разрядов адреса исходного элемента.
-
VasilyS
(22.08.2009, 10:04:59
80.92.96.25
,
пустое
)
Ерунда. Всё сводится к тому, чтобы прыгнуть по таблице на 2^k элементов, а это можно и без бит-реверса :)))
-
Шунт_гороховый
(22.08.2009, 10:58:35
95.24.112.68
,
пустое
)
Промазал... В Шунта не попал :-)
-
VasilyS
(22.08.2009, 10:06:8
80.92.96.25
,
пустое
)
Сомнительно. Упорядочивание массива в "бит-реверсном" порядке делается безо всяких специнструкций за O(n), один раз перед вычислением БПФ, поэтому быстрый бит-реверс не сможет заметно ускорить алгоритм сложностью O(n*ln(n)). Идёт погоня за единицами процента? :) Тогда уж лучше тактовую на 1% поднимите
-
Шунт_гороховый
(22.08.2009, 00:49:52
95.24.112.68
,
пустое
)
Вдогонку. Вот тут получше разжовано, не моим косноязычеем. http://psi-logic.narod.ru/fft/fft3.htm
-
VasilyS
(22.08.2009, 10:13:22
80.92.96.25
,
пустое
)
Жуй-не жуй, а смысл алгоритма от этого не изменится. Бит-реверс там нужен как собаке гармонь.
-
Шунт_гороховый
(22.08.2009, 10:59:53
95.24.112.68
,
пустое
)
Ну, тебе виднее что тебе лучче... А я уж по старинке поверчу байтами.
-
VasilyS
(22.08.2009, 12:05:51
80.92.96.25
,
пустое
)
Есть более нужные иструкции, которых нет в МК.
-
Шунт_гороховый
(22.08.2009, 12:12:13
95.24.112.68
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
вычтите из двух единицу:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru