Szabalyzohoz a reakcioido is szamit. Szoval jobban jarsz vele, ha n lepesben kapsz valaszt, mint ha n log n lepesben kapsz mondjuk n*n mintara valaszt. Ha erre hasznalnad, akkor a buta megoldas valoszinuleg jobb.
A konvolucio algoritmikusan jonak tunik, bar kerdes, mennyire vagy vele kisegitve. (FFT aztan inverzben ugyanez - egyutthatoidat legalabb csak 1x kell - Cooley-Tukey pl. jo a szamaidra - vagy ha fftw3 vagy valami masik letezo lib is jo, azzal is jobban jarsz)
A masik lehetoseg meg, hogy az algoritmikus optimalizalast nem noveled tovabb, az architekturahoz viszont minel inkabb hozzaigazitod. GPU-n ez azt hiszem pont jol szamolhato (ket vektor skalarszorzata), de CPU-n is vektormuveletekkel (SSE es tarsai) gyorsan fut. Mikrokontrolleren is ami szabalyzokhoz van, talan rendelkezik ilyen jellegu utasitassal. Persze ez attol is fugg, mennyi hianyzik meg (gondolom real-time kell mennie).
Ha meg utolagos jelfeldolgozasrol van szo, elso korben nekiesnek a scipy-ban levo szurokkel (plusz matplotlibbel), hogy kb. kepben legyek vele, mennyire kell szurni es milyen parameterekkel.