A low-complexity approach to computation of the discrete fractional Fourier transform
PBN-AR
Instytucja
Wydział Informatyki (Zachodniopomorski Uniwersytet Technologiczny w Szczecinie)
Informacje podstawowe
Główny język publikacji
angielski
Czasopismo
CIRCUITS SYSTEMS AND SIGNAL PROCESSING (25pkt w roku publikacji)
ISSN
0278-081X
EISSN
1531-5878
Wydawca
BIRKHAUSER BOSTON INC
DOI
URL
Rok publikacji
2017
Numer zeszytu
10
Strony od-do
4118-4144
Numer tomu
36
Identyfikator DOI
Liczba arkuszy
Autorzy
Słowa kluczowe
angielski
discrete linear transforms
discrete fractional Fourier transform
eigenvalue decomposition
Open access
Tryb otwartego dostępu
Otwarte czasopismo
Wersja tekstu w otwartym dostępie
Wersja opublikowana
Licencja otwartego dostępu
Creative Commons — Uznanie autorstwa-Na tych samych warunkach
Czas opublikowania w otwartym dostępie
Razem z publikacją
Streszczenia
Język
angielski
Treść
This paper proposes an effective approach to the computation of the discrete fractional Fourier transform for an input vector of any length N. This approach uses specific structural properties of the discrete fractional Fourier transformation matrix. Thanks to these properties, the fractional Fourier transformation matrix can be decomposed into a sum of three or two matrices, one of which is a dense matrix, and the rest of the matrix components are sparse matrices. The aforementioned dense matrix has unique structural properties that allow advantageous factorization. This factorization is the main contributor to the reduction in the overall computational complexity of the discrete fractional Fourier transform computation. The remaining calculations do not contribute significantly to the total amount of computation. Thus, the proposed approach allows to reduce the number of arithmetic operations when calculating the discrete fractional Fourier transform
Inne
System-identifier
PX-59c4af56d5de24c5464fae28
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych