Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/1179
Title: Power modeling and efficient FPGA implementation of FHT for signal processing
Authors: Amira, A
Chandrasekaran, S
Keywords: Discrete orthogonal transforms (DOTs);Distributed arithmetic;Fast Hadamard transform (FHT);Field-programmable gate array (FPGA);Power modeling;Sparse matrices
Issue Date: 2007
Publisher: IEEE
Citation: IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Abstract: 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(2N2), 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
URI: http://bura.brunel.ac.uk/handle/2438/1179
DOI: http://dx.doi.org/10.1109/TVLSI.2007.893606
Appears in Collections:Electronic and Computer Engineering
Dept of Electronic and Computer Engineering Research Papers

Files in This Item:
File Description SizeFormat 
Power Modelling 2007.pdf1.03 MBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.