Showing 1–1 of 1 results for author: Majorkowska-Mech, D

An algorithm for discrete fractional Hadamard transform

Authors: Aleksandr Cariow, Dorota Majorkowska-Mech

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 $N^2$ multiplications, while in proposed algorithm the number of real multiplications is reduced to $N$log$_2N$. 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 $N^2$ multiplications, while in proposed algorithm the number of real multiplications is reduced to $N$log$_2N$. △ Less

Submitted 20 July, 2015; originally announced July 2015.

Comments: 22 pages, 4 figures

MSC Class: 15A04; 15A23; 65Y20 ACM Class: F.2.1; I.1.2