The Algorithm and Error Analysis of Fractional Fourier Transform

The idea of fractional powers of the Fourier transform operator is a generalization of the Fourier transform. The application of fractional Fourier transform is as widely as Fourier transform's. In this paper, a Matrix algorithm of discrete fractional Fourier transform was proposed, which can b...

Full description

Saved in:
Bibliographic Details
Published in2010 2nd International Conference on Information Engineering and Computer Science pp. 1 - 4
Main Authors Fenxia Zhao, Xinduo Zhai
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2010
Subjects
Algorithm design and analysis
Approximation algorithms
Digital images
Error analysis
Fourier transforms
Signal processing algorithms
Time frequency analysis
Online AccessGet full text

Cover

More Information
Summary:The idea of fractional powers of the Fourier transform operator is a generalization of the Fourier transform. The application of fractional Fourier transform is as widely as Fourier transform's. In this paper, a Matrix algorithm of discrete fractional Fourier transform was proposed, which can be implemented in Matlab platform more effectively. In the numeric simulation test, the image "chess" was encoded with fractional Fourier transform, the encoded image was decoded with fractional Fourier transform. The error analysis test showed the encoded image can be decoded correctly only with the same parameter; this shows its application for information transmission over the Internet.
ISBN:1424479398
9781424479399
ISSN:2156-7379
DOI:10.1109/ICIECS.2010.5678385