| Identifikační kód | RIV/00216224:14330/13:00065930 |
|---|
| Název v anglickém jazyce | Algorithms for Efficient Computation of Convolution |
|---|
| Druh | C - Kapitola resp. kapitoly v odborné knize |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2013 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 2 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Pavel Karas (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 6074812)
David Svoboda (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 6056229) |
|---|
| Popis výsledku v anglickém jazyce | Convolution is an important mathematical tool in both fields of signal and image processing. It is em-ployed in filtering, denoising, edge detection, correlation, compression, deconvolution, simulation, and in many other applications. Although the concept of convolution is not new, the efficient computation of convolution is still an open topic. As the amount of processed data is constantly increasing, there is considerable request for fast manipulation with huge data. Moreover, there is demand for fastalgorithms which can exploit computational power of modern parallel architectures. The aim of this chapter is to review the algorithms and approaches for computation of convolution with regards to various properties such as signal and kernel size or kernel separability (when pro-cessing n-dimensional signals). Target architectures include superscalar and parallel processing units (namely CPU, DSP, and GPU), programmable architectures (e.g. FPGA), and distributed systems (such as grids). |
|---|
| Klíčová slova oddělená středníkem | convolution; algorithms; FFT; separable convolution; recursive filters; parallelization; decomposition |
|---|
| Stránka www, na které se nachází výsledek | http://www.intechopen.com/books/design-and-architectures-for-digital-signal-processing/algorithms-for-efficient-computation-of-convolution |
|---|
| DOI výsledku | 10.5772/3456 |
|---|