реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Как правильно в плис делить
sergey sva
сообщение Jul 15 2015, 03:26
Сообщение #1


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923
Как правильно в плис делить, очень медленная операция, на высокой частоте появляются слаки. Если сдвигом то можно поделить на 2 4 8 16.... а если нужно поделить на 9 или 5?
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
likeasm
сообщение Jul 15 2015, 12:36
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 156
Регистрация: 15-04-10
Пользователь №: 56 673
Цитата(Maverick @ Jul 15 2015, 09:22) *
зачем для реализации деления нужны умножители (DSP блоки)?

Можно умножить делимое на число обратное делителю. c=a\b или c=a*(1\b). Алгоритм Кнута кажется.
Go to the top of the page
 
+Quote Post
Kuzmi4
сообщение Jul 15 2015, 14:04
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 3 304
Регистрация: 13-02-07
Из: 55°55′5″ 37°52′16″
Пользователь №: 25 329
Цитата(likeasm @ Jul 15 2015, 14:36) *
Можно умножить делимое на число обратное делителю...

там выше 8-10 бит на средних С3 это дело просто нет смысла делать.. А довольно часто надо больше бит..
Go to the top of the page
 
+Quote Post
D Mike
сообщение Aug 18 2015, 09:43
Сообщение #4


Участник
*

Группа: Участник
Сообщений: 29
Регистрация: 30-01-07
Из: Петербург
Пользователь №: 24 875
если делимое не более 12 разрядов, делитель=константа и нужно после деления получить целое + остаток, то можно воспользоваться умножением + сдвиг.
например деление переменной(0..1512) на 35 сводится к умножению на 117 и сдвигу на 11. Работает очень быстро sm.gif
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- sergey sva   Как правильно в плис делить   Jul 15 2015, 03:26
- - Barktail   Мне вот если делители известны заранее нравится ум...   Jul 15 2015, 03:36
- - Golikov A.   Делить правильно делителем. Видов делителей велик...   Jul 15 2015, 03:59
- - sergey sva   Вариантов много, но нужно еще и быстрый. То что си...   Jul 15 2015, 04:15
|- - des00   Цитата(sergey sva @ Jul 15 2015, 12:15) В...   Jul 15 2015, 05:05
- - dima32rus   А что если задействовать аппаратный делитель? У Ал...   Jul 15 2015, 04:43
- - Maverick   Цитата(sergey sva @ Jul 15 2015, 06:26) К...   Jul 15 2015, 05:04
- - sergey sva   Сейчас попробую, у циклона 3 есть dsp, если их зад...   Jul 15 2015, 05:18
|- - Maverick   Цитата(sergey sva @ Jul 15 2015, 08:18) С...   Jul 15 2015, 05:22
- - sergey sva   Если на нем сделать сдвиг, что бы сдвиг выполнился...   Jul 15 2015, 05:42
|- - Maverick   Цитата(sergey sva @ Jul 15 2015, 08:42) Е...   Jul 15 2015, 05:45
- - sergey sva   Благодарю за информацию, ссылок много сейчас смотр...   Jul 15 2015, 06:14
- - Kuzmi4   2 Maverick я так понял, что человеку надо min late...   Jul 15 2015, 06:16
- - sergey sva   Да очень благодарен Maverick по ссылкам есть то чт...   Jul 15 2015, 06:32
|- - Maverick   Цитата(sergey sva @ Jul 15 2015, 09:32) ...   Jul 15 2015, 06:49
|- - Fat Robot   Метод Ньютона-Рафсона и его реализация: Goldschmid...   Jul 15 2015, 07:10
- - serjj   И снова CORDIC стр 6 документа - умножение с нако...   Jul 15 2015, 06:39
- - Golikov A.   да правда быстро, особенно если знаешь сколько буд...   Aug 18 2015, 11:14

 

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 25th July 2025 - 16:01
Рейтинг@Mail.ru


Страница сгенерированна за 0.01397 секунд с 7
ELECTRONIX ©2004-2016