FatRobot 0 29 апреля, 2016 Опубликовано 29 апреля, 2016 · Жалоба Требуется посчитать произведение двух комплексных чисел: (a+bj)(c+dj)=(ac-bd)+j(ad+bc)=A+Bj , где A=(ac-bd) B=(ad+bc) . Пусть P1=ac P2=bd P3=(a+b)(c+d) . Тогда A=P1-P2 B=P3-P2-P1=P3-(P1+P2) . Итого: 2 действительных умножителя с разрядностью операндов N 1 действительный умножитель с разрядностью операндов N+1 2 сумматора с разрядностью операндов N 2 сумматора с разрядностью операндов 2N. можно уменьшить 1 сумматор с разрядностью операндов 2N+1. можно уменьшить Подробнее здесь. Благодарю за внимание. Всем кулич. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
andyp 9 29 апреля, 2016 Опубликовано 29 апреля, 2016 · Жалоба Благодарю за внимание. Всем кулич. Конечно, не воскресение христово, но тоже чудо. Люблю этот алгоритм. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
ViKo 1 29 апреля, 2016 Опубликовано 29 апреля, 2016 · Жалоба У Р. Лайонса в его "Цифровой обработке сигналов" тоже описано, русским (переведенным) по белому. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Grizzly 0 29 апреля, 2016 Опубликовано 29 апреля, 2016 · Жалоба У Р. Лайонса в его "Цифровой обработке сигналов" тоже описано, русским (переведенным) по белому. Есть еще одна замечательная книжка - Р. Блейхут, "Быстрые алгоритмы цифровой обработки сигналов". Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
andyp 9 30 апреля, 2016 Опубликовано 30 апреля, 2016 · Жалоба У Р. Лайонса в его "Цифровой обработке сигналов" тоже описано, русским (переведенным) по белому. Понятно, что алгоритм Карацубы известен. Мне он напоминает алгоритм одновременного поиска минимума и максимума и экономии сравнений. https://www.researchgate.net/publication/22..._Its_Complexity http://www.stepanovpapers.com/IraPohlFest.pdf Такое же чудо - найти что-то новое в казалось бы вдоль и поперек изученной теме. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
serjj1333 0 30 апреля, 2016 Опубликовано 30 апреля, 2016 (изменено) · Жалоба У Xilinx в Complex multiplier ip есть опция как имплиментировать умножение - в лоб или данным способом. И увеличение логики на дополнительных сложениях не будет, т.к. в самом dsp48 есть свободные сумматоры, которые он использует. Но данным способом вроде времянка была чуть хуже. Изменено 30 апреля, 2016 пользователем serjj Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Krys 2 8 августа, 2016 Опубликовано 8 августа, 2016 · Жалоба Делал комплексный умножитель на 36 битов из вещественного умножителя на 36 битов (описан в доке на DSP48) , там оказалось, что выгоднее по числу DSP-блоков реализовать комплексное умножение в лоб по определению. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться