Preview

Computation of the Fractional Fourier Transform

Powerful Essays
Open Document
Open Document
9669 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Computation of the Fractional Fourier Transform
Preprint, February 1, 2004

1

Computation of the Fractional Fourier Transform
Adhemar Bultheel and H´ctor E. Mart´ e ınez Sulbaran 1
Dept. of Computer Science, Celestijnenlaan 200A, B-3001 Leuven

Abstract In this note we make a critical comparison of some matlab programs for the digital computation of the fractional Fourier transform that are freely available and we describe our own implementation that filters the best out of the existing ones. Two types of transforms are considered: First the fast approximate fractional Fourier transform algorithm for which two algorithms are available. The method is described in H.M. Ozaktas, M.A. Kutay, and G. Bozda˘i. Digital computation of the fractional Fourier transform. g IEEE Trans. Signal Process., 44:2141–2150, 1996. There are two implementations: one is written by A.M. Kutay the other is part of package written by J. O’Neill. Secondly the discrete fractional Fourier transform algorithm described in the master thesis C. Candan. The discrete fractional Fourier transform, ¸ Bilkent Univ., 1998 and an algorithm described by S.C. Pei, M.H. Yeh, and C.C Tseng: Digital fractional Fourier transform based on orthogonal projections IEEE Trans. Signal Process., 47:1335–1348, 1999. Key words: Fractional Fourier transform

1

Introduction

The idea of fractional powers of the Fourier transform operator appears in the mathematical literature as early as 1929 [23,9,11]. Later on it was used in quantum mechanics [14,13] and signal processing [1], but it was mainly the optical interpretation and the applications in optics that gave a burst of publications since the 1990’s that culminated in the book of Ozaktas et al [17]. The reason for its success in optical applications can be explained as follows. Consider a system which consists of a point light source on the left. The light illuminates an object after traversing a set of optical components like e.g. thin lenses. It is then well known that at certain points to the



References: [1] L.B. Almeida. The fractional Fourier transform and time-frequency representation. IEEE Trans. Sig. Proc., 42:3084–3091, 1994. [2] N.M. Atakishiyev, L.E. Vicent, and K.B. Wolf. Continuous vs. discrete fractional Fourier transform. J. Comput. Appl. Math., 107:73–95, 1999. [3] L. Barker. The discrete fractional Fourier transform and Harper’s equation. Mathematika, 47(12):281–297, 2000. [4] L. Barker, C. Candan, T. Hakio˘lu, M.A. Kutay, and H.M. Ozaktas. The discrete harmonic oscillator, ¸ g Harper’s equation, and the discrete Fractional Fourier Transfom. J. Phys. A, 33:2209–2222, 2000. 21 [5] G. Cariolaro, T. Erseghe, P. Kraniauskas, and N. Laurenti. Multiplicity of fractional Fourier transforms and their relationships. IEEE Trans. Sig. Proc., 48(1):227–241, 2000. [6] C. Candan. ¸ dFRT: The discrete fractional Fourier transform, 1996. www.ee.bilkent.edu.tr/~haldun/dFRT.m. A matlab program [7] C. Candan. The discrete Fractional Fourier Transform. MS Thesis, Bilkent University, Ankara, ¸ 1998. [8] C. Candan, M.A. Kutay, and H.M. Ozaktas. The discrete Fractional Fourier Transform. IEEE ¸ Trans. Sig. Proc., 48:1329–1337, 2000. [9] E.U. Condon. Immersion of the Fourier transform in a continuous group of functional transformations. Proc. National Academy Sciences, 23:158–164, 1937. [10] D.F. Huang and B.S. Chen. A multi-input-multi-output system approach for the computation of discrete fractional Fourier transform. Signal Processing, 80:1501–1513, 2000. [11] H. Kober. Wurzeln aus der Hankel- und Fourier und anderen stetigen Transformationen. Quart. J. Math. Oxford Ser., 10:45–49, 1939. [12] M.A. Kutay. fracF: Fast computation www.ee.bilkent.edu.tr/~haldun/fracF.m. of the fractional Fourier transform, 1996. [13] A.C. McBride and F.H. Kerr. On Namias’s fractional Fourier transforms. IMA J. Appl. Math., 39:159–175, 1987. [14] V. Namias. The fractional order Fourier transform and its application in quantum mechanics. J. Inst. Math. Appl., 25:241–265, 1980. [15] J. O’Neill. DiscreteTFDs:a collection of matlab files for time-frequency analysis, 1999. ftp.mathworks.com/pub/contrib/v5/signal/DiscreteTFDs/. [16] H.M. Ozaktas, M.A. Kutay, and G. Bozda˘i. Digital computation of the fractional Fourier transform. g IEEE Trans. Sig. Proc., 44:2141–2150, 1996. [17] H.M. Ozaktas, Z. Zalevsky, and M.A. Kutay. The fractional Fourier transform. Wiley, Chichester, 2001. [18] S.-C. Pei, M.-H. Yeh, and C.-C. Tseng. Discrete fractional Fourier-transform based on orthogonal projections. IEEE Trans. Sig. Proc., 47(5):1335–1348, 1999. [19] S.C. Pei and M.H. Yeh. Improved discrete fractional Fourier transform. Optics Letters, 22:1047–1049, 1997. [20] S.C. Pei and M.H. Yeh. The discrete fractional cosine and sine transforms. IEEE Trans. Sig. Proc., 49:1198–1207, 2001. [21] M.S. Richman, T.W. Parks, and R.G. Shenoy. Understanding discrete rotations. In Proc. IEEE Int. Conf. Acoust. Speech, Signal Process., 1997. [22] B. Santhanam and J.H. McClellan. The discrete rotational Fourier transform. IEEE Trans. Sig. Proc., 44:994–998, 1996. [23] N. Wiener. Hermitian polynomials and Fourier analysis. J. Math. Phys., 8:70–73, 1929. [24] M.H. Yeh and S.C. Pei. A method for the discrete fractional Fourier transform computation. IEEE Trans. Sig. Proc., 51(3):889–891, 2003. 22

