Let Fq be the finite field with q elements and let ! be a primitive n-th root of unity in an extension eld Fqd of Fq. Given a polynomial P 2 Fq[x] of degree less than n, we will show that its discrete Fourier transform (P (1); P (!); :::; P (!n¡1)) 2Fqd n can be computed essentially d times faster than the discrete Fourier transform of a polynomial Q 2 Fqd[x] of degree less than n, in many case...

A time-frequency analysis, which represents the time change of a signal, is significant in all fields. Wigner distribution, a short time Fourier transform (STFT), a kernel method, and a characteristic function method etc. are known as a time-frequency analyzing method, and those methods have merits and demerits. STFT method has been used as ultrasound blood-flow imaging for a long time, because...

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.

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.

The information gathered from sensors is used to determine the health of a sensor. Once a normal mode of operation is established any deviation from the normal behavior indicates a change. This change may be due to a malfunction of the sensor(s) or the system (or process). The step-up and step-down features, as well as sensor disturbances are assumed to be exponential. An RC network is used to ...

Uncertainty principles for functions defined on finite Abelian groups generally relate the cardinality of a function to the cardinality of its Fourier transform. We examine how the cardinality of a function is related to the cardinality of its short–time Fourier transform. We illustrate that for some cyclic groups of small order, both, the Fourier and the short–time Fourier case, show a remarka...

The offset linear canonical transform (OLCT) is the name of a parameterized continuum of transforms which include, as particular cases, the most widely used linear transforms in engineering such as the Fourier transform (FT), fractional Fourier transform (FRFT), Fresnel transform (FRST), frequency modulation, time shifting, time scaling, chirping and others. Therefore the OLCT provides a unifie...