{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T00:28:00Z","timestamp":1787704080528,"version":"build-2784847793"},"reference-count":17,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[1991,9]]},"abstract":"<jats:p>This paper describes the \u201cfractional Fourier transform,\u201d which admits computation by an algorithm that has complexity proportional to the fast Fourier transform algorithm. Whereas the discrete Fourier transform (DFT) is based on integral roots of unity $e^{{{ - 2\\pi i} \/ n}} $, the fractional Fourier transform is based on fractional roots of unity $e^{ - 2\\pi i\\alpha } $ where $\\alpha $ is arbitrary. The fractional Fourier transform and the corresponding fast algorithm are useful for such applications as computing DFTs of sequences with prime lengths, computing DFTs of sparse sequences, analyzing sequences with noninteger periodicities, performing high-resolution trigonometric interpolation, detecting lines in noisy images, and detecting signals with linearly drifting frequencies. In many cases, the resulting algorithms are faster by arbitrarily large factors than conventional techniques.<\/jats:p>","DOI":"10.1137\/1033097","type":"journal-article","created":{"date-parts":[[2005,3,7]],"date-time":"2005-03-07T02:21:47Z","timestamp":1110162107000},"page":"389-404","source":"Crossref","is-referenced-by-count":272,"title":["The Fractional Fourier Transform and Applications"],"prefix":"10.1137","volume":"33","author":[{"given":"David H.","family":"Bailey","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul N.","family":"Swarztrauber","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,18]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.302.0145"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1977.1162981"},{"key":"R3","unstructured":"L. Auslander, I. Gertner, R. Tolimieri,  The discrete Zak transform: Applications to time-frequency analysis and synthesis of non-stationary signals, IEEE Trans. Acoust. Speech Signal Process., to appear"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/BF00162341"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1177\/109434208800200106"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1970.1162132"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1145\/4547.4549"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"W. M. Gentleman, G. Sande,  Fast Fourier transforms\u2014for fun and profit,  AFIPS Proc, Vol. 29,  1966,  563\u2013578","DOI":"10.1145\/1464291.1464352"},{"key":"R10","unstructured":"I. Gertner,  Optimal detection and separation of chirp signals,  1990, Proc. ICASSP-90, to appear"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-00551-4"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1969.tb04268.x"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1968.6477"},{"key":"R14","unstructured":"P. N. Swarztrauber, D. H. Bailey,  Efficient detection of a continuous wave signal with a linear frequency drift, submitted for publication"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80051-1"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(84)90413-7"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(87)90018-4"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/1033097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T14:15:53Z","timestamp":1787235353000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/1033097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,9]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,9]]}},"alternative-id":["10.1137\/1033097"],"URL":"https:\/\/doi.org\/10.1137\/1033097","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,9]]}}}