Reconfigurable computers (RCs) are gaining rising attention as an alternative to traditional processors for many applications. However, using RCs for operations with either large-size operands or large number of operands can be challenging given the bounded reconfigurable resources. In this paper, we propose a systematic methodology based on a Divide-and-Conquer technique for the implementation...

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 co...

Leaf identification is a challenging research. So far, many approaches have been proposed. In this paper, an approach that combines Fourier descriptors with other shape features was investigated to identify 100 hundred kinds of leaves. The result shows that the combination of Fourier descriptors and several other shape features can be used to identify leaves with the accuracy rate of 88%. This ...

The fractional Fourier transform (FRT) is shown to be of potential use in analyzing the motion of a surface by use of holographic interferometry. The extra degree of freedom made available by the use of the FRT allows information regarding both translational and tilting motion to be obtained in an efficient manner.

We show an accurate procedure to obtain a Fourier transform (FT) with no dc term using a commercial twisted-nematic liquid-crystal display. We focus on the application to holographic storage of binary data pages, where a drastic decrease of the dc term in the FT is highly desirable. Two different codification schemes are considered: binary pi radians phase modulation and hybrid ternary modulati...

Researching on the relationships among different multiple weighted type fractional Fourier transform (multi-WFRFT) schemes, we in this paper provide the modulation order relation of different multi-WFRFT in theory. Moreover, we also prove that the two matrix spaces (i.e., 4-WFRFT and multi-WFRFT) are equivalent. To apply multi-WFRFT into the wireless communication, we design the implementation ...

spectral decomposition is a powerful tool for analysis of seismic data. fourier transform determines the frequency contents of a signal. but for analysis of non-stationary signals, 1-d transform to frequency domain is not sufficient. in early years, transforming of seismic traces into time and frequency domain was done via windowed fourier transform, called a short time fourier transform (stft)...

The Truncated Fourier Transform (tft) is a variation of the Discrete Fourier Transform (dft/fft) that allows for input vectors that do not have length 2 n for n a positive integer. We present the univariate version of the tft, originally due to Joris van der Hoeven, heavily illustrating the presentation in order to make these methods accessible to a broader audience.

We test various features for recognition of leaves of wooden species. We compare Fourier descriptors, Zernike moments, Legendre moments and Chebyshev moments. All the features are computed from the leaf boundary only. Experimental evaluation on real data indicates that Fourier descriptors slightly outperform the other tested features.