Výpočet 1D konvoluce – C / C++ – Fórum – Programujte.com

Zdravím všechny.

 Nevíte si s tím někdo rady?

Napište a odlaďte program, který:
dostane na vstup kladné celé číslo > 0 - toto číslo bude určovat délku náhodně generovaného signálu (signál uložte do jednodimenzionálního pole)
signál vygenerujte jako posloupnost náhodných čísel mezi 0 a 9 včetně
zajistětě, aby program generoval po každém spuštění jiný náhodný signál
kód generující signál vhodně implementujte jako funkci
dostane na vstup kladné a liché celé číslo > 0 - toto číslo bude určovat délku konvolučního jádra (opět jednodimenzionální pole)
zatímto signál generujete zcela náhodně, konvoluční jádro bude mít následující tvar:
pro 1 = 1,
pro 3 = 1,2,1
pro 5 = 1,2,4,2,1
pro 7 = 1,2,4,8,4,2,1
atd. (pozámka. jedná se o mocniny dvojky)
kód generující konvoluční jádro vhodně implementujte jako funkci
ošetřete vstup tak, aby se v případě zadání neplatných hodnot program neustále dotazoval uživatele, až do té doby než vstupní hodnoty splní všechny požadavky.
nápověda: můžete využít příkazu pro vyčištění vstupu while(getchar != '\n');
vypíše jak generovaný signál, tak konvoluční jádro
výpis pole vhodně implementujte jako funkci
spočítá konvolvovaný signál
Jedná se o součet hodnot z okolí zkoumaného bodu, kdy váhy okolních hodnot jsou definovány právě v konvolučním jádru
příklad pro zadané hodnoty 3 a 4:
      jádro: 1,2,1
      signál: 5,1,4,6
      výpočet =  2*5+1*1  ,   1*5 + 2*1 + 1*4   ,   1*1 + 2*4 + 1*6   ,   1*4 + 2*6
      výsledek = 11, 11, 15, 16
POZOR na okrajové podmínky
vhodně implementujte jako funkci
vypíše výsledek a skončí

Jde o C.

asi jsem nechápavej, ale nemůžu přijít na ten výpočet O.o

příklad pro zadané hodnoty 3 a 4:
       jádro: 1,2,1
       signál: 5,1,4,6
       výpočet =  2*5+1*1  ,   1*5 + 2*1 + 1*4   ,   1*1 + 2*4 + 1*6   ,   1*4 + 2*6
       výsledek = 11, 11, 15, 16

ten vypocet nejak nechapu.. proc zrovna 2*5 a 1*1, kdyz vstup je 3 a 4 ? když se to pokousim michat s tim jadrem/signalem, tak mi to stejne nevychazi

3 znamena ze ma vygenerovat jadro s 3 hodnotami a 4 znamena ze ma vygenerovat signal so 4 hodnotami. 

Odkial zobral ten vypocet netusim :)

Tak uz tusim:

(1, 2, -2, -1) * (1, -1, 2) =
= 1 -1  2
     2 -2  4
       -2  2 -4
          -1  1 -2
 ------------------
 (1, 1,-2, 5,-3,-2)

Prvy a posledy prvok sa vynecha.

Viac tu ale v c++: http://programujte.com/forum/vlakno/22471-vypocet-konvoluce-v-c/

Je tomu přesně tak, jak píše vitamin.

#5 leknin
Necakaj ze to dakto naprogramuje cele za teba, je mozne ze sa nedockas :)

Mohu to očekávat, ale třeba se někdo slituje.:)

Cau, hele, konvoluce je jednoducha operace se signalem. ostup, jak se to pocita, mas zde: http://www.mixxy.cz/konvoluce.html