Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Parallel Hardware-Software Architecture for computation of Discrete Wavelet Transform using the Recursive Merge Filtering algorithm

Piyush JamkhandiContact Information, Amar MukherjeeContact Information, Kunal MukherjeeContact Information and Robert FranceschiniContact Information

(5)  School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, Florida, USA
Abstract
We present an FPGA -based parallel hardware-software architecture for the computation of the Discrete Wavelet Transform (DWT), using the Recursive Merge Filtering (RMF) algorithm. The DWT is built in a bottom-up fashion in logN steps, successively building complete DWTs by “merging” two smaller DWTs and applying the wavelet filter to only the “smooth” or DC coefficient from the smaller DWTs. The main bottleneck of this algorithm is the data routing process, which can be reduced by separating the computations into two types to introduce parallelism. This is achieved by using a virtual mapping structure to map the input. The data routing bottleneck has been transformed into simple arithmetic computations on the mapping structure. Due to the use of the FPGA -RAM for the mapping structure, the total number of data accesses to the main memory are reduced. This architecture shows how data routing in this problem can be transformed into a series of index computations

Contact Information Piyush Jamkhandi
Email: piyush@cs.ucf.edu

Contact Information Amar Mukherjee
Email: amar@cs.ucf.edu

Contact Information Kunal Mukherjee
Email: mukherje@cs.ucf.edu

Contact Information Robert Franceschini
Email: rfrances@cs.ucf.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)