English

An algorithm for discrete fractional Hadamard transform

Data Structures and Algorithms 2015-07-21 v1

Abstract

We present a novel algorithm for calculating the discrete fractional Hadamard transform for data vectors whose size N is a power of two. A direct method for calculation of the discrete fractional Hadamard transform requires N2N^2 multiplications, while in proposed algorithm the number of real multiplications is reduced to NNlog2N_2N.

Keywords

Cite

@article{arxiv.1507.05387,
  title  = {An algorithm for discrete fractional Hadamard transform},
  author = {Aleksandr Cariow and Dorota Majorkowska-Mech},
  journal= {arXiv preprint arXiv:1507.05387},
  year   = {2015}
}

Comments

22 pages, 4 figures

R2 v1 2026-06-22T10:14:48.485Z