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

 
 
> Арифметика с фиксированной точкой, помогите понять несколько ньюансов
onizuka
сообщение Mar 6 2008, 01:17
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 30
Регистрация: 12-01-08
Из: Санкт-Петербург
Пользователь №: 34 012



есть два беззнаковых 19разрядных числа x и y
необходимо вычислить следующее выражение: z = (3*pi/2) + arctan(x/y)

насколько я понимаю арктангенс соответственно вычислять нужно раскладывая его в ряд тейлора
результат 32 битный

вопросы следующие:

1) до какого члена нужно(имеет смысл) раскладывать в ряд арктангенс ?
2) как реализуеться операция x/y в числах с фиксированной точкой? также как и с целыми?

если не сложно напишите пожалуйста поподробнее
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
eugen_pcad_ru
сообщение Mar 6 2008, 05:54
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 642
Регистрация: 15-11-07
Пользователь №: 32 353



Реализация в ПЛИС, процессоре, микроконтроллере?


--------------------
Правильно сформулированый вопрос содержит в себе половину ответа.
P.S.: Некоторые модераторы в качестве ответа так навязчиво предлагают посетить свой сайт, что иначе как саморекламу такие действия интерпретировать сложно.
Go to the top of the page
 
+Quote Post
onizuka
сообщение Mar 6 2008, 12:18
Сообщение #3


Участник
*

Группа: Участник
Сообщений: 30
Регистрация: 12-01-08
Из: Санкт-Петербург
Пользователь №: 34 012



Цитата(eugen_pcad_ru @ Mar 6 2008, 08:54) *
Реализация в ПЛИС, процессоре, микроконтроллере?


Реализация в ПЛИС( 25k LE ). насколько отличается рещение CORDIC по требуемому количеству элементов и быстродействию? Просто это лишь микроскопическая часть всего алгоритма. При этом туда еще нужно умудриться ну очень много уместить.

а арктангенс нужно вычислять только в первом октанте
Go to the top of the page
 
+Quote Post
608
сообщение Mar 6 2008, 13:22
Сообщение #4


Участник
*

Группа: Участник
Сообщений: 70
Регистрация: 8-05-07
Пользователь №: 27 604



Цитата(onizuka @ Mar 6 2008, 16:18) *
Реализация в ПЛИС( 25k LE ). насколько отличается рещение CORDIC по требуемому количеству элементов и быстродействию? Просто это лишь микроскопическая часть всего алгоритма. При этом туда еще нужно умудриться ну очень много уместить.

а арктангенс нужно вычислять только в первом октанте

Сколько времени отводится на одно вычисление?
Для медленного, итерационного, навскидку, хватит 100..200 LE. Для очень быстрого, аппаратного до 1500 LE. Говорят, есть готовая корка. Если ее достать нельзя, то надо выбрать CORDIC- алгоритм: или Волдера или Меджита. Следующие этапы - моделирование, потом синтез.
Исходные данные всегда приводят к первому квадранту, потом вводятся поправки на квадрант.
Go to the top of the page
 
+Quote Post
onizuka
сообщение Mar 6 2008, 13:51
Сообщение #5


Участник
*

Группа: Участник
Сообщений: 30
Регистрация: 12-01-08
Из: Санкт-Петербург
Пользователь №: 34 012



Цитата(608 @ Mar 6 2008, 16:22) *
Сколько времени отводится на одно вычисление?
Для медленного, итерационного, навскидку, хватит 100..200 LE. Для очень быстрого, аппаратного до 1500 LE. Говорят, есть готовая корка. Если ее достать нельзя, то надо выбрать CORDIC- алгоритм: или Волдера или Меджита. Следующие этапы - моделирование, потом синтез.
Исходные данные всегда приводят к первому квадранту, потом вводятся поправки на квадрант.


на одно вычисление <400 нс
Go to the top of the page
 
+Quote Post
608
сообщение Mar 6 2008, 14:10
Сообщение #6


Участник
*

Группа: Участник
Сообщений: 70
Регистрация: 8-05-07
Пользователь №: 27 604



Цитата(onizuka @ Mar 6 2008, 17:51) *
на одно вычисление <400 нс

Похоже, нужен конвейер...
Go to the top of the page
 
+Quote Post



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

 


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


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