MODELING HADAMARD-HAAR TRANSFORM ALGORITHM FOR OMEGA-CONNECTED MULTIPROCESSORS

Hadamard Haar transform has emphasized the research attention for its application in spectral analysis, bandwidth compression and digital fi lter design, In this paper, modelling of Hadamard Haar transform has b een developed for multistage interconnection network (MIN)-based archi tecture. The signal flow graph of the existing algorithm has been anal ysed. The flow graph has been mapped for possible implementation on Om ega connected multiprocessor. A modified computational distribution ha s been suggested for improved efficiency in parallel domain. The modif ied transform has been modelled for Omega network. The performance com parison has been carried out between original and modified algorithm. The modelling results are compared with the results obtained from mapp ing the algorithm on Shared Bus and and Mesh connected architecture. T he results are expressed as closed form formulae. (C) 1997 Published b y Elsevier Science B.V.