EFFICIENT DISCRETE FRACTIONAL HIRSCHMAN OPTIMAL TRANSFORM AND ITS APPLICATION
Non-Stationary Signal Analysis
Presented by: Soo-Chang Pei, Author(s): Wen-Liang Hsue, Chung Yuan Christian University, Taiwan; Soo-Chang Pei, Jian-Jiun Ding, National Taiwan University, Taiwan
All of the existing N-point discrete fractional signal transforms require O(N^2) computation complexity. In this paper, we propose a new discrete fractional signal transform whose computation complexity can be reduced to O(N^1.5). This new transform is a fractional version of a DFT-based signal transform called as the Hirschman optimal transform (HOT) in the literature. Eigenvalues and eigenvectors properties of the HOT are also developed. Moreover, the proposed discrete fractional HOT transform is extended to further reduce the required computation complexity to linear order O(N). As an application example, we apply this new computationally efficient discrete fractional signal transform to encrypt digital images.
Lecture Information
Recorded: | 2011-05-24 15:25 - 15:45, Club B |
---|---|
Added: | 15. 6. 2011 06:34 |
Number of views: | 19 |
Video resolution: | 1024x576 px, 512x288 px |
Video length: | 0:14:53 |
Audio track: | MP3 [5.01 MB], 0:14:53 |
Comments