An algorithm for discrete fractional Hadamad transform with reduced arithmetical complexity

摘要

This paper presents an algorithm for discrete fractional Hadamard transform computing for the input vector of length 2~n. This algorithm allows for significant reduction in the number of arithmetic operations by taking advantage of the specific structure of discrete fractional Hadamard transformation matrix.%W artykule przedstawiony został algorytm wyznaczania dyskretnej frakcjonalnej transformaty Hadamarda dla wektora danych wejściowych o rozmiarze 2~n. Algorytm ten pozwala na znaczną redukcję liczby operacji arytmetycznych dzięki wykorzystaniu specyficznej struktury macierzy dyskretnej frakcjonalnej transformacji Hadamarda.