реклама на сайте
подробности

 
 
> Формат представления чисел, в алгоритмах ЦОС
Anton2
сообщение Aug 18 2014, 05:35
Сообщение #1





Группа: Новичок
Сообщений: 9
Регистрация: 13-01-14
Пользователь №: 80 010



Добрый день.

Нужен совет по следующей проблеме.
Допустим необходимо реализвать на ПЛИС некоторый алгоритм ЦОС, который состоит в последовательном выполнении простых операций (умножение, дифференцирование, фильтрация и т.д).
На входе - целые числа (скажем 18 разрядов). В процессе математических вычислений разрядность результата растет очень быстро. Соответственно встает вопрос об округлении промежуточных результатов.
То есть или использовать фиксированную точку или числа с плавающей точкой.
Если использовать Xilinx IP cores, то фильтры на вход принимают числа с фиксированной точкой.
Все остальные операции можно производить в формате с фиксированной точкой. Таким образом максимальная тоность вычислений будет в том случае, если в определенных местах переводить числа fixed_point -> floating_point и обратно?
Собственно основной вопрос вот в чем. Можно ли найти хороший вариант по вычислительной_сложности/точности без построения моделей в Matlab (при условии что алгоритм не сложный, т.е. посчитать "на бумажке")?
Что самое интересное, в интернете крайне мало информации по этой теме. Быть может кто встречал книжку, где описаны расчеты точности при таких вычислениях.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Maverick
сообщение Aug 18 2014, 06:52
Сообщение #2


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Цитата(Anton2 @ Aug 18 2014, 08:35) *
Добрый день.
На входе - целые числа (скажем 18 разрядов). В процессе математических вычислений разрядность результата растет очень быстро. Соответственно встает вопрос об округлении промежуточных результатов.

максимальная разрядность какая, получается после вычислений?


--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
Anton2
сообщение Aug 18 2014, 07:08
Сообщение #3





Группа: Новичок
Сообщений: 9
Регистрация: 13-01-14
Пользователь №: 80 010



Цитата(Maverick @ Aug 18 2014, 10:52) *
максимальная разрядность какая, получается после вычислений?


В том и дело, что максимальная разрядность на входе фильтра - 48. Опишу такую ситуацию. Например, на первом шаге умножаем два 18-разрядных числа, произведение 36 бит. Далее фильтруем (коэффициенты 16 бит) и уже приходится округлять до 48 бит (чтобы подать на вход другого фильтра).
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 23rd July 2025 - 17:41
Рейтинг@Mail.ru


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