96 results on '"Haldun M. Özaktaş"'
Search Results
2. Introduction to the fractional Fourier transform and its applications
- Author
-
Haldun M. Özaktaş, Kutay, M. A., Mendlovic, D., and Haldun M. Özaktaş
- Subjects
Fourier optics ,fractional Fourier transform - Abstract
The concept of fractional Fourier transform and its applications is discussed. The fractional Fourier transforms has several applications in the area, analog optical information processing, or Fourier optics. Fourier optical systems can be analyzed using geometrical optics, Fresnel integrals (spherical wave expansions), and plane wave expansions. The class of Fourier optical systems (or first order optical systems) consist of arbitrary thin filters lies in between arbitrary quadratic-phase systems. Quadratic graded-index media have a natural and direct relationship with the fractional Fourier transform. Light is simply fractional Fourier transformed as it propagates through quadratic graded-index media. Quadratic graded-index media realize fractional Fourier transforms in their purest and simplest form. The fractional Fourier transform can describe all systems composed of an arbitrary number of lenses separated by arbitrary distances, whereas imaging and Fourier transforming systems are only special cases.
- Published
- 1999
3. Sparse representation of two- and three-dimensional images with fractional Fourier, Hartley, linear canonical, and Haar wavelet transforms
- Author
-
Burak Bartan, Aykut Ko, Tolga ukur, Haldun M. Ozaktas, Erhan Gundogdu, and Haldun M. Özaktaş
- Subjects
Discrete wavelet transform ,Non-uniform discrete Fourier transform ,Simplified fractional hartley transform ,02 engineering and technology ,Fractional fourier transform ,Discrete Fourier transform ,Discrete Hartley transform ,symbols.namesake ,Artificial Intelligence ,Hartley transform ,Linear canonical transforms ,0202 electrical engineering, electronic engineering, information engineering ,Constant Q transform ,Haar wavelet transform ,Sparsifying transforms ,Mathematics ,Compressibility ,Mathematical analysis ,General Engineering ,Transform domain coding ,020206 networking & telecommunications ,Fractional Fourier transform ,Computer Science Applications ,symbols ,020201 artificial intelligence & image processing ,Harmonic wavelet transform ,Image representation ,Algorithm - Abstract
Fractional Fourier Transform are introduced as sparsifying transforms.Linear Canonical Transforms are introduced as sparsifying transforms.Various approaches for compressing three-dimensional images are suggested. Display Omitted Sparse recovery aims to reconstruct signals that are sparse in a linear transform domain from a heavily underdetermined set of measurements. The success of sparse recovery relies critically on the knowledge of transform domains that give compressible representations of the signal of interest. Here we consider two- and three-dimensional images, and investigate various multi-dimensional transforms in terms of the compressibility of the resultant coefficients. Specifically, we compare the fractional Fourier (FRT) and linear canonical transforms (LCT), which are generalized versions of the Fourier transform (FT), as well as Hartley and simplified fractional Hartley transforms, which differ from corresponding Fourier transforms in that they produce real outputs for real inputs. We also examine a cascade approach to improve transform-domain sparsity, where the Haar wavelet transform is applied following an initial Hartley transform. To compare the various methods, images are recovered from a subset of coefficients in the respective transform domains. The number of coefficients that are retained in the subset are varied systematically to examine the level of signal sparsity in each transform domain. Recovery performance is assessed via the structural similarity index (SSIM) and mean squared error (MSE) in reference to original images. Our analyses show that FRT and LCT transform yield the most sparse representations among the tested transforms as dictated by the improved quality of the recovered images. Furthermore, the cascade approach improves transform-domain sparsity among techniques applied on small image patches.
- Published
- 2017
- Full Text
- View/download PDF
4. Choice of sampling interval and extent for finite-energy fields
- Author
-
Haldun M. Ozaktas, Talha Cihad Gulcu, and Haldun M. Özaktaş
- Subjects
Computer science ,Reconstruction error ,020206 networking & telecommunications ,02 engineering and technology ,01 natural sciences ,Non-stationary signals ,010309 optics ,Finite-energy signals ,0103 physical sciences ,Signal Processing ,Statistics ,Uniform sampling ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Random field estimation ,Sampling interval - Abstract
We focus on the problem of representing a nonstationary finite-energy random field, with finitely many samples. We do not require the field to be of finite extent or to be bandlimited. We propose an optimizable procedure for obtaining a finite-sample representation of the given field. We estimate the reconstruction error of the procedure, showing that it is the sum of the truncation errors in the space and frequency domains. We also optimize the truncation parameters analytically and present the resultant Pareto-optimal tradeoff curves involving the error in reconstruction and the sample count, for several examples. These tradeoff curves can be used to determine the optimal sampling strategy in a practical situation based on the relative importance of error and sample count for that application.
- Published
- 2017
5. Effect of spatial distribution of partial information on the accurate recovery of optical wave fields
- Author
-
Figen S. Oktem, Haldun M. Ozaktas, and Haldun M. Özaktaş
- Subjects
Mathematical problems ,Wave propagation ,Materials Science (miscellaneous) ,02 engineering and technology ,01 natural sciences ,Signal ,Industrial and Manufacturing Engineering ,Optical waves ,010309 optics ,symbols.namesake ,Redundancy (information theory) ,Optics ,Recovery ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Perpendicular ,Additional samples ,Nocv1 ,Business and International Management ,business.industry ,Quadratic phase ,020206 networking & telecommunications ,Inverse problem ,Information relations ,Field (geography) ,Fractional fourier domains ,Distribution (mathematics) ,Fourier transform ,symbols ,Partial information ,business ,Molecular physics ,Free spaces - Abstract
We consider the problem of recovering a signal from partial and redundant information distributed over two fractional Fourier domains. This corresponds to recovering a wave field from two planes perpendicular to the direction of propagation in a quadratic-phase multilens system. The distribution of the known information over the two planes has a significant effect on our ability to accurately recover the field. We observe that distributing the known samples more equally between the two planes, or increasing the distance between the planes in free space, generally makes the recovery more difficult. Spreading the known information uniformly over the planes, or acquiring additional samples to compensate for the redundant information, helps to improve the accuracy of the recovery. These results shed light onto redundancy and information relations among the given data for a broad class of systems of practical interest, and provide a deeper insight into the underlying mathematical problem.
- Published
- 2017
6. Digital Computation of Linear Canonical Transforms
- Author
-
Haldun M. Ozaktas, M. Alper Kutay, Cagatay Candan, Aykut Koc, and Haldun M. Özaktaş
- Subjects
Diffraction integrals ,Discrete-time Fourier transform ,Non-uniform discrete Fourier transform ,Linear canonical transform (LCT) ,Mathematical analysis ,Short-time Fourier transform ,Wigner Distributions ,Fractional Fourier transform (FRT) ,Fractional Fourier transform ,Time-frequency analysis ,Discrete Fourier transform (general) ,symbols.namesake ,Fourier transform ,Signal Processing ,Hartley transform ,Wigner distributions ,symbols ,Electrical and Electronic Engineering ,Harmonic wavelet transform ,Algorithm ,Mathematics - Abstract
Cataloged from PDF version of article. 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.
- Published
- 2008
- Full Text
- View/download PDF
7. Optimal representation and processing of optical signals in quadratic-phase systems
- Author
-
Haldun M. Ozaktas, Sercan O. Arik, and Haldun M. Özaktaş
- Subjects
Computation ,02 engineering and technology ,Quadratic phase systems ,01 natural sciences ,Efficient computation ,Fractional Fourier transforms ,Linear canonical transform ,Fundamental structures ,Nonuniform sampling ,010309 optics ,symbols.namesake ,Optics ,Number of samples ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Chirp ,Fourier optics ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Representation (mathematics) ,Sampling ,Physics ,business.industry ,Quadratic-phase systems ,Sampling (statistics) ,020206 networking & telecommunications ,Mines ,Digital signal processing ,Sample (graphics) ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,ABCD systems ,Electronic, Optical and Magnetic Materials ,Fourier transforms ,Fourier transform ,symbols ,ABCD system ,Mathematical transformations ,business - Abstract
Optical fields propagating through quadratic-phase systems (QPSs) can be modeled as magnified fractional Fourier transforms (FRTs) of the input field, provided we observe them on suitably defined spherical reference surfaces. Non-redundant representation of the fields with the minimum number of samples becomes possible by appropriate choice of sample points on these surfaces. Longitudinally, these surfaces should not be spaced equally with the distance of propagation, but with respect to the FRT order. The non-uniform sampling grid that emerges mirrors the fundamental structure of propagation through QPSs. By providing a means to effectively handle the sampling of chirp functions, it allows for accurate and efficient computation of optical fields propagating in QPSs. © 2015 Elsevier B.V. All rights reserved.
- Published
- 2016
8. Evaluation Of The Validity Of The Scalar Approximation In Optical Wave Propagation Using A Systems Approach And An Accurate Digital Electromagnetic Model
- Author
-
Haldun M. Ozaktas, Onur Kulce, Levent Onural, and Haldun M. Özaktaş
- Subjects
Physics ,Signals and systems model ,Electromagnetic wave propagation ,Wave propagation ,Mathematical analysis ,Gauss ,Scalar (mathematics) ,02 engineering and technology ,01 natural sciences ,Atomic and Molecular Physics, and Optics ,010309 optics ,Error in the scalar optics approximation ,Transverse plane ,Classical mechanics ,Computation of the longitudinal component ,Digital simulator ,Electric field ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Wavenumber ,020201 artificial intelligence & image processing ,Fourier optics ,Monochromatic color ,Scalar field - Abstract
The cause and amount of error arising from the use of the scalar approximation in monochromatic optical wave propagation are discussed using a signals and systems formulation. Based on Gauss’s Law, the longitudinal component of an electric field is computed from the transverse components by passing the latter through a two input single output linear shift-invariant system. The system is analytically characterized both in the space and frequency domains. For propagating waves, the large response for the frequencies near the limiting wave number indicates the small angle requirement for the validity of the scalar approximation. Also, a discrete simulator is developed to compute the longitudinal component from the transverse components for monochromatic propagating electric fields. The simulator output helps to evaluate the validity of the scalar approximation when the system output cannot be analytically calculated. © 2016 Informa UK Limited, trading as Taylor & Francis Group.
- Published
- 2016
9. A Survey of Signal Processing Problems and Tools in Holographic Three-Dimensional Television
- Author
-
Levent Onural, Atanas Gotchev, Haldun M. Ozaktas, Elena Stoykova, and Haldun M. Özaktaş
- Subjects
Holography ,Physics::Optics ,Basis pursuit ,Fresnel transform ,law.invention ,Multidimensional signal processing ,law ,3DTV ,Media Technology ,Computer vision ,Electrical and Electronic Engineering ,Sampling ,Mathematics ,Signal processing ,business.industry ,Quantization (signal processing) ,Physical optics ,Computer-generated holography ,Holographic 3DTV ,Fast transforms ,Artificial intelligence ,business ,Diffraction ,Algorithm ,Fresnel diffraction ,Discretization - Abstract
Cataloged from PDF version of article. Diffraction and holography are fertile areas for application of signal theory and processing. Recent work on 3DTV displays has posed particularly challenging signal processing problems. Various procedures to compute Rayleigh-Sommerfeld, Fresnel and Fraunhofer diffraction exist in the literature. Diffraction between parallel planes and tilted planes can be efficiently computed. Discretization and quantization of diffraction fields yield interesting theoretical and practical results, and allow efficient schemes compared to commonly used Nyquist sampling. The literature on computer-generated holography provides a good resource for holographic 3DTV related issues. Fast algorithms to compute Fourier, Walsh-Hadamard, fractional Fourier, linear canonical, Fresnel, and wavelet transforms, as well as optimization-based techniques such as best orthogonal basis, matching pursuit, basis pursuit etc., are especially relevant signal processing techniques for wave propagation, diffraction, holography, and related problems. Atomic decompositions, multiresolution techniques, Gabor functions, and Wigner distributions are among the signal processing techniques which have or may be applied to problems in optics. Research aimed at solving such problems at the intersection of wave optics and signal processing promises not only to facilitate the development of 3DTV systems, but also to contribute to fundamental advances in optics and signal processing theory. © 2007 IEEE.
- Published
- 2007
- Full Text
- View/download PDF
10. Complex signal recovery from two fractional Fourier transform intensities: order and noise dependence
- Author
-
Haluk Atli, Haldun M. Ozaktas, Billur Barshan, M. Gunhan Ertosun, and Haldun M. Özaktaş
- Subjects
Fractional Fourier Transforms ,42.30.R ,Integration ,42.30.K ,symbols.namesake ,Optics ,Signal-to-noise ratio ,Integer ,Functions ,Light Propagation ,Measurement Errors ,Optical communication ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Phase retrieval ,Physics ,Fourier Transforms ,Signal processing ,business.industry ,Noise (signal processing) ,Fourier optics ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Electronic, Optical and Magnetic Materials ,Fourier transform ,Information Retrieval ,symbols ,business ,Iterative Methods ,Algorithms - Abstract
Cataloged from PDF version of article. The problem of recovering a complex signal from the magnitudes of two of its fractional Fourier transforms is addressed. This corresponds to phase retrieval from the transverse intensity profiles of an optical field at two arbitrary locations along the optical axis. The convergence of the iterative algorithm, the effects of noise or measurement errors, and their dependence on the fractional transform order are investigated. It is observed that in general, better results are obtained when the fractional transform order is close to unity and poorer results are obtained when the order is close to zero. It follows that to the extent that conditions allow, the fractional order between the two measurement planes should be chosen as close to unity (or other odd integer) as possible for best results. (C) 2004 Elsevier B.V. All rights reserved.
- Published
- 2005
- Full Text
- View/download PDF
11. Repeated filtering in consecutive fractional Fourier domains and its application to signal restoration
- Author
-
M.A. Kutay, Haldun M. Ozaktas, M.F. Erden, and Haldun M. Özaktaş
- Subjects
Optimal estimation ,Mean squared error ,Speech recognition ,Image processing ,symbols.namesake ,Fourier transform ,Gaussian noise ,Frequency domain ,Signal Processing ,symbols ,Time domain ,Electrical and Electronic Engineering ,Algorithm ,Image restoration ,Mathematics - Abstract
Filtering in a single time domain or in a single frequency domain has recently been generalized to filtering in a single fractional Fourier domain. In this paper, we further generalize this to repeated filtering in consecutive fractinal Fourier domains. We then discuss the applications of the repeated filtering method to signal restoration through several examples. In all of the examples, we see that when our repeated filtering method is compared with single domain filtering methods, significant improvements in performance are obtained with only modest increases in processing time. We also compare our method with the optimum general linear estimation method and see that the use of our method may result in significant computational savings while still yielding acceptable performance.
- Published
- 1999
- Full Text
- View/download PDF
12. Time-variant linear pulse processing
- Author
-
Haldun M. Ozaktas, Martin C. Nuss, and Haldun M. Özaktaş
- Subjects
Signal processing ,Nonlinear optics ,Computer science ,Digital communication systems ,Holography ,Analog signal processing ,Communications system ,Matrix algebra ,Natural frequencies ,law.invention ,Femtosecond pulses ,Optics ,law ,Matrix vector multiplication ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Arbitrary linear operations ,Laser pulses ,Linear processing ,Time slot interchange ,business.industry ,Linear pulse processing ,Time-invariant ,Fourier optics ,Vectors ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,visual_art ,Electronic component ,visual_art.visual_art_medium ,Time invariant operations ,Multiplication ,business - Abstract
Previously suggested systems for linear processing of temporal pulses are limited to time-invariant (convolution-type) operations. Although these are the most general operations possible with passive components, we show that by using nonlinear optical interactions, arbitrary linear operations can be performed. Such operations may be useful for performing time-variant analog signal processing, temporal matrix-vector multiplication, and time-slot interchange of pulses for digital communications systems.
- Published
- 1996
- Full Text
- View/download PDF
13. Digital computation of the fractional Fourier transform
- Author
-
Orhan Arikan, M.A. Kutay, Haldun M. Ozaktas, G. Bozdagt, Haldun M. Özaktaş, and Arıkan, Orhan
- Subjects
Non-uniform discrete Fourier transform ,Discrete-time Fourier transform ,Radon-wigner ,Fractional Fourier transforms ,T?me-frequency-distributions ,Discrete Fourier transform (general) ,symbols.namesake ,Bandwidth ,Representat?on ,Wigner distribution ,Hartley transform ,Opt?cal Implementation ,Mathematical operators ,Electrical and Electronic Engineering ,Integral equations ,Tomography ,Wavelet Transforms ,Mathematics ,Signal ,Eigenvalues and eigenfunctions ,Mathematical analysis ,Approximation theory ,Short-time Fourier transform ,Digital signal processing ,Fractional Fourier transform ,Fourier transforms ,Fourier transform ,Discrete sine transform ,Phase ,Signal Processing ,symbols ,Order ,Numerical methods ,Chirplets ,Calculations ,Algorithm ,Algorithms - Abstract
Cataloged from PDF version of article. An algorithm for efficient and accurate computation of the fractional Fourier transform is given. For signals with time-bandwidth product N, the presented algorithm computes the fractional transform in O( N log N) time. A definition for the discrete fractional Fourier transform that emerges from our analysis is also discussed.
- Published
- 1996
- Full Text
- View/download PDF
14. Synthesis of mutual intensity distributions using the fractional Fourier transform
- Author
-
Haldun M. Ozaktas, David Mendlovic, M. Fatih Erden, and Haldun M. Özaktaş
- Subjects
Statistical optics ,Mutual intensity ,Fractional Fourier transforms ,Optical filters ,symbols.namesake ,Optics ,Mutual intensity distribution ,Fractional domain ,Frequency domain analysis ,Signal filtering and prediction ,Fourier optics ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Mathematics ,business.industry ,Sense (electronics) ,Filter (signal processing) ,Ordinary space ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Fourier transforms ,Electronic, Optical and Magnetic Materials ,Distribution (mathematics) ,Fourier transform ,symbols ,business ,Intensity (heat transfer) - Abstract
Our aim in this paper is to obtain the best synthesis of a desired mutual intensity distribution, by filtering in fractional Fourier domains. More specifically, we find the optimal fractional-domain filter that transforms a given (source) mutual intensity distribution into the desired one as closely as possible (in the minimum mean-square error sense). It is observed that, in some cases, closer approximations to the desired profile can be obtained by filtering in fractional Fourier domains, in comparison to filtering in the ordinary space or frequency domains.
- Published
- 1996
- Full Text
- View/download PDF
15. Optimal Representation Of Non-Stationary Random Fields With Finite Numbers Of Samples: A Linear Mmse Framework
- Author
-
Ayca Ozcelikkale, Haldun M. Ozaktas, and Haldun M. Özaktaş
- Subjects
Optimization ,Gaussian–schell Model ,Optimum samplings ,Nonuniform sampling ,Slice sampling ,Interval (mathematics) ,Gaussian-Schell model ,Non-stationary signals ,Artificial Intelligence ,Statistics ,Sampling design ,Uniform sampling ,Applied mathematics ,Electrical and Electronic Engineering ,Random field estimation ,Mathematics ,Numerical experiments ,Applied Mathematics ,Nonstationary signals ,Sampling (statistics) ,Bernoulli sampling ,Sampling interval ,Digital signal processing ,Stratified sampling ,Computational Theory and Mathematics ,Signal Processing ,Gaussian-schell models ,Poisson sampling ,Random fields ,Computer Vision and Pattern Recognition ,Statistics, Probability and Uncertainty ,Problem parameters - Abstract
In this article we consider the representation of a finite-energy non-stationary random field with a finite number of samples. We pose the problem as an optimal sampling problem where we seek the optimal sampling interval under the mean-square error criterion, for a given number of samples. We investigate the optimum sampling rates and the resulting trade-offs between the number of samples and the representation error. In our numerical experiments, we consider a parametric non-stationary field model, the Gaussian-Schell model, and present sampling schemes for varying noise levels and for sources with varying numbers of degrees of freedom. We discuss the dependence of the optimum sampling interval on the problem parameters. We also study the sensitivity of the error to the chosen sampling interval. (C) 2013 Elsevier Inc. All rights reserved.
- Published
- 2013
16. Phase-space window and degrees of freedom of optical systems with multiple apertures
- Author
-
Haldun M. Ozaktas, Figen S. Oktem, and Haldun M. Özaktaş
- Subjects
Computer science ,Signal pass ,Mechanics ,Signal ,Window function ,Information loss ,symbols.namesake ,Scale space implementation ,Optics ,Degree of approximation ,Number of degrees of freedom ,Optical systems ,Phase spaces ,Sequence ,business.industry ,Degrees of freedom ,Phase space methods ,Space-frequency ,Window (computing) ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,Fourier transform ,Phase space ,symbols ,Computer Vision and Pattern Recognition ,business ,Free spaces ,Multiple apertures - Abstract
We show how to explicitly determine the space-frequency window (phase-space window) for optical systems consisting of an arbitrary sequence of lenses and apertures separated by arbitrary lengths of free space. If the space-frequency support of a signal lies completely within this window, the signal passes without information loss. When it does not, the parts that lie within the window pass and the parts that lie outside of the window are blocked, a result that is valid to a good degree of approximation for many systems of practical interest. Also, the maximum number of degrees of freedom that can pass through the system is given by the area of its space-frequency window. These intuitive results provide insight and guidance into the behavior and design of systems involving multiple apertures and can help minimize information loss.
- Published
- 2013
17. Non-orthogonal domains in phase space of quantum optics and their relation to fractional Fourier transforms
- Author
-
Orhan Aytür, Haldun M. Ozaktas, and Haldun M. Özaktaş
- Subjects
Physics ,Mathematical models ,Orthogonal coordinates ,Quantum optics ,business.industry ,Phase space methods ,Mathematical analysis ,Fourier optics ,Translation (geometry) ,Fractional Fourier transforms ,Atomic and Molecular Physics, and Optics ,Fourier transforms ,Electronic, Optical and Magnetic Materials ,Optics ,Position (vector) ,Discrete Fourier series ,Phase correlation ,Phase space ,Computational methods ,Quantum Fourier transform ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,business - Abstract
Cataloged from PDF version of article. It is customary to define a phase space such that position and momentum are mutually orthogonal coordinates. Associated with these coordinates, or domains, are the position and momentum operators. Representations of the state vector in these coordinates are related by the Fourier transformation. We consider a continuum of “fractional” domains making arbitrary angles with the position and momentum domains. Representations in these domains are related by the fractional Fourier transformation. We derive transformation, commutation, and uncertainty relations between coordinate multiplication, differentiation, translation, and phase shift operators making arbitrary angles with each other. These results have a simple geometric interpretation in phase space and applications in quantum optics.
- Published
- 1995
- Full Text
- View/download PDF
18. Optical implementation of the two-dimensional fractional Fourier transform with different orders in the two dimensions
- Author
-
Haldun M. Ozaktas, David Mendlovic, Aysegul Sahin, and Haldun M. Özaktaş
- Subjects
business.industry ,Mathematical analysis ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Fourier transforms ,Electronic, Optical and Magnetic Materials ,symbols.namesake ,Discrete Fourier transform (general) ,Optics ,Fourier transform ,Discrete sine transform ,Fourier analysis ,Hartley transform ,Parameter estimation ,symbols ,Fourier optics ,Optical data processing ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,business ,Harmonic wavelet transform ,Numerical analysis ,Fourier transform on finite groups ,Mathematics - Abstract
Cataloged from PDF version of article. Previous optical implementations of the two-dimensional fractional Fourier transform have assumed identical transform orders in both dimensions. We let the orders in the two orthogonal dimensions to be different and present general design formulae for optically implementing such transforms. This design formulae allows us to specify the two orders and the input, output scale parameters simultaneously.
- Published
- 1995
- Full Text
- View/download PDF
19. Linear algebraic theory of partial coherence: continuous fields and measures of partial coherence
- Author
-
Haldun M. Ozaktas, M. Alper Kutay, Talha Cihad Gulcu, and Haldun M. Özaktaş
- Subjects
Mutual coherence ,business.industry ,Scalar (physics) ,02 engineering and technology ,Coherence (statistics) ,Degree of coherence ,021001 nanoscience & nanotechnology ,01 natural sciences ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,010309 optics ,symbols.namesake ,Optics ,Fourier transform ,Coherence theory ,Algebraic theory ,0103 physical sciences ,symbols ,Computer Vision and Pattern Recognition ,Algebraic number ,0210 nano-technology ,business ,Mathematics - Abstract
This work presents a linear algebraic theory of partial coherence for optical fields of continuous variables. This approach facilitates use of linear algebraic techniques and makes it possible to precisely define the concepts of incoherence and coherence in a mathematical way. We have proposed five scalar measures for the degree of partial coherence. These measures are zero for incoherent fields, unity for fully coherent fields, and between zero and one for partially coherent fields. � 2016 Optical Society of America.
- Published
- 2016
- Full Text
- View/download PDF
20. Sampling and series expansion theorems for fractional Fourier and other transforms
- Author
-
Haldun M. Ozaktas, Cagatay Candan, and Haldun M. Özaktaş
- Subjects
Signal processing ,Discrete-time Fourier transform ,Non-uniform discrete Fourier transform ,Mathematical analysis ,Fractional transforms ,Fractional Fourier transform ,Fourier transforms ,symbols.namesake ,Discrete Fourier transform (general) ,Fourier transform ,Control and Systems Engineering ,Fourier analysis ,Signal Processing ,Hartley transform ,symbols ,Computer Vision and Pattern Recognition ,Series expansion ,Electrical and Electronic Engineering ,Signal sampling ,Sampling ,Theorem proving ,Fourier series ,Computer Science::Databases ,Software ,Mathematics - Abstract
Cataloged from PDF version of article. We present muchbriefer and more direct and transparent derivations of some sampling and series expansion relations for fractional Fourier and other transforms. In addition to the fractional Fourier transform, the method can also be applied to the Fresnel, Hartley, and scale transform and other relatives of the Fourier transform. (C) 2003 Published by Elsevier B.V
- Published
- 2003
- Full Text
- View/download PDF
21. Representation of optical fields using finite numbers of bits
- Author
-
Ayca Ozcelikkale, Haldun M. Ozaktas, and Haldun M. Özaktaş
- Subjects
Finite Number ,Stochastic process ,Total cost ,business.industry ,Degree Of Coherence ,Trade-off Curves ,Budget control ,Optimal Number ,Degree of coherence ,Optical field ,Total Costs ,Atomic and Molecular Physics, and Optics ,Costs ,Amplitude ,Optics ,business ,Finite set ,Coherence (physics) ,Mathematics ,Optical Field - Abstract
Cataloged from PDF version of article. We consider the problem of representation of a finite-energy optical field, with a finite number of bits. The optical field is represented with a finite number of uniformly spaced finite-accuracy samples (there is a finite number of amplitude levels that can be reliably distinguished for each sample). The total number of bits required to encode all samples constitutes the cost of the representation. We investigate the optimal number and spacing of these samples under a total cost budget. Our framework reveals the trade-off between the number, spacing, and accuracy of the samples. When we vary the cost budget, we obtain trade-off curves between the representation error and the cost budget. We also discuss the effect of degree of coherence of the field. © 2012 Optical Society of America
- Published
- 2012
22. Exact diffraction calculation from fields specified over arbitrary curved surfaces
- Author
-
Levent Onural, Haldun M. Ozaktas, G. Bora Esmer, and Haldun M. Özaktaş
- Subjects
Diffraction ,Inverse problems ,Scalar Optical Diffraction ,Signal Decomposition ,Computational costs ,Scalar (mathematics) ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Inverse ,Eigenvalue Distribution ,Optics ,Diffraction fields ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Plane Wave Decomposition ,ComputingMethodologies_COMPUTERGRAPHICS ,Physics ,Mutual interaction ,Eigenvalues and eigenfunctions ,business.industry ,Computer generated holography ,Calculation algorithm ,Curved surfaces ,Diffraction calculations ,Inverse problem ,Computer-generated holography ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,Signal distortion ,Optical diffractions ,business ,Scalar field ,Fresnel diffraction ,Algorithms - Abstract
Cataloged from PDF version of article. Calculation of the scalar diffraction field over the entire space from a given field over a surface is an important problem in computer generated holography. A straightforward approach to compute the diffraction field from field samples given on a surface is to superpose the emanated fields from each such sample. In this approach, possible mutual interactions between the fields at these samples are omitted and the calculated field may be significantly in error. In the proposed diffraction calculation algorithm, mutual interactions are taken into consideration, and thus the exact diffraction field can be calculated. The algorithm is based on posing the problem as the inverse of a problem whose formulation is straightforward. The problem is then solved by a signal decomposition approach. The computational cost of the proposed method is high, but it yields the exact scalar diffraction field over the entire space from the data on a surface. © 2011 Elsevier B.V. All rights reserved.
- Published
- 2011
23. Unitary Precoding and Basis Dependency of MMSE Performance for Gaussian Erasure Channels
- Author
-
Haldun M. Ozaktas, Ayca Ozcelikkale, Serdar Yüksel, and Haldun M. Özaktaş
- Subjects
FOS: Computer and information sciences ,Mathematical optimization ,Gaussian ,Computer Science - Information Theory ,Unitary precoding ,02 engineering and technology ,Library and Information Sciences ,Unitary transformation ,01 natural sciences ,Unitary state ,Precoding ,symbols.namesake ,Sampling (signal processing) ,0202 electrical engineering, electronic engineering, information engineering ,Entropy (information theory) ,0101 mathematics ,Random field estimation ,Mathematics ,Covariance matrix ,Stochastic process ,Erasure channels ,Information Theory (cs.IT) ,010102 general mathematics ,020206 networking & telecommunications ,Compressive sensing ,Discrete Fourier transforms ,Computer Science Applications ,Gaussians ,symbols ,Random fields ,Algorithm ,Information Systems ,Compressive Sensing, Discrete Fourier Transform - Abstract
We consider the transmission of a Gaussian vector source over a multi-dimensional Gaussian channel where a random or a fixed subset of the channel outputs are erased. Within the setup where the only encoding operation allowed is a linear unitary transformation on the source, we investigate the MMSE performance, both in average, and also in terms of guarantees that hold with high probability as a function of the system parameters. Under the performance criterion of average MMSE, necessary conditions that should be satisfied by the optimal unitary encoders are established and explicit solutions for a class of settings are presented. For random sampling of signals that have a low number of degrees of freedom, we present MMSE bounds that hold with high probability. Our results illustrate how the spread of the eigenvalue distribution and the unitary transformation contribute to these performance guarantees. The performance of the discrete Fourier transform (DFT) is also investigated. As a benchmark, we investigate the equidistant sampling of circularly wide-sense stationary (c.w.s.s.) signals, and present the explicit error expression that quantifies the effects of the sampling rate and the eigenvalue distribution of the covariance matrix of the signal. These findings may be useful in understanding the geometric dependence of signal uncertainty in a stochastic process. In particular, unlike information theoretic measures such as entropy, we highlight the basis dependence of uncertainty in a signal with another perspective. The unitary encoding space restriction exhibits the most and least favorable signal bases for estimation., Accepted for publication in IEEE Transactions on Information Theory
- Published
- 2011
24. Synthesis of three-dimensional light fields with binary spatial light modulators
- Author
-
Erdem Ulusoy, Levent Onural, Haldun M. Ozaktas, and Haldun M. Özaktaş
- Subjects
Diffraction ,Fresnel ,Computation time ,Spatial light modulators ,Computation ,Halftoning ,Holography ,Physics::Optics ,Light modulation ,Fourier planes ,Oversampled ,Low-pass ,law.invention ,Optics ,law ,Physics ,Gray-level ,Scalar diffraction theory ,Far-field ,Spatial light modulator ,business.industry ,Plane (geometry) ,Quantization (signal processing) ,Free space propagation ,Light fields ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,Lower resolution ,Light modulators ,Simulation result ,Holographic display ,Computer Vision and Pattern Recognition ,Standard images ,business ,Light field - Abstract
Computation of a binary spatial light modulator (SLM) pattern that generates a desired light field is a challenging quantization problem for which several algorithms have been proposed, mainly for far-field or Fourier plane reconstructions. We study this problem assuming that the desired light field is synthesized within a volumetric region in the non-far-field range after free space propagation from the SLM plane. We use Fresnel and Rayleigh-Sommerfeld scalar diffraction theories for propagation of light. We show that, when the desired field is confined to a sufficiently narrow region of space, the ideal gray-level complex-valued SLM pattern generating it becomes sufficiently low pass (oversampled) so it can be successfully halftoned into a binary SLM pattern by solving two decoupled real-valued constrained halftoning problems. Our simulation results indicate that, when the synthesis region is considered, the binary SLM is indistinguishable from a lower resolution full complex gray-level SLM. In our approach, free space propagation related computations are done only once at the beginning, and the rest of the computation time is spent on carrying out standard image halftoning. (C) 2011 Optical Society of America
- Published
- 2011
25. Teaching science, technology, and society to engineering students: a sixteen year journey
- Author
-
Haldun M. Ozaktas and Haldun M. Özaktaş
- Subjects
Engineering ,Technology ,Health (social science) ,Turkey ,Universities ,Science ,Medical ethics ,Abet Accreditation ,Turkey (republic) ,Accreditation ,Education ,Community Research ,Ethics, Professional ,Politics ,Society education ,Management of Technology and Innovation ,ComputingMilieux_COMPUTERSANDEDUCATION ,And Society Education ,Humans ,Science, technology, society and environment education ,Students ,Curriculum ,Science, technology ,Ethics ,Philosophy of science ,business.industry ,Health Policy ,Teaching ,ABET ,Sts Education, Engineering Ethics Education ,Teaching Large Classes ,Engineering ethics education ,Issues, ethics and legal aspects ,STS education ,Sustainability ,Technology and society ,Engineering ethics ,Student ,business ,Human - Abstract
Cataloged from PDF version of article. The course Science, Technology, and Society is taken by about 500 engineering students each year at Bilkent University, Ankara. Aiming to complement the highly technical engineering programs, it deals with the ethical, social, cultural, political, economic, legal, environment and sustainability, health and safety, reliability dimensions of science, technology, and engineering in a multidisciplinary fashion. The teaching philosophy and experiences of the instructor are reviewed. Community research projects have been an important feature of the course. Analysis of teaching style based on a multi-dimensional model is given. Results of outcome measurements performed for ABET assessment are provided. Challenges and solutions related to teaching a large class are discussed.
- Published
- 2011
26. Full-Complex Amplitude Modulation With Binary Spatial Light Modulators
- Author
-
Erdem Ulusoy, Haldun M. Ozaktas, Levent Onural, and Haldun M. Özaktaş
- Subjects
Information theory ,Spatial light modulators ,Computer science ,Optical implementations ,Holography ,Binary number ,Light modulation ,Generic method ,Amplitude modulation ,law.invention ,Superposition principle ,Higher diffraction order ,Optics ,law ,Digital image ,4-f system ,Gray scale ,business.industry ,Fourier optics ,Atomic and Molecular Physics, and Optics ,Scales (weighing Instruments) ,Electronic, Optical and Magnetic Materials ,Light modulators ,Modulation ,Production technology ,Bit planes ,Computer Vision and Pattern Recognition ,business ,Phase modulation ,Bit plane - Abstract
Imperfections and nonrobust behavior of practical multilevel spatial light modulators (SLMs) degrade the performance of many proposed full-complex amplitude modulation schemes. We consider the use of more robust binary SLMs for this purpose. We propose a generic method, by which, out of K binary (or 1 bit) SLMs of size M x N, we effectively create a new 2(K)-level (or K bit) SLM of size M x N. The method is a generalization of the well-known concepts of bit plane representation and decomposition for ordinary gray scale digital images and relies on forming a properly weighted superposition of binary SLMs. When K is sufficiently large, the effective SLM can be regarded as a full-complex one. Our method is as efficient as possible from an information theoretical perspective. A 4f system is discussed as a possible optical implementation. This 4f system also provides a means for eliminating the undesirable higher diffraction orders. The components of the 4f system can easily be customized for different production technologies. (C) 2011 Optical Society of America
- Published
- 2011
27. Comparison of local and global computation and its implications for the role of optical interconnections in future nanoelectronic systems
- Author
-
Haldun M. Ozaktas, Joseph W. Goodman, and Haldun M. Özaktaş
- Subjects
Diffusion (acoustics) ,Computer science ,Performance ,Computation ,Optical interconnects ,Fourier methods ,Data communication equipment ,Computational science ,Convolution ,symbols.namesake ,Optics ,Heat transfer ,Computational methods ,Integrated optoelectronics ,Systolic convolution ,Optical communication ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Mathematical models ,business.industry ,Parallel processing systems ,Three dimensional ,Local computation ,Atomic and Molecular Physics, and Optics ,Fourier transforms ,Electronic, Optical and Magnetic Materials ,Computational complexity ,Fourier transform ,Global computation ,symbols ,Optical data processing ,business ,Ultrashort pulse - Abstract
Various methods of simulating diffusion phenomena with parallel hardware are discussed. In particular methods are compared requiring local and global communication among the processors in terms of total computation time. Systolic convolution on a locally connected array is seen to exhibit an asymptotic advantage over Fourier methods on a globally connected array. Whereas this may translate into a numerical advantage for extremely large numbers of ultrafast devices for two-dimensional systems, this is unlikely for three-dimensional systems. Thus global Fourier methods will be advantageous for three-dimensional systems for foreseeable device speeds and system sizes. The fact that optical interconnections are potentially advantageous for implementing the longer connections of such globally connected systems suggests that they can be beneficially employed in future nanoelectronic computers. Heat removal considerations play an important role in our conclusions.
- Published
- 1993
- Full Text
- View/download PDF
28. Optimal linewidth distribution minimizing average signal delay for RC limited circuits
- Author
-
Haldun M. Ozaktas, Joseph W. Goodman, and Haldun M. Özaktaş
- Subjects
Optimization ,Electric wiring ,Geometry ,Topology ,Capacitance ,Optimal linewidth distribution ,law.invention ,Laser linewidth ,law ,Hardware_INTEGRATEDCIRCUITS ,Electronic engineering ,Electric delay lines ,Integrated circuit layout ,Electrical and Electronic Engineering ,RC circuit ,Electronic circuit ,Mathematics ,Cube root ,Mathematical models ,Three dimensional ,Function (mathematics) ,Interconnect scaling rules ,Electronics packaging ,Resistor ,Average signal delay ,nth root ,Resistor capacitor (RC) limited circuits - Abstract
Based on idealized interconnect scaling rules, we derive the optimal distribution of linewidths as a function of length for wire-limited layouts utilizing RC-limited interconnections. We show that the width of the wires should be chosen proportional to the cube root of their length for two-dimensional layouts and proportional to the fourth root of their length for full three-dimensional layouts so as to minimize average signal delay.
- Published
- 1993
- Full Text
- View/download PDF
29. Optical-coordinate transformation methods and optical-interconnection architectures
- Author
-
Haldun M. Ozaktas, David Mendlovic, and Haldun M. Özaktaş
- Subjects
Flexibility (engineering) ,Interconnection ,Computer science ,business.industry ,Materials Science (miscellaneous) ,Multistage networks ,Coordinate system ,Holography ,Coordinate transformations ,Optical computing ,Optical interconnections ,Optical switch ,Industrial and Manufacturing Engineering ,law.invention ,Optics ,Transformation (function) ,law ,Permutation networks ,Computer-generated holograms ,Computer-originated holograms ,Point (geometry) ,Business and International Management ,business ,Holographic optical elements - Abstract
The analogy between optical one-to-one point transformations and optical one-to-one interconnections is discussed. Methods for performing both operations are reviewed and compared. The multifacet and multistage architectures have the flexibility to implement any arbitrary one-to-one transformation or interconnection pattern. The former would be preferred for low-cost and low-resolution applications, whereas the latter would be preferred for high-cost and high-performance applications.
- Published
- 2010
30. Fast and accurate algorithm for the computation of complex linear canonical transforms
- Author
-
Haldun M. Ozaktas, Aykut Koc, Lambertus Hesselink, and Haldun M. Özaktaş
- Subjects
Computer science ,Gaussian ,Computation ,Fast Fourier transform ,Lossless ,Space-bandwidth product ,Fractional Fourier transforms ,Linear canonical transform ,symbols.namesake ,Bandwidth ,Graded index ,Number of samples ,Optical systems ,Input sample ,Paraxial optical systems ,Fast Fourier transforms ,Eigenvalues and eigenfunctions ,Free space ,Lossy systems ,Numerical analysis ,Complex parameter ,Thin lens ,Complex number ,Linear canonical transformation ,Binary logarithm ,Atomic and Molecular Physics, and Optics ,matrix ,Phase systems ,Electronic, Optical and Magnetic Materials ,Fourier transform ,Gaussians ,Gaussian apertures ,Input-output ,symbols ,Mathematical transformations ,Computer Vision and Pattern Recognition ,Numerical computations ,Algorithm ,Algorithms - Abstract
A fast and accurate algorithm is developed for the numerical computation of the family of complex linear canonical transforms (CLCTs), which represent the input-output relationship of complex quadratic-phase systems. Allowing the linear canonical transform parameters to be complex numbers makes it possible to represent paraxial optical systems that involve complex parameters. These include lossy systems such as Gaussian apertures, Gaussian ducts, or complex graded-index media, as well as lossless thin lenses and sections of free space and any arbitrary combinations of them. Complex-ordered fractional Fourier transforms (CFRTs) are a special case of CLCTs, and therefore a fast and accurate algorithm to compute CFRTs is included as a special case of the presented algorithm. The algorithm is based on decomposition of an arbitrary CLCT matrix into real and complex chirp multiplications and Fourier transforms. The samples of the output are obtained from the samples of the input in approximately N log N time, where N is the number of input samples. A space-bandwidth product tracking formalism is developed to ensure that the number of samples is information-theoretically sufficient to reconstruct the continuous transform, but not unnecessarily redundant.
- Published
- 2010
31. Equivalence of linear canonical transform domains to fractional Fourier domains and the bicanonical width product: a generalization of the space-bandwidth product
- Author
-
Haldun M. Ozaktas, Figen S. Oktem, and Haldun M. Özaktaş
- Subjects
Fast Fourier transform ,Fractional order ,Mechanics ,Space-bandwidth product ,Process signals ,Linear canonical transform ,symbols.namesake ,Optics ,Bandwidth ,Optical systems ,Number of degrees of freedom ,Phase spaces ,Integral equations ,Mathematics ,Finite intervals ,Eigenvalues and eigenfunctions ,Geometrical optics ,business.industry ,Phase space methods ,Integral transform ,Space-frequency ,Integral equation ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,Fourier transforms ,Fourier transform ,Phase space ,symbols ,Mathematical transformations ,Computer Vision and Pattern Recognition ,Fractional Fourier domains ,business ,Parallelogram ,Matrix method - Abstract
Linear canonical transforms (LCTs) form a three-parameter family of integral transforms with wide application in optics. We show that LCT domains correspond to scaled fractional Fourier domains and thus to scaled oblique axes in the space-frequency plane. This allows LCT domains to be labeled and ordered by the corresponding fractional order parameter and provides insight into the evolution of light through an optical system modeled by LCTs. If a set of signals is highly confined to finite intervals in two arbitrary LCT domains, the space-frequency (phase space) support is a parallelogram. The number of degrees of freedom of this set of signals is given by the area of this parallelogram, which is equal to the bicanonical width product but usually smaller than the conventional space-bandwidth product. The bicanonical width product, which is a generalization of the space-bandwidth product, can provide a tighter measure of the actual number of degrees of freedom, and allows us to represent and process signals with fewer samples.
- Published
- 2010
32. Fast and accurate computation of two-dimensional non-separable quadratic-phase integrals
- Author
-
Aykut Koc, Haldun M. Ozaktas, Lambertus Hesselink, and Haldun M. Özaktaş
- Subjects
Two-dimension ,Computer science ,Computation ,Fresnel propagation ,Space-bandwidth product ,Separable space ,Linear canonical transform ,symbols.namesake ,Optics ,Bandwidth ,Graded index ,Two dimensional ,Optical systems ,Integral equations ,Free space ,business.industry ,Numerical analysis ,Integral transform ,Thin lens ,Binary logarithm ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,Fourier transform ,ABCD matrix ,Continuous functions ,Kernel (image processing) ,symbols ,Computer Vision and Pattern Recognition ,Numerical computations ,business ,Two dimensional spaces ,Linear filter ,Algorithms - Abstract
We report a fast and accurate algorithm for numerical computation of two-dimensional non-separable linear canonical transforms (2D-NS-LCTs). Also known as quadratic-phase integrals, this class of integral transforms represents a broad class of optical systems including Fresnel propagation in free space, propagation in graded-index media, passage through thin lenses, and arbitrary concatenations of any number of these, including anamorphic/astigmatic/non-orthogonal cases. The general two-dimensional non-separable case poses several challenges which do not exist in the one-dimensional case and the separable two-dimensional case. The algorithm takes approximately N log N time, where N is the two-dimensional space-bandwidth product of the signal. Our method properly tracks and controls the space-bandwidth products in two dimensions, in order to achieve information theoretically sufficient, but not wastefully redundant, sampling required for the reconstruction of the underlying continuous functions at any stage of the algorithm. Additionally, we provide an alternative definition of general 2D-NS-LCTs that shows its kernel explicitly in terms of its ten parameters, and relate these parameters bidirectionally to conventional ABCD matrix parameters.
- Published
- 2010
33. Signal recovery with cost-constrained measurements
- Author
-
Haldun M. Ozaktas, Ayca Ozcelikkale, Erdal Arikan, and Haldun M. Özaktaş
- Subjects
Mathematical optimization ,Cost allocation ,Wave propagation ,Noise measurement ,Noise (signal processing) ,Total cost ,Signal reconstruction ,Inverse problem ,Fractional Fourier transform ,Constraint (information theory) ,Error-cost tradeoff ,Signal-to-noise ratio ,Signal Processing ,Measurement design ,Sensing ,Distributed estimation ,Electrical and Electronic Engineering ,Rate distortion ,Measurement Design, Random Field Estimation ,Random field estimation ,Mathematics ,Experiment design - Abstract
We are concerned with the problem of optimally measuring an accessible signal under a total cost constraint, in order to estimate a signal which is not directly accessible. An important aspect of our formulation is the inclusion of a measurement device model where each device has a cost depending on the number of amplitude levels that the device can reliably distinguish. We also assume that there is a cost budget so that it is not possible to make a high amplitude resolution measurement at every point. We investigate the optimal allocation of cost budget to the measurement devices so as to minimize estimation error. This problem differs from standard estimation problems in that we are allowed to design the number and noise levels of the measurement devices subject to the cost constraint. Our main results are presented in the form of tradeoff curves between the estimation error and the cost budget. Although our primary motivation and numerical examples come from wave propagation problems, our formulation is also valid for other measurement problems with similar budget limitations where the observed variables are related to the unknown variables through a linear relation. We discuss the effects of signal-to-noise ratio, distance of propagation, and the degree of coherence (correlation) of the waves on these tradeoffs and the optimum cost allocation. Our conclusions not only yield practical strategies for designing optimal measurement systems under cost constraints, but also provide insights into measurement aspects of certain inverse problems. Scientific and Technological Research Council of Turkey (TÜBİTAK)
- Published
- 2010
34. Comparison of fully three-dimensional optical, normally conducting, and superconducting interconnections
- Author
-
Haldun M. Ozaktas, M.F. Erden, and Haldun M. Özaktaş
- Subjects
Superconductivity ,Silicon ,Computer science ,business.industry ,Materials Science (miscellaneous) ,Growth ,Industrial and Manufacturing Engineering ,System size ,Laser linewidth ,Electric power transmission ,Optics ,Duty cycle ,Bandwidth (computing) ,Electronic engineering ,Optimal foundation architecture ,Business and International Management ,business ,Electronic circuit - Abstract
Several approaches to three-dimensional integration of conventional electronic circuits have been pursued recently. To determine whether the advantages of optical interconnections are negated by these advances, we compare the limitations of fully three-dimensional systems interconnected with optical, normally conducting, repeatered normally conducting, and superconducting interconnections by showing how system-level parameters such as signal delay, bandwidth, and number of computing elements are related. In particular, we show that the duty ratio of pulses transmitted on terminated transmission lines is an important optimization parameter that can be used to trade off signal delay and bandwidth so as to optimize applicable measures of performance or cost, such as minimum message delay in parallel computation.
- Published
- 2008
35. Signal recovery from partial fractional Fourier domain information and its applications
- Author
-
Billur Barshan, Haldun M. Ozaktas, A.E. Cetin, H.E. Guven, Haldun M. Özaktaş, and Çetin, A. Enis
- Subjects
Signal processing ,Iterative method ,Signal reconstruction ,Mathematical analysis ,Convex set ,Fractional Fourier transform ,symbols.namesake ,Fourier transform ,Signal Processing ,Convergence (routing) ,symbols ,Projections onto convex sets ,Electrical and Electronic Engineering ,Algorithm ,Mathematics - Abstract
The problem of recovering signals from partial fractional Fourier transform information arises in wave propagation problems where the measured information is partial, spread over several observation planes, or not of sufficient spatial resolution or accuracy. This problem can be solved with the method of projections onto convex sets, with the convergence of the iterative algorithm being assured. Several prototypical application scenarios and simulation examples are presented.
- Published
- 2008
36. Diffraction field computation from arbitrarily distributed data points in space
- Author
-
G. Bora Esmer, Haldun M. Ozaktas, Vladislav Uzunov, Atanas Gotchev, Levent Onural, and Haldun M. Özaktaş
- Subjects
Diffraction ,Computation ,Holography ,Convex set ,Plane wave ,Geometry ,Pseudo-matrix inversion ,Matrix algebra ,Electrical and Electronic Engineering ,Mathematics ,Plane wave decomposition ,Projections on to convex sets (POCS) ,Signal processing ,Scalar optical diffraction ,Diffraction patterns ,Regular polygon ,Inverse problem ,Digital signal processing ,Data point ,Signal Processing ,Computer Vision and Pattern Recognition ,Display devices ,Algorithm ,Projection onto convex sets ,Algorithms ,Software - Abstract
Computation of the diffraction field from a given set of arbitrarily distributed data points in space is an important signal processing problem arising in digital holographic 3D displays. The field arising from such distributed data points has to be solved simultaneously by considering all mutual couplings to get correct results. In our approach, the discrete form of the plane wave decomposition is used to calculate the diffraction field. Two approaches, based on matrix inversion and on projections on to convex sets (POCS), are studied. Both approaches are able to obtain the desired field when the number of given data points is larger than the number of data points on a transverse cross-section of the space. The POCS-based algorithm outperforms the matrix-inversion-based algorithm when the number of known data points is large. © 2006 Elsevier B.V. All rights reserved.
- Published
- 2007
37. Special issue on three-dimensional video and television-Guest Editorial
- Author
-
Civanlar, M. R., Ostermann, J., Özaktaş, Haldun M., Smolic, A., Watson, J., and Haldun M. Özaktaş
- Published
- 2007
38. Fractional Fourier transform-exceeding the classical concepts of signal’s manipulation
- Author
-
Zeev Zalevsky, Haldun M. Ozaktas, A. M. Kutay, and Haldun M. Özaktaş
- Subjects
Computer science ,Short-time Fourier transform ,Blind signal separation ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Discrete Fourier transform ,Electronic, Optical and Magnetic Materials ,Multidimensional signal processing ,symbols.namesake ,Fourier analysis ,Electronic engineering ,symbols ,Harmonic wavelet transform ,Constant Q transform - Abstract
The fractional Fourier transform is a signal processing tool which is strongly associated with optical data manipulation. It has fast computational algorithms and it suggests solutions to interesting signal processing tasks. In this paper we review its properties as well as present a new set of its applications for blind source separation of images and for RF photonics (a field in which photonic devices are used to process RF signals). © 2007 Pleiades Publishing, Ltd.
- Published
- 2007
39. Signal processing issues in diffraction and holographic 3DTV
- Author
-
Haldun M. Ozaktas, Levent Onural, and Haldun M. Özaktaş
- Subjects
Signal processing ,Image captures ,Signal processing technique ,Tilted planes ,Holography ,3D object ,Geometry ,Image display ,Optical field ,Digital computation ,Fractional Fourier transforms ,Display device ,Multidimensional signal processing ,Sampling (signal processing) ,Abstract representation ,3DTV ,Electrical and Electronic Engineering ,Linear shift-invariant systems ,Sampling ,Mathematics ,Nyquist rate ,Simple system ,Linear system ,Invariance ,Parallel planes ,Fractional Fourier transform ,Propagation effect ,Optical signals ,Discretizations ,Optical wave propagation ,Signal Processing ,Computer Vision and Pattern Recognition ,Algorithm ,Diffraction ,Software ,Display driver - Abstract
Date of Conference: 4-8 September 2005 Conference Name: 13th European Signal Processing Conference, EUSIPCO 2005 Image capture and image display will most likely be decoupled in future 3DTV systems. For this reason, as well as the need to convert abstract representations to display driver signals, and the need to explicitly consider diffraction and propagation effects, it is expected that signal processing issues will play a fundamental role in achieving 3DTV operation. Since diffraction between two parallel planes is equivalent to a 2D linear shift-invariant system, various signal processing techniques play an important role. Diffraction between tilted planes can also be modeled as a relatively simple system, leading to efficient discrete computations. Two fundamental problems are digital computation of the optical field due to a 3D object, and finding the driver signals for a given optical device so as to generate the desired optical field in space. The discretization of optical signals leads to several interesting issues; for example, it is possible to violate the Nyquist rate while sampling, but still maintain full reconstruction. The fractional Fourier transform is another signal processing tool which finds application in optical wave propagation.
- Published
- 2005
40. Information flow and interconnections in computing: extensions and applications of Rent's rule
- Author
-
Haldun M. Ozaktas and Haldun M. Özaktaş
- Subjects
Theoretical computer science ,Computer Networks and Communications ,Computer science ,Theoretical Computer Science ,Wiring models ,Artificial Intelligence ,Rent's rule ,Hardware_INTEGRATEDCIRCUITS ,Computer Science::Distributed, Parallel, and Cluster Computing ,Problem solving ,Information dissemination ,Graph Layout ,ComputerSystemsOrganization_PROCESSORARCHITECTURES ,Interconnection networks ,Graph ,Interconnection ,Graph theory ,Computer Science::Performance ,Hierarchical systems ,Hardware and Architecture ,Embedding ,Graph (abstract data type) ,Heuristic methods ,Rent’s rule ,Fractal ,Algorithm ,Algorithms ,Software ,Optical ,Curse of dimensionality - Abstract
Rent's rule and related concepts of connectivity such as dimensionality, line-length distributions, and separators are discussed. Generalizations for systems for which the Rent exponent is not constant throughout the interconnection hierarchy are provided. The origin of Rent's rule is stressed as resulting from the embedding of a high-dimensional information flow graph to two- or three-dimensional physical space. The applicability of these concepts to free-space optically interconnected systems is discussed. The role of Rent's rule in fundamental studies of different interconnection media, including superconductors and optics, is briefly reviewed. © 2004 Elsevier Inc. All rights reserved.
- Published
- 2004
41. Resolution enhancement of low resolution wavefields with POCS algorithm
- Author
-
Haldun M. Ozaktas, H. Ozaktas, Ahmet Enis Cetin, Haldun M. Özaktaş, and Çetin, A. Enis
- Subjects
Iterative method ,Image quality ,Iterative methods ,Extrapolation ,Image sensors ,Matrix algebra ,symbols.namesake ,Convergence of numerical methods ,Projections onto convex sets ,Electrical and Electronic Engineering ,Fresnel approximation ,Mathematics ,Approximation theory ,Signal recovery ,Resolution (electron density) ,Vectors ,Fractional Fourier transform ,Fourier transforms ,Interpolation ,Fourier transform ,Image enhancement ,symbols ,Algorithm ,Algorithms - Abstract
The problem of enhancing the resolution of wavefield or beam profile measurements obtained using low resolution sensors is addressed by solving the problem of interpolating signals from partial fractional Fourier transform information in several domains. The iterative interpolation algorithm employed is based on the method of projections onto convex sets (POCS).
- Published
- 2003
42. Fractional free space, fractional lenses, and fractional imaging systems
- Author
-
Uygar Sümbül, Haldun M. Ozaktas, and Haldun M. Özaktaş
- Subjects
Physics ,Geometrical optics ,business.industry ,Continuum (topology) ,Matrix algebra ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Convolution ,Electronic, Optical and Magnetic Materials ,Fourier transforms ,Interpolation ,symbols.namesake ,Fractional imaging systems ,Fourier transform ,Optics ,Optical systems ,Chirp ,symbols ,Imaging systems ,Multiplication ,Computer Vision and Pattern Recognition ,business ,Lenses - Abstract
Continuum extensions of common dual pairs of operators are presented and consolidated, based on the fractional Fourier transform. In particular, the fractional chirp multiplication, fractional chirp convolution, and fractional scaling operators are defined and expressed in terms of their common nonfractional special cases, revealing precisely how they are interpolations of their conventional counterparts. Optical realizations of these operators are possible with use of common physical components. These three operators can be interpreted as fractional lenses, fractional free space, and fractional imaging systems, respectively. Any optical system consisting of an arbitrary concatenation of sections of free space and thin lenses can be interpreted as a fractional imaging system with spherical reference surfaces. As a special case, a system departing from the classical single-lens imaging condition can be interpreted as a fractional imaging system. © 2003 Optical Society of America.
- Published
- 2003
43. On Approximating Sums by Maximums and Vice Versa
- Author
-
Haldun M. Ozaktas and Haldun M. Özaktaş
- Subjects
Approximation theory ,Frequency response ,Computer aided analysis ,Iterative methods ,Iterative method ,Numerical solution ,Bode plot ,Asymptotes ,Conduction ,Thermal conduction ,Analytic solution ,Engineering education ,Education ,Bode plots ,Simple (abstract algebra) ,Applied mathematics ,Electrical and Electronic Engineering ,Asymptote ,Versa ,Mathematics - Abstract
On approximating sums by maximums and vice versa We discuss the approximation max (x, y) ≈ x + y for x, y > 0, which is found to be useful in obtaining simple and transparent approximate solutions and interpretations for analytically complicated problems.
- Published
- 1994
- Full Text
- View/download PDF
44. Self Fourier functions and fractional Fourier transforms
- Author
-
Adolf W. Lohmann, Haldun M. Ozaktas, David Mendlovic, and Haldun M. Özaktaş
- Subjects
Inverse problems ,Gradient index optics ,Self Fourier functions ,Fourier sine and cosine series ,Wigner transform ,symbols.namesake ,Optics ,Fourier optics ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Fourier series ,Sine and cosine transforms ,Physics ,business.industry ,Mathematical analysis ,Fourier inversion theorem ,Quadratic graded index (GRIN) media ,Fractional fourier transforms ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Fourier transforms ,Function evaluation ,Electronic, Optical and Magnetic Materials ,Fourier transform ,Fourier analysis ,Discrete Fourier series ,symbols ,business - Abstract
Self Fourier functions and fractional Fourier transforms are two concepts that have been discussed recently. Investigated is the combination of these two concepts: self fractional Fourier functions and the fractional Fourier transform of a self Fourier function.
- Published
- 1994
- Full Text
- View/download PDF
45. Optimization of orders in multichannel fractional Fourier-domain filtering circuits and its application to the synthesis of mutual-intensity distributions
- Author
-
Imam Samil Yetik, Haldun M. Ozaktas, Mehmet Alper Kutay, and Haldun M. Özaktaş
- Subjects
Optimization ,Eigenvalues and eigenfunctions ,Signal processing ,Computer science ,business.industry ,Materials Science (miscellaneous) ,Filter (signal processing) ,Industrial and Manufacturing Engineering ,Fourier transforms ,Nonlinear system ,symbols.namesake ,Filter design ,Communication Channels (information theory) ,Fourier transform ,Optics ,Fourier analysis ,symbols ,Fourier optics ,Spatial frequency ,Business and International Management ,Optical filter ,business ,Algorithm ,Image restoration ,Eigenvalues and eigenvectors - Abstract
Owing to the nonlinear nature of the problem, the transform orders in fractional Fourier-domain filtering configurations have usually not been optimized but chosen uniformly. We discuss the optimization of these orders for multi-channel-filtering configurations by first finding the optimal filter coefficients for a larger number of uniformly chosen orders, and then maintaining the most important ones. The method is illustrated with the problem of synthesizing desired mutual-intensity distributions. The method we propose allows those fractional Fourier domains, which add little benefit to the filtering process but increase the overall cost, to be pruned, so that comparable performance can be attained with less cost, or higher performance can be obtained with the same cost. The method we propose is more likely to be useful when confronted with low-cost rather than high-performance applications, because larger improvements are obtained when the use of a smaller number of filters is desired. (C) 2002 Optical Society of America.
- Published
- 2002
46. Linear algebraic theory of partial coherence: discrete fields and measures of partial coherence
- Author
-
Haldun M. Ozaktas, M. Alper Kutay, Serdar Yüksel, and Haldun M. Özaktaş
- Subjects
Discrete fields ,Pure mathematics ,Computer science ,Scalar (mathematics) ,Optical fields ,Degree of coherence ,Optical field ,Notation ,Matrix algebra ,Degrees Of Freedom (mechanics) ,Optics ,Coherent light ,Algebraic number ,Eigenvalues and eigenvectors ,Mathematics ,Eigenvalues and eigenfunctions ,Mutual coherence ,Mathematical model ,business.industry ,Mathematical Models ,Numerical analysis ,Partial coherence ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,Interpolation ,Data processing ,Algebra ,Algebraic theory ,Linear algebra ,Optical correlation ,Computer Vision and Pattern Recognition ,Numerical methods ,business ,Coherence (physics) - Abstract
We present a linear algebraic theory of partial coherence which allows precise mathematical definitions of concepts such as coherence and incoherence. This not only provides new perspectives and insights, but also allows us to employ the tools of linear algebra in applications. We define a scalar measure of the degree of partial coherence of an optical field which is zero for complete incoherence and unity for full coherence. 1. INTRODUCTION The theory of partial coherence is a well established area of optics."2 In this work, we formulate the theory interms of the standard concepts of linear algebra, leading to a number of new perspectives. While not containing any new physics, this approach offers new insights, understanding, and operationality and has the potentialto facilitate applications, especially in optical information processing. In this paper we consider the case of discrete light fields, which lead to a particularly simple matrix-algebraic formulation. Once the framework isestablished, it is not difficult to translate the matrix formalism for discrete fields to a continuous formalism. Werestrict our attention to quasi-monochromatic conditions. One-dimensional notation is employed for simplicity.
- Published
- 2002
47. The Fractional Fourier Transform And Harmonic Oscillation
- Author
-
Kutay, M. A., Özaktaş, Haldun M., and Haldun M. Özaktaş
- Subjects
Harmonic analysis ,Wave equations ,Eigenvalues and eigenfunctions ,Oscillations ,Perturbation techniques ,Phase space methods ,Harmonic oscillation ,Phase space ,Harmonic oscillations ,Green's function ,Mathematical operators ,Fractional Fourier transform ,Fourier transforms - Abstract
The ath-order fractional Fourier transform is a generalization of the ordinary Fourier transform such that the zeroth-order fractional Fourier transform operation is equal to the identity operation and the first-order fractional Fourier transform is equal to the ordinary Fourier transform. This paper discusses the relationship of the fractional Fourier transform to harmonic oscillation; both correspond to rotation in phase space. Various important properties of the transform are discussed along with examples of common transforms. Some of the applications of the transform are briefly reviewed.
- Published
- 2002
48. Space-bandwidth product of conventional Fourier transforming systems
- Author
-
Haldum M. Ozaktas, Hakan Urey, and Haldun M. Özaktaş
- Subjects
Image formation ,Physics ,business.industry ,Bandwidth (signal processing) ,Optical communication ,Optics ,Atomic and Molecular Physics, and Optics ,Image analysis ,Electronic, Optical and Magnetic Materials ,symbols.namesake ,Fourier transform ,Optical information ,Thin lens ,symbols ,Optical correlation ,Focal length ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,business ,Fresnel diffraction ,Space bandwidth - Abstract
It is shown that the space-bandwidth product of conventional “2 f ” Fourier transforming configurations can be increased without bound by increasing the diameter D and focal length f of the lens simultaneously to D∝f 3 4 . This results in space-bandwidth product growth ∝f 1 2 and accompanying system linear extent growth ∝f 3 4 . These are derived by considering the validity of the Fresnel approximation, the thin lens approximation, and the effects of aberrations.
- Published
- 1993
- Full Text
- View/download PDF
49. Improved acoustics signals discrimination using fractional Fourier transform based phase-space representations
- Author
-
M. Alper Kutay, Jonathan Solomon, David Mendlovic, Haldun M. Ozaktas, Zeev Zalevsky, and Haldun M. Özaktaş
- Subjects
Discrete-time Fourier transform ,Non-uniform discrete Fourier transform ,Discrete Fourier transform ,Fractional Fourier transforms ,symbols.namesake ,Optics ,Acoustic Signals ,Optical communication ,Electrical and Electronic Engineering ,Physical and Theoretical Chemistry ,Phase-spaces ,Constant Q transform ,Physics ,business.industry ,Mathematical analysis ,Phase space methods ,Short-time Fourier transform ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Electronic, Optical and Magnetic Materials ,Fourier transforms ,Fourier analysis ,symbols ,Optical correlation ,business ,Harmonic wavelet transform ,Acoustic signal processing - Abstract
In this communication we propose performing two-dimensional correlation operation between phase-space representations based on the fractional Fourier transform, instead of correlating the signals themselves. A numerical examples clearly indicates superior discrimination performance. (C) 2001 Published by Elsevier Science B.V.
- Published
- 2001
50. Perspective projections in the space-frequency plane and fractional Fourier transforms
- Author
-
Imam Samil Yetik, Billur Barshan, Haldun M. Ozaktas, Levent Onural, and Haldun M. Özaktaş
- Subjects
Discrete-time Fourier transform ,Non-uniform discrete Fourier transform ,symbols.namesake ,Discrete Fourier transform (general) ,Optics ,Objects ,Frequencies ,Mathematics ,Sine and cosine transforms ,Mathematical models ,Projection systems ,business.industry ,Fourier inversion theorem ,Mathematical analysis ,Approximation theory ,Fourier transform infrared spectroscopy ,Atomic and Molecular Physics, and Optics ,Fractional Fourier transform ,Electronic, Optical and Magnetic Materials ,Fourier transform ,Fourier analysis ,Restoration ,Space-frequency plane ,symbols ,Domains ,Computer Vision and Pattern Recognition ,business - Abstract
Perspective projections in the space-frequency plane are analyzed, and it is shown that under certain conditions they can he approximately modeled in terms of the fractional Fourier transform, The region of validity of the approximation is examined. Numerical examples are presented. (C) 2000 Optical Society of America
- Published
- 2001
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.