• DocumentCode
    3564281
  • 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
  • fYear
    2014
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing and Applications (ICHPCA), 2014 International Conference on
  • Print_ISBN
    978-1-4799-5957-0
  • Type

    conf

  • DOI
    10.1109/ICHPCA.2014.7045320
  • Filename
    7045320
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3564281