Title :
Parallel hadamard transform in Multi Mesh network
Author :
Datta, Amit ; De, Mallika ; Das, Sanjoy
Author_Institution :
Dept. of Eng. & Technol. Studies, Univ. of Kalyani, Kalyani, India
Abstract :
The algorithm proposed in this paper is describing in place generation of Hadamard coefficients of N points on Multi Mesh (MM) architecture having N2 processors based on position of each processor in MM. The algorithm provides the Hadamard transformation of an input vector of length N in O (log (√N) addition and O (√N) data movement time.
Keywords :
Hadamard transforms; computational complexity; mesh generation; signal processing; Hadamard coefficients; MM architecture; N2 processors; input vector; multimesh network; parallel Hadamard transform; Computer architecture; Discrete Fourier transforms; Educational institutions; 2D mesh; Fourier Transform; Hadamard Transformation; Multi Mesh; Parallel Hadamard transformation;
Conference_Titel :
High Performance Computing and Applications (ICHPCA), 2014 International Conference on
Print_ISBN :
978-1-4799-5957-0
DOI :
10.1109/ICHPCA.2014.7045320
