dc.contributor.author | Pupeikis, Rimantas | |
dc.date.accessioned | 2023-09-18T16:40:36Z | |
dc.date.available | 2023-09-18T16:40:36Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | https://etalpykla.vilniustech.lt/handle/123456789/115862 | |
dc.description.abstract | In some applications, concerning the linear filtering problem, one has to process millions of signal samples. Therefore, the computation of the convolution requires a lot of time. It is known that for multi-dimensional input signals, the popular approach is to compute the convolution in the frequency domain which is sometimes referred to as the fast convolution. The fast convolution can be more efficient than the ordinary version if the number of kernel samples is large enough. Using 2D DFT (discrete Fourier transform) for calculation of a 2D linear convolution, it is assumed here, that some linear time-invariant (LTI) filter’s 2D input signal samples are updated by a sensor in real time. It is urgent for every new input signal sample or for small part of new samples to evaluate new output frequency samples (f.s.). The idea is that 2D FFT (fast Fourier transform) should not be recalculated with every new input signal sample, it is needed just to modify the algorithm, when the new input sample replaces the old one. An example with ordinary and modified 8-point 2D FFT is given as well. | eng |
dc.format.medium | tekstas / txt | |
dc.language.iso | eng | |
dc.relation.isreferencedby | Conference Proceedings Citation Index - Science (Web of Science) | |
dc.relation.isreferencedby | IEEE Xplore | |
dc.source.uri | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7485922&filter%3DAND%28p_IS_Number%3A7485907%29 | |
dc.subject | M 000 - Medicinos ir sveikatos mokslai / Medical and health sciences | |
dc.title | Revised fast 2D linear filtering | |
dc.type | Straipsnis konferencijos darbų leidinyje Web of Science DB / Paper in conference publication in Web of Science DB | |
dcterms.references | 5 | |
dc.type.pubtype | P1a - Straipsnis konferencijos darbų leidinyje Web of Science DB / Article in conference proceedings Web of Science DB | |
dc.contributor.institution | Vilniaus universitetas Vilniaus Gedimino technikos universitetas | |
dc.contributor.faculty | Elektronikos fakultetas / Faculty of Electronics | |
dc.subject.researchfield | N 009 - Informatika / Computer science | |
dc.subject.en | Convolution | |
dc.subject.en | discrete Fourier transform | |
dc.subject.en | linear filtering. | |
dcterms.sourcetitle | 2016 Open Conference of electrical, electronic and information sciences (eStream) : proceedings of the conference, April 19, 2016, Vilnius, Lithuania | |
dc.publisher.name | IEEE | |
dc.publisher.city | New York | |
dc.identifier.doi | 000389317400011 | |
dc.identifier.elaba | 16669323 | |