Vlákno názorů k článku Biologické algoritmy (1) - Evoluční algoritmy od MartinX - ... som tiez pouzil evolucny algoritmus. Potreboval som...

... som tiez pouzil evolucny algoritmus. Potreboval som vypocitat koeficienty cislicoveho FIR filtra, ktore boli iba mocniny 2 (hlavnou temou mojej diplomovky bol navrh a realizacia takehoto tzv. beznasobickoveho filtra vo forme cipu). Klasicky postup - urobit inverznu Fourierovu transformaciu a potom pouzit "okno" nefungoval, pretoze pri zaokruhlovani na najblizsiu mocninu 2 dochadzalo vo vyslednej frekvencnej charakteristike k obrovskym chybam. Evolucny algoritmus fungoval perfektne a rychlo.

Pekne pouziti evolucniho algoritmu :)

Mimochodem, existuji algoritmy na Fourierku, ktere nepotrebuji zaokrouhlovat na nejblizsi vyssi mocninu dvojky -- http://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm a http://en.wikipedia.org/wiki/Cooley-Tukey_FFT_algorithm#General_factorizations . Pokud dokazete zfaktorizovat pocet vzorku, dokazete spocitat FFT rychle a presne.

Já myslím, že ty mocniny dvou se netýkaly velikosti bloku na FFT. Jestli jsem to pochopil správně, tak byl cílem FIR fltr jen ze sčítaček a posunů. FFT bylo zmíněné jen jako obvyklý způsob, jak je možné získat koeficienty pro filtr.

Presne tak, samotna Fourierova transformacia mala len 32 vzoriek, neriesil som ju dokonca ako FFT ale len ako DFT.
Mocniny 2 boli tie koeficienty, aby bolo mozne filter realizovat len pomocou scitaciek a "barrel shiftera" (nenapada ma vhodny slovensky/cesky vyraz).

posuvný registr

Operaci se česky říká bitový posun/rotace. Jak se říká součástce, nevím. Po vzoru sčítačka/násobička bych se odhodlal k rotačce.