Optimal Overcomplete Kernel Design for Sparse Representations via Discrete Fractional Fourier Transforms

Zhijing Yang, Chunmei Qing, Bingo Wing-Kuen Ling, Wai Lok Woo, Saeid Sanei

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)


This paper proposes to use a set of discrete fractional Fourier transform (DFrFT) matrices with different rotational angles to construct an overcomplete kernel for sparse representations of signals. The design of the rotational angles is formulated as an optimization problem. To solve the problem, it is shown that this design problem is equivalent to an optimal sampling problem. Furthermore, the optimal sampling frequencies are the roots of a set of harmonic functions. As the frequency responses of the filters are required to be computed only at frequencies in a discrete set, the globally optimal rotational angles can be found very efficiently and effectively.
Original languageEnglish
Title of host publication2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP)
ISBN (Electronic)978-1-4577-1473-3
ISBN (Print)978-1-4577-1472-6
Publication statusPublished - 17 Sep 2012

Cite this