Digital computation of linear canonical transforms

Creative Commons License

Koc A., Ozaktas H. M., CANDAN Ç., KUTAY M. A.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, cilt.56, sa.6, ss.2383-2394, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 6
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1109/tsp.2007.912890
  • Dergi Adı: IEEE TRANSACTIONS ON SIGNAL PROCESSING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2383-2394
  • Anahtar Kelimeler: diffraction integrals, fractional Fourier transform (FRT), linear canonical transform (LCT), time-frequency analysis, Wigner distributions, FRACTIONAL-FOURIER-TRANSFORM, WIGNER DISTRIBUTION FUNCTION, FRESNEL TRANSFORM, SERIES EXPANSION, FAST ALGORITHMS, FINITE SYSTEMS, EXTENSION, COSINE
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We deal with the problem of efficient and accurate digital computation of the samples of the linear canonical transform (LCT) of a function, from the samples of the original function. Two approaches are presented and compared. The first is based on decomposition of the LCT into chirp multiplication, Fourier transformation, and scaling operations. The second is based on decomposition of the LCT into a fractional Fourier transform followed by scaling and chirp multiplication. Both algorithms take similar to N log N time, where N is the time-bandwidth product of the signals. The only essential deviation from exactness arises from the approximation of a continuous Fourier transform with the discrete Fourier transform. Thus, the algorithms compute LCTs with a performance similar to that of the fast Fourier transform algorithm in computing the Fourier transform, both in terms of speed and accuracy.