Beruflich Dokumente
Kultur Dokumente
Fenxia Zhao
Xinduo Zhai
College of Science
Tianjin University of Commerce
Tianjin, P.R. China
E-mail: zhaofenxia@sina.com
AbstractThe 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 transforms. 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
transmition over the Internet.
I.
INTRODUCTION
II.
The work is supported by the Science and Technology Development Fund for Colleges & Universities of Tianjin (Grant 20070402), China.
f p (u ) = F p [ f ( x)]
= C f ( x) exp[i
where =
p
and
2
u 2 + x2
ux
2i
]dx
tan
sin
sign( )
exp i
4
2
C =
1
sin 2
(1)
(2)
f p ( x ) = W f p ( x, ) d
W fp ( x, v) = W f ( x cos v sin , x sin + v cos )
(3)
W f is the Wigner transform. It was shown [9] that
F p [c1 f 0 (u ) + c2 g 0 (u )]
= c1 F p [ f 0 (u )] + c2 F p [ g 0 (u )]
(4)
Inverse:
( F p ) 1 = F p
(5)
( F p ) 1 = ( F p ) H
(6)
Unitarity:
f (u ) g (u )dx = f
0
III.
*
0
(u ) g *p (u )du
f p = Fp f
where
(7)
where
(8)
1
0
0 " 0
1
2
1 2 cos
1
0 " 0
0
M=0
1
2 cos 1 " 0
0
"
"
" % "
"
"
1
0
0
0 " 1 2 cos(N-1)
(9)
Thus the remaining problem is to compute the matrix M of
eigenvectors.
IV.
MSE =
1 M N
[o(x, y)-d(x, y)]2
M N x =1 y =1
(10)
100
100
200
200
300
300
400
400
500
0.35
0.3
0.25
500
100 200 300 400 500
0.2
100
100
200
200
300
300
400
400
500
0.1
0.05
0
500
100 200 300 400 500
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
CONCLUSION
The matrix algorithm of discrete fractional Fourier transform is an approximate method to calculate the FrFT. In the
algorithm, an algorithm for computation of the kernel matrix
was presented. This algorithm, along with a fast algorithm
for digital computation of an approximation of the
continuous transformation, enables us to use the FRT tool in
our discrete frame-work.
ACKNOWLEDGMENT
This work is supported by the Science and Technology
Development Fund for Colleges & Universities of Tianjin
(Grant 20070402), China. We also thank the reviewers for
their useful suggestions.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]