Efficient hardware implementation of hybrid cosine-fourier-wavelet transforms on a single FPGA

Khan A. Wahid, Samia Shimu, Md. Ashraful Islam, D. Teng, Moon Ho Lee, Seok‐Bum Ko · 2009

This paper presents an efficient hardware implementation of a hybrid architecture to compute three 8-point transforms - the Discrete Cosine Transform, the Discrete Fourier Transform, and the Discrete Wavelet Transform on a single FPGA. The architecture is based on an element-wise matrix factorization and row-permutation algorithm, where the forward basis transformation matrices are decomposed into multiple sub-matrices and the common units are shared among them. The hardware implementation is parallel, pipelined and multiplication-free; it costs only 2,073 logic cells, 1,476 registers and runs at maximum frequency of 118 MHz with a very high process throughput of 944 Megabits/sec when synthesized onto an Altera FPGA device. The synthesized results for other FPGA technologies are also presented for performance assessment.

Read the paper · More papers on PaperTik