Jump to content

    
Sign in to follow this  
FatRobot

Комлексное умножение

Recommended Posts

Требуется посчитать произведение двух комплексных чисел:

(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. можно уменьшить

 

Подробнее здесь.

 

Благодарю за внимание. Всем кулич.

Share this post


Link to post
Share on other sites
У Р. Лайонса в его "Цифровой обработке сигналов" тоже описано, русским (переведенным) по белому.

Есть еще одна замечательная книжка - Р. Блейхут, "Быстрые алгоритмы цифровой обработки сигналов".

Share this post


Link to post
Share on other sites
У Р. Лайонса в его "Цифровой обработке сигналов" тоже описано, русским (переведенным) по белому.

 

Понятно, что алгоритм Карацубы известен. Мне он напоминает алгоритм одновременного поиска минимума и максимума и экономии сравнений.

 

https://www.researchgate.net/publication/22..._Its_Complexity

http://www.stepanovpapers.com/IraPohlFest.pdf

 

Такое же чудо - найти что-то новое в казалось бы вдоль и поперек изученной теме.

 

 

Share this post


Link to post
Share on other sites

У Xilinx в Complex multiplier ip есть опция как имплиментировать умножение - в лоб или данным способом. И увеличение логики на дополнительных сложениях не будет, т.к. в самом dsp48 есть свободные сумматоры, которые он использует. Но данным способом вроде времянка была чуть хуже.

Edited by serjj

Share this post


Link to post
Share on other sites

Делал комплексный умножитель на 36 битов из вещественного умножителя на 36 битов (описан в доке на DSP48) , там оказалось, что выгоднее по числу DSP-блоков реализовать комплексное умножение в лоб по определению.

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Sign in to follow this