реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Система остаточных классов, для проебразования фурье
Zelepuk
сообщение Jan 12 2011, 04:57
Сообщение #1


Знающий
****

Группа: Участник
Сообщений: 634
Регистрация: 27-10-10
Пользователь №: 60 464
Кто может объяснить на пальцах в чём заключается суть применение вычислений проебразования фурье (для примера) в системе остаточных классов.
В чём минусу и плюсы такого подхода и каковы особенности аппаратной реализации.

Всё что нашёл в интернете по данному вопросу изобилует математическими формулами и написано учёными для учёных...
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
TigerSHARC
сообщение Jan 13 2011, 02:28
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 688
Регистрация: 4-09-09
Пользователь №: 52 195
Если мы разбиваем отсчёты на множество мелкоразрядных отсчётов и перемножаем их. Выигрыш может быть от отсутствия переполнений.
Я вижу ускорение только за счёт паралелизма умножений в FPGA. Непонятно как это может усложнить реализацию...((

Для класических мкропроцессоров (и DSP) я вообще не вижу смысла втоаком подходе.
Go to the top of the page
 
+Quote Post
Oldring
сообщение Jan 13 2011, 06:13
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874
Цитата(TigerSHARC @ Jan 13 2011, 08:28) *
Непонятно как это может усложнить реализацию...((


Количество умножений возрастает в N раз, но при этом каждый умножитель оказывается порядка в N^2 раз проще при реализации логикой. Плюс умножения становятся умножениями по модулю. Дальше всё зависит от того, используются ли для реализации умножителей в FPGA DSP блоки? wink.gif


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Zelepuk   Система остаточных классов   Jan 12 2011, 04:57
- - Oldring   Цитата(Zelepuk @ Jan 12 2011, 10:57) В чё...   Jan 12 2011, 05:33
|- - TigerSHARC   Да, было бы интересно услышать о методах СОК.   Jan 12 2011, 05:56
|- - Zelepuk   Цитата(Oldring @ Jan 12 2011, 11:33) Быст...   Jan 12 2011, 05:59
|- - Oldring   Цитата(Zelepuk @ Jan 12 2011, 11:59) напр...   Jan 12 2011, 08:14
|- - Zelepuk   Цитата(Oldring @ Jan 12 2011, 14:14) Не ч...   Jan 12 2011, 09:18
|- - Oldring   Цитата(Zelepuk @ Jan 12 2011, 15:18) ну и...   Jan 12 2011, 09:31
|- - Zelepuk   Цитата(Oldring @ Jan 12 2011, 15:31) Да п...   Jan 12 2011, 10:23
|- - Oldring   Цитата(Zelepuk @ Jan 12 2011, 16:23) Фурь...   Jan 12 2011, 10:34
|- - Zelepuk   Цитата(Oldring @ Jan 12 2011, 16:34) Даль...   Jan 12 2011, 11:02
|- - Oldring   Цитата(Zelepuk @ Jan 12 2011, 17:02) Где ...   Jan 12 2011, 16:09
|- - анатолий   Цитата(Zelepuk @ Jan 12 2011, 16:02) Это ...   Jan 14 2011, 19:13
|- - Zelepuk   Цитата(анатолий @ Jan 15 2011, 01:13) Про...   Jan 15 2011, 19:12
|- - анатолий   Цитата(Zelepuk @ Jan 15 2011, 22:12) вы п...   Jan 17 2011, 15:39
- - Xenia   Тогда и я за компанию спрошу. Возможно ли использо...   Jan 12 2011, 09:40
|- - Oldring   Цитата(Xenia @ Jan 12 2011, 15:40) Тогда ...   Jan 12 2011, 09:50
- - mvm54   Цитата(Zelepuk @ Jan 12 2011, 10:57) Кто ...   Jan 14 2011, 03:54
- - ReAl   Цитата(mvm54 @ Jan 14 2011, 05:54) Поищит...   Jan 17 2011, 17:07

 

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

 

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


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