Отправлено homekvn 31 октября 2006 г. 20:19 В ответ на: Ну так тут получается порядка 10 тактов на бабочку 16-бит, и до 18-20 если 31-бит fixed... не знаю сколько Шарк... (-) отправлено <font color=gray>ASergej_R19</font> 31 октября 2006 г. 20:12

Вот код для Радикс4 комплексного (!) 32 разрядного БПФ (только бабочка):

lcntr = ustat3, do _in_loop until lce;
f11=f1*f5, f7=f9+f14, f3=f9-f14, f9=dm(i5,m3), f8=pm(i13,m11);
f13=f0*f4, f14=f10-f12, f1=dm(i5,m4), f0=pm(i13,m12);
f10=f1*f4, f15=f11+f13, dm(i4,m4)=f3, pm(i12,m12)=f2;
_in_loop:
f12=f0*f5, f6=f8+f15, f2=f8-f15, dm(i4,m3)=f7, pm(i12,m11)=f6;

Т.е. фактически на выполнение БПФ двух действительных 32битных векторов одновременно Шарку надо всего 4 операции в бабочке.

• Ну хорошо... Пускай Блекфину на это потребуется в пересчете на Вашу тактовую частоту в 2 раза больше времени (31 bit fixed)... И что этим было доказано? :-) (+) — ASergej_R19   (31.10.2006 20:36 80.250.160.170, 524 байт)
  • Не, не "пусть" (+) — homekvn   (31.10.2006 20:47 212.185.161.237, 542 байт)
    • Эээ... (+) — ASergej_R19   (31.10.2006 20:59 80.250.160.170, 683 байт)