You May Also Find These Documents Helpful

  • Satisfactory Essays

    a. Write a C++ function named fracpart() that returns the fractional part of any number…

    • 720 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Nt1310 Unit 8

    • 2459 Words
    • 10 Pages

    The transfer function in s-domain is known, the transfer function in frequency domain can be found by…

    • 2459 Words
    • 10 Pages
    Satisfactory Essays
  • Satisfactory Essays

    (c) Convert the following numbers into binary and perform the arithmetic operations in (i) and (ii) using signed binary numbers with 2’s complement. Use 7 bits to represent the integer part of decimal numbers and the sign bit. Use three bits to represent the fractional part.…

    • 780 Words
    • 10 Pages
    Satisfactory Essays
  • Good Essays

    We all know how to convert decimal integral numbers to binary (don't we?) by the simple method of dividing succesively by 2 and using the remainders but what happens when we are trying to convert a decimal number which has a fractional part?…

    • 593 Words
    • 3 Pages
    Good Essays
  • Better Essays

    Marketing Mix

    • 1536 Words
    • 7 Pages

    The term marketing mix was first used in the late 1940s by Neil H. Borden (NetMBA, 2007). The original marketing mix introduced by Borden consisted of product, planning, pricing, branding, distribution channels, personal selling, advertising, promotions, packaging, display, servicing, physical handling, and fact finding and analysis. Later E. Jerome McCarthy grouped the parts into the four P’s of marketing known as product, place, price and promotion (NetMBA, 2007). “A typical marketing mix includes some product, offered at a price, with some promotion to tell potential customers about the product, and a way to reach the customer’s place (Perreault & McCarthy, 2004, p.36). The parts of the marketing mix are considered to be the controllable factors of the marketing plan. The marketing mix satisfies the needs of the consumers in a target market as well as maximizes the performance of the organization. A detailed look into the four P’s of the marketing mix as well as practical application will give greater understanding to how the process works. Whole Foods Market will be used to further explain the four P’s of the marketing mix.…

    • 1536 Words
    • 7 Pages
    Better Essays
  • Better Essays

    The purpose of this research paper is to introduce the topic of “Complex and Imaginary Numbers” and its applications. I chose the topic “Complex and Imaginary Numbers” because I am interested in mathematics that is hard to be pictured in your mind, unlike geometry or equations.…

    • 1444 Words
    • 6 Pages
    Better Essays
  • Satisfactory Essays

    This is implemented for a range of input values < 0.75 since Xin should be less than 1 for the bit notation we used.Here we use the vectoring Mode of CORIC and its Hyperbolic subcase to calculate Xout=sqrt(xin2 -yin2 ) And yout= 0 Bit notation: [MSB(sign bit)] . [(bit 1 to 15 for +ve fraction)]…

    • 322 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    is the convolution of f and g, where f (x), g(x) ∈ C2π are period 2π…

    • 1866 Words
    • 34 Pages
    Good Essays
  • Good Essays

    In linear algebra, the Laplace expansion, named after Pierre-Simon Laplace, also called cofactor expansion, is an expression for the determinant |B| of an n × n square matrix B that is a weighted sum of the determinants of n sub-matrices of B, each of size (n−1) × (n−1). The Laplace expansion is of theoretical interest as one of several ways to view the determinant, as well as of practical use in determinant computation.…

    • 2849 Words
    • 12 Pages
    Good Essays
  • Satisfactory Essays

    We also give our sincere thanks to our project supervisor Malam Naziru Al-Hassan who help to provide all the needed assistance and perform some correction to this research to bring it in a state of new challenges. We also use this opportunity to appreciate all our lecturers we passed through in zacas gusau, for their greate contribution to our knowledge acquired especially Malam. Garba Mohammad (H .O.D Math’s Dept.) with his great advice and corrections on this research, Malam Sabiu Danjumma, Malam Abbakar Garba, (H.O.D Computer Dept), M. D. Yusuf, M. Aminu , M. Sani Kanoma and others.…

    • 4985 Words
    • 20 Pages
    Satisfactory Essays
  • Powerful Essays

    References: [1]. A. Chen, N. Shehad, A. Virani and E. Welsh, Discrete Wavelet Transform for…

    • 2415 Words
    • 10 Pages
    Powerful Essays
  • Satisfactory Essays

    teacher is an agent

    • 632 Words
    • 3 Pages

    It turns out that the answer is one of the coolest results in all of Mathematics. And that is, we can approximate f(t) exactly whenever f(t) is continuous and 'smooth'. In real life, all functions are continuous and smooth, so for the practicing engineer or physicist, all periodic functions can be exactly represented by Fourier…

    • 632 Words
    • 3 Pages
    Satisfactory Essays
  • Good Essays

    Fourier series started life as a method to solve problems about the flow of heat through ordinary materials. It has grown so far that if you search our library’s data base for the keyword “Fourier” you will find 425 entries as of this date. It is a tool in abstract analysis and electromagnetism and statistics and radio communication and . . . . People have even tried to use it to analyze the stock market. (It didn’t help.) The representation of musical sounds as sums of waves of various frequencies is an audible example. It provides an indispensible tool in solving partial differential equations, and a later chapter will show some of these tools at work. 5.1 Examples The power series or Taylor series is based on the idea that you can write a general function as an infinite series of powers. The idea of Fourier series is that you can write a function as an infinite series of sines and cosines. You can also use functions other than trigonometric ones, but I’ll leave that generalization aside for now. Legendre polynomials are an important example of functions used for such expansions. An example: On the interval 0 < x < L the function x2 varies from 0 to L2 . It can be written as the series of cosines L2 4L2 + 2 x = 3 π…

    • 8067 Words
    • 33 Pages
    Good Essays
  • Powerful Essays

    Frequency Modulation

    • 10694 Words
    • 102 Pages

    by m-PSK, and so on. Because of its relationship to complex-envelope representations of signals, quadrature modulation plays a central role in simulation of wireless…

    • 10694 Words
    • 102 Pages
    Powerful Essays
  • Powerful Essays

    A TERM PAPER OF MANAGEMENAT PRACTICES AND ORGANISATION ON LEADERSHIP STYLE AND MOTIVATION MORE FREE TERM PAPERS ON SITE: www.BesplatniSeminarskiRadovi.com INDEX |1 |ABSTRACT | | |2 |INTRODUCTION | | |3 |LEADERSHIP: DEFINATION, SKILL AND ROLL | | |4 |LEADERSHIP STYLE THEORIES | | |5 |DEVELOPING LEADERSHIP SKILLS | | |6 |OBJECTIVES OF DEVELOPING LEADERSHIP SKILLS | | |7 |MOTIVATION | | |8 |TYPE OF MOTIVATION | | |9 |MOTIVATION THEORIES…

    • 5376 Words
    • 22 Pages
    Powerful Essays