Parallel hadamard transform in Multi Mesh network

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.