Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
Купить ДСПИК, у него это делается на аппаратном уровне :-)
Отправлено
Крок
21 августа 2009, г. 22:46
В ответ на:
Господа , посоветуйте как лучше в Си поменять биты в обратном порядке у переменной типа unsigne...{+}(+)
отправлено пользователем
pirandelo
21 августа 2009, г. 22:45
Составить ответ
|
Вернуться на конференцию.
Ответы
В dsPIC напрямую биты ре реверсируются - это делается только при Bit-reverse addressing, а команды BREV нет. А вот в AVR32 и в Blackfin она есть
-
MBedder
(21.08.2009, 23:32:34
80.92.96.19
,
пустое
)
А зачем ему такое нужно аппаратно? Как будто оно часто требуется :)
-
Шунт_гороховый
(21.08.2009, 23:01:36
95.24.112.68
,
пустое
)
Бывает. Очень даже. Фурье. http://e-maxx.ru/algo/fft_multiply
-
VasilyS
(21.08.2009, 23:11:5
80.92.96.25
,
пустое
)
Не сомневайся :-) В некоторых алгоритмах БПФ (например, с прореживанием по времени или по частоте) требуется специфическая сортировка массивов данных, называемая бит-реверсной. Фактически, для получения адреса очередного отсортированного элемента массива требуется «зеркально» отразить часть разрядов адреса исходного элемента.
-
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