| Název: | Fast convolution |
| Autoři: | Werman, Michael |
| Citace zdrojového dokumentu: | Journal of WSCG. 2003, vol. 11, no. 1-3. |
| Datum vydání: | 2003 |
| Nakladatel: | UNION Agency – Science Press |
| Typ dokumentu: | článek article |
| URI: | http://wscg.zcu.cz/wscg2003/Papers_2003/D13.pdf http://hdl.handle.net/11025/1640 |
| ISSN: | 1213-6972 |
| Klíčová slova: | rychlá konvoluce;rychlý algoritmus |
| Klíčová slova v dalším jazyce: | fast convolution;fast algorithms |
| Abstrakt: | We present a very simple and fast algorithm to compute the convolution of an arbitrary sequence x with a sequence of a specific type, a. The sequence a is any linear combination of polynomials, exponentials and trigonometric terms. The number of steps for computing the convolution depends on a certain complexity of a and not on its length, thus making it feasible to convolve a sequence with very large kernels fast. |
| Práva: | © UNION Agency – Science Press |
| Vyskytuje se v kolekcích: | Volume 11, number 1-3 (2003) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| D13.pdf | 75,83 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/1640Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.