Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2012 - zeszyt 11a

An algorithm for discrete fractional Hadamad transform with reduced arithmetical complexity

nr katalogowy: 72086

This paper presents an algorithm for discrete fractional Hadamard transform computing for the input vector of length 2n. 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. Streszczenie. W artykule przedstawiony został algorytm wyznaczania dyskretnej frakcjonalnej transformaty Hadamarda dla wektora danych wejściowych o rozmiarze 2n. Algorytm ten pozwala na znaczną redukcję liczby operacji arytmetycznych dzięki wykorzystaniu specyficznej struktury macierzy dyskretnej frakcjonalnej transformacji Hadamarda. (Algorytm wyznaczania dyskretnej frakcjonalnej transformaty Hadamarda ze zmniejszoną złożonością obliczeniową). Keywords: discrete fractional Hadamard transform, eigen decomposition. Słowa kluczowe: dyskretna frakcjonalna transformata Hadamarda, rozkład w bazie wektorów własnych. Introduction Discrete fractional Hadamard transform (DFRHT) is a generalization of the discrete Hadamard transform (DHT) like a discrete fractional Fourier transform is a generalization of the discrete Fourier transform. Since the discrete fractional Fourier transform have been used in the theory and practice of digital signal processing [1-2], it was created also fractional versions of other discrete orthogonal transforms such as discrete fractional sine and cosine transforms [3] and the discrete fractional Hartley transform [4]. In [5] was defined a discrete fractional Hadamard transform for the vector of length N = 2n. Nowadays, a modified version of DFRHT is used in cryptography, especially in images processing [6]. The aim of this paper is to propose an algorithm for calculating the discrete fractional Hadamard transform, for the vector of length N = 2n, with a reduced number of arithmetic operations. Such a reduction is possible due to a special structure of the DFRHT matrix. In [7] were presented the possibilitie[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 72086 "An algorithm for discrete..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2012-11a licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2012-11a

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma