KARAS, Pavel a David SVOBODA. Algorithms for Efficient Computation of Convolution. In Design and Architectures for Digital Signal Processing. 1st ed. Rijeka (CRO): InTech, 2013, s. 179-208. ISBN 978-953-51-0874-0. Dostupné z: https://dx.doi.org/10.5772/3456.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Algorithms for Efficient Computation of Convolution
Název česky Algoritmy pro efektivní výpočet konvoluce
Autoři KARAS, Pavel (203 Česká republika, domácí) a David SVOBODA (203 Česká republika, garant, domácí).
Vydání 1st ed. Rijeka (CRO), Design and Architectures for Digital Signal Processing, od s. 179-208, 30 s. 2013.
Nakladatel InTech
Další údaje
Originální jazyk angličtina
Typ výsledku Kapitola resp. kapitoly v odborné knize
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Chorvatsko
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
WWW URL
Kód RIV RIV/00216224:14330/13:00065930
Organizační jednotka Fakulta informatiky
ISBN 978-953-51-0874-0
Doi http://dx.doi.org/10.5772/3456
Klíčová slova česky konvoluce; algoritmy; FFT; separabilní konvoluce; rekurzivní filtry; paralelizace; dekompozice
Klíčová slova anglicky convolution; algorithms; FFT; separable convolution; recursive filters; parallelization; decomposition
Štítky cbia-web
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 4. 2014 11:28.
Anotace
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 fast algorithms 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). The structure of the chapter is designed to cover various applications with respect to the signal size, from small to large scales.
Návaznosti
GBP302/12/G157, projekt VaVNázev: Dynamika a organizace chromosomů během buněčného cyklu a při diferenciaci v normě a patologii
Investor: Grantová agentura ČR, Dynamika a organizace chromosomů během buněčného cyklu a při diferenciaci v normě a patologii
MUNI/A/0760/2012, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II. (Akronym: FI MAV II.)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II., DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty
MUNI/A/0914/2009, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty
VytisknoutZobrazeno: 26. 4. 2024 11:00