UM  > Faculty of Science and Technology
Fast Fourier transform using matrix decomposition
Zhou Y.1; Cao W.1; Liu L.1; Agaian S.2; Chen C.L.P.1
Source PublicationInformation Sciences

To reduce both the multiplicative complexity and total number of operations, this paper introduces a modeling scheme of the fast Fourier transform (FFT) to decompose the discrete Fourier transform (DFT) matrix recursively into a set of sparse matrices. Integrating three orthogonal transforms, the Hadamard, Modified Haar and Hybrid transforms, the proposed scheme is able to obtain different FFT representations with less computation operations than state of the arts. To investigate the applications of the proposed FFT scheme, a multi-stage image encryption algorithm is also introduced. Experimental results and security analysis are provided to show its encryption performance.

KeywordFast Fourier Transform Image Encryption Orthogonal Transform Sparse Matrix
URLView the original
Indexed BySCIE
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000344206300010
Fulltext Access
Citation statistics
Cited Times [WOS]:12   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionFaculty of Science and Technology
Corresponding AuthorZhou Y.
Affiliation1.Universidade de Macau
2.University of Texas at San Antonio
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Zhou Y.,Cao W.,Liu L.,et al. Fast Fourier transform using matrix decomposition[J]. Information Sciences,2015,291(C):172-183.
APA Zhou Y.,Cao W.,Liu L.,Agaian S.,&Chen C.L.P..(2015).Fast Fourier transform using matrix decomposition.Information Sciences,291(C),172-183.
MLA Zhou Y.,et al."Fast Fourier transform using matrix decomposition".Information Sciences 291.C(2015):172-183.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhou Y.]'s Articles
[Cao W.]'s Articles
[Liu L.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhou Y.]'s Articles
[Cao W.]'s Articles
[Liu L.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhou Y.]'s Articles
[Cao W.]'s Articles
[Liu L.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.