Browsing by Subject "Fast Fourier transforms"

Now showing 1 - 14 of 14

Open Access
Analysis of the nonconcentric radome-enclosed cylindrical reflector antenna system, e-polarization case
(Taylor & Francis, 2005) Oğuzer, T.; Altintas, A.
Two-dimensional (2-D) radiation of a directive complex line source is analyzed in the presence of a perfectly conducting (PEC) reflector antenna system and nonconcentrically located dielectric radome. Similar problem was studied in the literature by using method of regularization and Green's function formulation for the H-polarization case. Here the same techniques are used for E-polarization case but in this case the scattered part of the Green's function is computed by using an FFT based algorithm. This provides us to solve the larger geometries accurately in reasonable computer times. So this approach can be considered as another alternative for the analysis of the E-polarized radome-enclosed reflector antenna system. Various numerical results are presented to support the convergence and accuracy of the technique and at the same time these results can be considered as reference data.
Open Access
Digital Fourier optics
(Optical Society of America, 1996-03-10) Özaktaş, Haldun M.; Miller, D. A. B.
Analog Fourier optical processing systems can perform important classes of signal processing operations in parallel, but suffer from limited accuracy. Digital–optical equivalents of such systems could be built that share many features of the analog systems while allowing greater accuracy. We show that the digital equivalent of any system consisting of an arbitrary number of lenses, filters, spatial light modulators, and sections of free space can be constructed. There are many possible applications for such systems as well as many alternative technologies for constructing them; this paper stresses the potential of free-space interconnected active-device-plane-based optoelectronic architectures as a digital signal processing environment. Implementation of the active-device planes through hybridization of optoelectronic components with silicon electronics should allow the realization of systems whose performance exceeds that of purely electronic systems.
Open Access
An efficient algorithm to extract components of a composite signal
(IEEE, 2000) Özdemir, A. Kemal; Arıkan, Orhan
An efficient algorithm is proposed to extract components of a composite signal. The proposed approach has two stages of processing in which the time-frequency supports of the individual signal components are identified and then the individual components are estimated by performing a simple time-frequency domain incision on the identified support of the component. The use of a recently proposed time-frequency representation [1] significantly improves the performance of the proposed approach by providing very accurate description on the auto-Wigner terms of the composite signal. Then, simple fractional Fourier domain incision provides reliable estimates for each of the signal components in O(N log N) complexity for a composite signal of duration N.
Open Access
An efficient parallelization technique for high throughput FFT-ASIPs
(IEEE, 2006) Ishebabi H.; Ascheid G.; Meyr H.; Atak, Oğuzhan; Atalar, Abdullah; Arıkan, Erdal
Fast Fourier Transformation (FFT) and it's inverse (IFFT) are used in Orthogonal Frequency Division Multiplexing (OFDM) systems for data (de)modulation. The transformations are the kernel tasks in an OFDM implementation, and are the most processing-intensive ones. Recent trends in the electronic consumer market require OFDM implementations to be flexible, making a trade-off between area, energy-efficiency, flexibility and timing a necessity. This has spurred the development of Application-Specific Instruction-Set Processors (ASIPs) for FFT processing. Parallelization is an architectural parameter that significantly influence design goals. This paper presents an analysis of the efficiency of parallelization techniques for an FFT-ASIP. It is shown that existing techniques are inefficient for high throughput applications such as Ultra Wideband (UWB), because of memory bottlenecks. Therefore, an interleaved execution technique which exploits temporal parallelism is proposed. With this technique, it is possible to meet the throughput requirement of UWB (409.6 Msamples/s) with only 4 non-trivial butterfly units for an ASIP that runs at 400MHz. © 2006 IEEE.
Open Access
Equiripple FIR filter design by the FFT algorithm
(Institute of Electrical and Electronics Engineers, 1997-03) Çetin, A. Enis; Gerek, Ö. N.; Yardımcı, Y.
The fast Fourier transform (FFT) algorithm has been used in a variety of applications in signal and image processing. In this article, a simple procedure for designing finite-extent impulse response (FIR) discrete-time filters using the FFT algorithm is described. The zero-phase (or linear phase) FIR filter design problem is formulated to alternately satisfy the frequency domain constraints on the magnitude response bounds and time domain constraints on the impulse response support. The design scheme is iterative in which each iteration requires two FFT computations. The resultant filter is an equiripple approximation to the desired frequency response. The main advantage of the FFT-based design method is its implementational simplicity and versatility. Furthermore, the way the algorithm works is intuitive and any additional constraint can be incorporated in the iterations, as long as the convexity property of the overall operations is preserved. In one-dimensional cases, the most widely used equiripple FIR filter design algorithm is the Parks-McClellan algorithm (1972). This algorithm is based on linear programming, and it is computationally efficient. However, it cannot be generalized to higher dimensions. Extension of our design method to higher dimensions is straightforward. In this case two multidimensional FFT computations are needed in each iteration.
Open Access
Fast and accurate algorithm for the computation of complex linear canonical transforms
(Optical Society of America, 2010-08-05) Koç A.; Özaktaş, Haldun M.; Hesselink, L.
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 ∼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.
Open Access
Fast and accurate linear canonical transform algorithms
(IEEE, 2015) Özaktaş, Haldun M.; Koç, A.
Linear canonical transforms are encountered in many areas of science and engineering. Important transformations such as the fractional Fourier transform and the ordinary Fourier transform are special cases of this transform family. This family of transforms is especially important for the modelling of wave propagation. It has many applications such as noise removal, image encryption, and analysis of optical systems. Here we discuss algorithms for fast and accurate computation of these transforms. These algorithms can achieve the same accuracy and speed as fast Fourier transform algorithms, so that they can be viewed as optimal algorithms. Efficient sampling of signals plays an important part in the development of these algorithms.
Open Access
Fast computation of the ambiguity function and the Wigner distribution on arbitrary line segments
(IEEE, 2001) Özdemir, A. K.; Arıkan, Orhan
By using the fractional Fourier transformation of the time-domain signals, closed-form expressions for the projections of their auto or cross ambiguity functions are derived. Based on a similar formulation for the projections of the auto and cross Wigner distributions and the well known two-dimensional (2-D) Fourier transformation relationship between the ambiguity and Wigner domains, closed-form expressions are obtained for the slices of both the Wigner distribution and the ambiguity function. By using discretization of the obtained analytical expressions, efficient algorithms are proposed to compute uniformly spaced samples of the Wigner distribution and the ambiguity function located on arbitrary line segments. With repeated use of the proposed algorithms, samples in the Wigner or ambiguity domains can be computed on non-Cartesian sampling grids, such as polar grids.
Open Access
High resolution time frequency representation with significantly reduced cross-terms
(IEEE, 2000-06) Özdemir, A. Kemal; Arıkan, Orhan
A novel algorithm is proposed for efficiently smoothing the slices of the Wigner distribution by exploiting the recently developed relation between the Radon transform of the ambiguity function and the fractional Fourier transformation. The main advantage of the new algorithm is its ability to suppress cross-term interference on chirp-like auto-components without any detrimental effect to the auto-components. For a signal with N samples, the computational complexity of the algorithm is O(N log N) flops for each smoothed slice of the Wigner distribution.
Open Access
High-speed characterization of solar-blind AlxGa 1-xN p-i-n photodiodes
(Institute of Physics, 2004) Bıyıklı, Necmi; Kimukin, I.; Tut, T.; Kartaloglu, T.; Aytur, O.; Özbay, Ekmel
We report on the temporal pulse response measurements of solar-blind AlxGa1-xN-based heterojunction p-i-n photodiodes. High-speed characterization of the fabricated photodiodes was carried out at 267 nm. The bandwidth performance was enhanced by an order of magnitude with the removal of the absorbing p+ GaN cap layer. 30 μm diameter devices exhibited pulse responses with ∼70 ps pulse width and a corresponding 3 dB bandwidth of 1.65 GHz.
Open Access
İnsan hareketlerinin vibrasyon ve PIR algılayıcıları kullanılarak sınıflandırılması
(IEEE, 2012-04) Yazar, Ahmet; Çetin, A. Enis; Töreyin, B. U.
Yalnız yaşayan yaşlı ve bakıma muhtaç kişilerin yere düşmelerinin kısa sürede tespit edilmesi önemli bir sorundur. Bu bildiride, sismik ve pasif kızılberisi algılayıcılar kullanarak, belirli bir alanda yere düşme olayının tespit edilebilmesi için bir yöntem önerilmiştir. Sınıflandırma amacıyla, hızlı Fourier dönüşümü, mel-frekansı kepstral katsayıları ve ayrık dalgacık dönüşümü teknikleri kullanılarak farklı öznitelik vektörleri çıkarılmıştır. Sismik işaretler, destek vektör makineleri ile ‘düşme’ ve ‘düşme değil’ olarak iki farklı sınıfa ayrılmıştır. Pasif kızılberisi algılayıcının, belirli bir alanda hareket eden bir kişiyi tespit etmesinden sonra, sismik algılayıcının ve pasif kızılberisi algılayıcının kararları tümleştirilerek kişinin düşüp düşmediği tespit edilmektedir. Önerdiğimiz sistem gerçek zamanlı olarak standart bir bilgisayarda çalışabilmektedir.
Open Access
Multiple-resampling receiver design for OFDM over Doppler-distorted underwater acoustic channels
(2013) Tu, K.; Duman, T. M.; Stojanovic, M.; Proakis J. G.
In this paper, we focus on orthogonal frequency-division multiplexing (OFDM) receiver designs for underwater acoustic (UWA) channels with user-and/or path-specific Doppler scaling distortions. The scenario is motivated by the cooperative communications framework, where distributed transmitter/receiver pairs may experience significantly different Doppler distortions, as well as by the single-user scenarios, where distinct Doppler scaling factors may exist among different propagation paths. The conventional approach of front-end resampling that corrects for common Doppler scaling may not be appropriate in such scenarios, rendering a post-fast-Fourier-transform (FFT) signal that is contaminated by user-and/or path-specific intercarrier interference. To counteract this problem, we propose a family of front-end receiver structures that utilize multiple-resampling (MR) branches, each matched to the Doppler scaling factor of a particular user and/or path. Following resampling, FFT modules transform the Doppler-compensated signals into the frequency domain for further processing through linear or nonlinear detection schemes. As part of the overall receiver structure, a gradient-descent approach is also proposed to refine the channel estimates obtained by standard sparse channel estimators. The effectiveness and robustness of the proposed receivers are demonstrated via simulations, as well as emulations based on real data collected during the 2010 Mobile Acoustic Communications Experiment (MACE10, Martha's Vineyard, MA) and the 2008 Kauai Acomms MURI (KAM08, Kauai, HI) experiment.
Open Access
A new directional acoustic lens: V-groove lens
(IEEE, 1993) Bozkurt, Ayhan; Yaralıoğlu, G. Göksenin; Atalar, Abdullah; Köymen, Hayrettin
A new directional acoustic lens is introduced. The geometry is very similar to the line-focus lens except the lens cavity, which is shaped as a groove with flat-bottom V cross section. The slanted planar edges of the groove are inclined in order to generate waves incident on the object surface at a critical angle. Hence, the edges of the groove act like two wedge transducers facing each other. The cross section of the lens is the same as that of the Lamb Wave Lens. Therefore, it enjoys the same sensitivity to surface wave excitations. On the other hand, since the cross section remains the same along one of the lateral directions, it has directional properties very similar to that of the Line Focus Beam Lens. The waves normally incident on the object surface generated from the flat-bottom, interfere with those at the critical angle, giving rise to a V(Z) effect. Calculated responses of the lens are presented for silicon (001) surface as a function of crystal orientation. The calculated curves are compared with measurement results. The leaky wave velocities are extracted from the measurement results using the conventional FFT algorithm. A new model based algorithm is proposed for extracting the velocity information from V(Z) data.
Open Access
Sparse delay-Doppler image reconstruction under off-grid problem
(IEEE, 2014-06) Teke, Oğuzhan; Gürbüz, A. C.; Arıkan, Orhan
Pulse-Doppler radar has been successfully applied to surveillance and tracking of both moving and stationary targets. For efficient processing of radar returns, delay-Doppler plane is discretized and FFT techniques are employed to compute matched filter output on this discrete grid. However, for targets whose delay-Doppler values do not coincide with the computation grid, the detection performance degrades considerably. Especially for detecting strong and closely spaced targets this causes miss detections and false alarms. Although compressive sensing based techniques provide sparse and high resolution results at sub-Nyquist sampling rates, straightforward application of these techniques is significantly more sensitive to the off-grid problem. Here a novel and OMP based sparse reconstruction technique with parameter perturbation, named as PPOMP, is proposed for robust delay-Doppler radar processing even under the off-grid case. In the proposed technique, the selected dictionary parameters are perturbed towards directions to decrease the orthogonal residual norm. A new performance metric based on Kull-back-Leibler Divergence (KLD) is proposed to better characterize the error between actual and reconstructed parameter spaces. © 2014 IEEE.