Title
Integer 2-D Discrete Fourier Transform Pairs and Eigenvectors using Ramanujan’s Sum
Abstract
A novel method to generate integer 2-D discrete Fourier transform (DFT) pairs and eigenvectors was proposed. Using projection slice theorem and Ramanujan's sum, the 2-D spatial signal is decomposed into 2-D gcd-delta functions which contain only zeroes and ones. The 2-D DFT of 2-D gcd-delta functions are also integers. The integer 2-D DFT pairs can be applied to obtain integer 2-D DFT eigenvectors and 2-D period detection. The connection between 2-D gcd-delta function and multidimensional Ramanujan's Sum is also illustrated with two numerical examples.
Year
DOI
Venue
2016
10.1109/LSP.2015.2501421
Signal Processing Letters, IEEE
Keywords
Field
DocType
discrete Fourier transforms,eigenvalues and eigenfunctions,signal processing,2D gcd-delta function,2D period detection,2D spatial signal decomposition,DFT,eigenvector,integer 2D discrete Fourier transform pair,multidimensional Ramanujan sum,projection slice theorem,signal processing,2-D Ramanujan’s sum,2-D discrete Fourier transform,eigenvectors,integer matrix
Discrete mathematics,Combinatorics,Ramanujan's sum,Fourier transform,Discrete Fourier transform (general),Discrete Fourier transform,Discrete Hartley transform,Fractional Fourier transform,Discrete sine transform,Mathematics,DFT matrix
Journal
Volume
Issue
ISSN
23
1
1070-9908
Citations 
PageRank 
References 
1
0.36
8
Authors
2
Name
Order
Citations
PageRank
Soo-Chang Pei144946.82
Kuo-Wei Chang25611.85