Ulster University Logo

Power modeling and efficient FPGA implementation of FHT for signal processing

Amira, A and Chandrasekaran, S (2007) Power modeling and efficient FPGA implementation of FHT for signal processing. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 15 (3). pp. 286-295. [Journal article]

Full text not available from this repository.

DOI: 10.1109/TVLSI.2007.893606


Fast Hadamard transform (FHT) belongs to the family of discrete orthogonal transforms and is used widely in image and signal processing applications. In this paper, a parameterizable and scalable architecture for FHT with time and area complexities of O(2(W + 1)) and O(2N(2)), respectively, has been proposed, where W and N are the word and vector lengths. A novel algorithmic transformation for the FHT based on sparse matrix factorization and distributed arithmetic (DA) principles has been presented. The architecture has been parallelized and pipelined in order to achieve high throughput rates. Efficient and optimized field-programmable gate array implementation of the proposed architecture that yield excellent performance metrics has been analyzed in detail. Additionally, a functional level power analysis and modeling methodology has been proposed to characterize the various power and energy metrics of the cores in terms of system parameters and design variables. The mathematical models that have been derived provide quick presilicon estimate of power and energy measures, allowing intelligent tradeoffs when incorporating the developed cores as subblocks in hardware-based image and video processing systems.

Item Type:Journal article
Keywords:discrete orthogonal transforms (DOTs); distributed arithmetic; fast Hadamard transform (FHT); field-programmable gate array (FPGA); power modeling; sparse matrices
Faculties and Schools:Faculty of Computing & Engineering
Faculty of Computing & Engineering > School of Engineering
Research Institutes and Groups:Engineering Research Institute
Engineering Research Institute > Nanotechnology & Integrated BioEngineering Centre (NIBEC)
ID Code:13420
Deposited By: Dr Abbes Amira
Deposited On:27 May 2010 19:29
Last Modified:14 Apr 2014 09:03

Repository Staff Only: item control page