Fast Algorithms for Digital Computation of Linear Canonical Transforms

Koc, Aykut
Öktem, Sevinç Figen
Ozaktas, Haldun M.
Kutay, M. Alper
Fast and accurate algorithms for digital computation of linear canonical transforms (LCTs) are discussed. Direct numerical integration takes O.N-2/time, where N is the number of samples. Designing fast and accurate algorithms that take O. N logN/time is of importance for practical utilization of LCTs. There are several approaches to designing fast algorithms. One approach is to decompose an arbitrary LCT into blocks, all of which have fast implementations, thus obtaining an overall fast algorithm. Another approach is to define a discrete LCT (DLCT), based on which a fast LCT (FLCT) is derived to efficiently compute LCTs. This strategy is similar to that employed for the Fourier transform, where one defines the discrete Fourier transform (DFT), which is then computed with the fast Fourier transform (FFT). A third, hybrid approach involves a DLCT but employs a decomposition-based method to compute it. Algorithms for two-dimensional and complex parametered LCTs are also discussed.


Digital computation of linear canonical transforms
Koc, Aykut; Ozaktas, Haldun M.; Candan, Çağatay; KUTAY, M. Alper (2008-06-01)
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...
An evolutionary algorithm for multiple criteria problems
Soylu, Banu; Köksalan, Murat; Department of Industrial Engineering (2007)
In this thesis, we develop an evolutionary algorithm for approximating the Pareto frontier of multi-objective continuous and combinatorial optimization problems. The algorithm tries to evolve the population of solutions towards the Pareto frontier and distribute it over the frontier in order to maintain a well-spread representation. The fitness score of each solution is computed with a Tchebycheff distance function and non-dominating sorting approach. Each solution chooses its own favorable weights accordin...
Efficient analysis of phased arrays of microstrip patches using a hybrid generalized forward backward method/Green's function technique with a DFT based acceleration algorithm
Bakir, Onur; Aydın Çivi, Hatice Özlem; Erturk, Vakur B.; Chou, Hsi-Tseng (Institute of Electrical and Electronics Engineers (IEEE), 2008-6)
A hybrid method based on the combination of generalized forward backward method (GFBM) and Green's function for the grounded dielectric slab together with the acceleration of the combination via a discrete Fourier transform (DFT) based algorithm is developed for the efficient and accurate analysis of electromagnetic radiation/scattering from electrically large, irregularly contoured two-dimensional arrays consisting of finite number of probe-fed microstrip patches. In this method, unknown current coefficien...
Parallel implementation of a gas-kinetic BGK method on unstructured grids for 3-D inviscid missile flows
Ilgaz, Murat; Tuncer, İsmail Hakkı (2009-10-12)
A 3-D gas-kinetic BGK method and its parallel solution algorithm are developed for the computation of inviscid missile flows on unstructured grids. Flow solutions over a supersonic missile are presented to validate the accuracy and robustness of the method. It is shown that the computation time, which is an important deficiency of gas-kinetic BGK methods, may significantly be reduced by performing computations in parallel. © 2009 Springer-Verlag Berlin Heidelberg.
Improved state estimation for jump Markov linear systems
Orguner, Umut; Demirekler, Mübeccel; Department of Electrical and Electronics Engineering (2005)
This thesis presents a comprehensive example framework on how current multiple model state estimation algorithms for jump Markov linear systems can be improved. The possible improvements are categorized as: -Design of multiple model state estimation algorithms using new criteria. -Improvements obtained using existing multiple model state estimation algorithms. In the first category, risk-sensitive estimation is proposed for jump Markov linear systems. Two types of cost functions namely, the instantaneous an...
Citation Formats
A. Koc, S. F. Öktem, H. M. Ozaktas, and M. A. Kutay, “Fast Algorithms for Digital Computation of Linear Canonical Transforms,” LINEAR CANONICAL TRANSFORMS: THEORY AND APPLICATIONS, pp. 293–327, 2016, Accessed: 00, 2020. [Online]. Available: