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 Pei | 1 | 449 | 46.82 |
Kuo-Wei Chang | 2 | 56 | 11.85 |