b'\n_START_ARTICLE_\nKonvoliucija\n_START_PARAGRAPH_\nMatematikoje konvoliucija yra matematinis operatorius, kuris kaip argumentus paima dvi funkcijas "f" ir "g" ir gr\xc4\x85\xc5\xbeina tre\xc4\x8di\xc4\x85, kuri, tam tikra prasme, parodo "f" ir "g" persidengimo kiek\xc4\xaf._NEWLINE_Da\xc5\xbeniausiai viena funkcija imama kaip fiksuotas filtras, dar vadinamas branduoliu (angl. kernel).\n_START_SECTION_\nGreiti konvoliucijos algoritmai\n_START_PARAGRAPH_\nPraktikoje, skaitmeniniame signal\xc5\xb3 apdorojime, ir kituose u\xc5\xbedaviniuose, kuriuose naudojama diskre\xc4\x8dioji konvoliucija, paprastai naudojami greitesni konvoliucijos skai\xc4\x8diavimo algoritmai, suma\xc5\xbeinantys sud\xc4\x97tingum\xc4\x85 iki O(N log N)._NEWLINE_Pla\xc4\x8diausiai taikomas greitosios konvoliucijos algoritmas naudoja greitosios Furj\xc4\x97 transformacijos algoritm\xc4\x85 (angl. FFT) konvoliucijos teoremos pagalba: randama ciklin\xc4\x97 konvoliucija imant FFT kiekvienos sekos atskirai, dauginama pata\xc5\xa1kiui, ir tada atliekama atvirk\xc5\xa1tin\xc4\x97 FFT. Neciklin\xc4\x97s konvoliucijos gali b\xc5\xabti paskai\xc4\x8diuotos naudojant nulin\xc4\xaf i\xc5\xa1pl\xc4\x97tim\xc4\x85._NEWLINE_\xc5\xbdinoma, yra ir kitoki\xc5\xb3 greitosios konvoliucijos algoritm\xc5\xb3, nenaudojan\xc4\x8di\xc5\xb3 FFT, pavyzd\xc5\xbeiui, skai\xc4\x8di\xc5\xb3 teorijos transformacijos algoritmai.'