Non-Uniformly Partitioned Block Convolution on Graphics Processing Units
Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Real time convolution has many applications among others simulating room reverberation in audio processing. Non-uniformly partitioning filters could satisfy the both desired features of having a low latency and less computational complexity for an efficient convolution. However, distributing the computation to have an uniform demand on Central Processing Unit (CPU) is still challenging. Moreover, computational cost for very long filters is still not acceptable. In this thesis, a new algorithm is presented by taking advantage of the broad memory on Graphics Processing Units (GPU). Performing the computations of a non-uniformly partitioned block convolution on GPU could solve the problem of work load on CPU. It is shown that the computational time in this algorithm reduces for the filters with long length.
Place, publisher, year, edition, pages
2013. , 56 p.
efficient convolution, room reverberation, non-uniform filter partition, GPU-based implementation
Signal Processing Software Engineering
IdentifiersURN: urn:nbn:se:bth-3243Local ID: oai:bth.se:arkivexD92EC086477F6E82C1257B81005BED2BOAI: oai:DiVA.org:bth-3243DiVA: diva2:830544
Kulesza, Prof. Wlodek