scholarly journals More on algebraic properties of the discrete Fourier transform raising and lowering operators

4open ◽  
2019 ◽  
Vol 2 ◽  
pp. 2 ◽  
Author(s):  
Mesuma K. Atakishiyeva ◽  
Natig M. Atakishiyev ◽  
Juan Loreto-Hernández

In the present work, we discuss some additional findings concerning algebraic properties of the N-dimensional discrete Fourier transform (DFT) raising and lowering difference operators, recently introduced in [Atakishiyeva MK, Atakishiyev NM (2015), J Phys: Conf Ser 597, 012012; Atakishiyeva MK, Atakishiyev NM (2016), Adv Dyn Syst Appl 11, 81–92]. In particular, we argue that the most authentic symmetrical form of discretization of the integral Fourier transform may be constructed as the discrete Fourier transforms based on the odd points N only, while in the discrete Fourier transforms on the even points N this symmetry is spontaneously broken. This heretofore undetected distinction between odd and even dimensions is shown to be intimately related with the newly revealed algebraic properties of the above-mentioned DFT raising and lowering difference operators and, of course, is very consistent with the well-known formula for the multiplicities of the eigenvalues, associated with the N-dimensional DFT. In addition, we propose a general approach to deriving the eigenvectors of the discrete number operators N(N), that avoids the above-mentioned pitfalls in the structure of each even-dimensional case N = 2L.

Author(s):  
Olga Ponomareva ◽  
Aleksey Ponomarev

Introduction: The practice of using Fourier-processing of finite two-dimensional signals (including images), having confirmed its effectiveness, revealed a number of negative effects inherent in it. A well-known method of dealing with negative effects of Fourier-processing is padding signals with zeros. However, the use of this operation leads to the need to provide information control systems with additional memory and perform unproductive calculations. Purpose: To develop new discrete Fourier transforms for efficient and effective processing of two-dimensional signals padded with zero samples. Method: We have proposed a new method for splitting a rectangular discrete Fourier transform matrix into square matrices. The method is based on the application of the modulus comparability relation to order the rows (columns) of the Fourier matrix. Results: New discrete Fourier transforms with variable parameters were developed, being a generalization of the classical discrete Fourier transform. The article investigates the properties of Fourier transform bases with variable parameters. In respect to these transforms, the validity has been proved for the theorems of linearity, shift, correlation and Parseval's equality. In the digital spectral Fourier analysis, the concepts of a parametric shift of a two-dimensional signal, and a parametric periodicity of a two-dimensional signal have been introduced. We have estimated the reduction of the required memory size and the number of calculations when applying the proposed transforms, and compared them with the discrete Fourier transform. Practical relevance: The developed discrete Fourier transforms with variable parameters can significantly reduce the cost of Fourier processing of two-dimensional signals (including images) padded with zeros.


Author(s):  
Qixin Song ◽  
Wenzhi Gao ◽  
Pan Zhang ◽  
Jiankang Liu ◽  
Ziqing Wei

A new torsional vibration–based method for the detection of engine misfires was proposed based on the discrete Fourier transform of angular acceleration of the crankshaft. By analysis of the sensitivity of the discrete Fourier transform to fluctuations in speed and load of the engine, the characteristic harmonics and characteristic discrete Fourier transforms of a cylinder were defined. Then cylinder misfires under any operating conditions were diagnosed by checking the characteristic discrete Fourier transforms of the cylinder at its characteristic harmonics. An experiment on a four-stroke, six-cylinder diesel engine showed that this method accurately identified misfire faults and the misfiring cylinders.


Author(s):  
Jens V. Fischer

Four Fourier transforms are usually defined, the Integral Fourier transform, the Discrete-Time Fourier transform (DTFT), the Discrete Fourier transform (DFT) and the Integral Fourier transform for periodic functions. However, starting from their definitions, we show that all four Fourier transforms can be reduced to actually only one Fourier transform, the Fourier transform in the distributional sense.


Author(s):  
Jens V. Fischer

In previous studies we used Laurent Schwartz’ theory of distributions to rigorously introduce discretizations and periodizations on tempered distributions. These results are now used in this study to derive a validity statement for four interlinking formulas. They are variants of Poisson’s Summation Formula and connect four commonly defined Fourier transforms to one another, the integral Fourier transform, the Discrete-Time Fourier Transform (DTFT), the Discrete Fourier Transform (DFT) and the Integral Fourier transform for periodic functions—used to analyze Fourier series. We prove that under certain conditions, these four Fourier transforms become particular cases of the Fourier transform in the tempered distributions sense. We first derive four interlinking formulas from four definitions of the Fourier transform pure symbolically. Then, using our previous results, we specify three conditions for the validity of these formulas in the tempered distributions sense.


Author(s):  
Jens V. Fischer

Four Fourier transforms are usually defined, the Integral Fourier transform, the Discrete-Time Fourier transform (DTFT), the Discrete Fourier transform (DFT) and the Integral Fourier transform for periodic functions. However, starting from their definitions, we show that all four Fourier transforms can be reduced to actually only one Fourier transform, the Fourier transform in the distributional sense.


Author(s):  
Jens V. Fischer

In previous studies we used Laurent Schwartz’ theory of distributions to rigorously introduce discretizations and periodizations on tempered distributions. These results are now used in this study to derive a validity statement for four interlinking formulas. They are variants of Poisson’s Summation Formula and connect four commonly defined Fourier transforms to one another, the integral Fourier transform, the Discrete-Time Fourier Transform (DTFT), the Discrete Fourier Transform (DFT) and the Integral Fourier transform for periodic functions—used to analyze Fourier series. We prove that under certain conditions, these four Fourier transforms become particular cases of the Fourier transform in the tempered distributions sense. We first derive four interlinking formulas from four definitions of the Fourier transform pure symbolically. Then, using our previous results, we specify three conditions for the validity of these formulas in the tempered distributions sense.


Filomat ◽  
2018 ◽  
Vol 32 (3) ◽  
pp. 975-984 ◽  
Author(s):  
Vladimir Vasilyev

We introduce discrete pseudo-differential operators in appropriate discrete Sobolev-Slobodetskii spaces. Using discrete Fourier transform and factorization concept we study invertibility of such operators in some discrete spaces. Some examples for discrete Calderon-Zygmund operators and difference operators are considered.


Mathematics ◽  
2018 ◽  
Vol 6 (12) ◽  
pp. 335 ◽  
Author(s):  
Jens Fischer

In previous studies we used Laurent Schwartz’ theory of distributions to rigorously introduce discretizations and periodizations on tempered distributions. These results are now used in this study to derive a validity statement for four interlinking formulas. They are variants of Poisson’s Summation Formula and connect four commonly defined Fourier transforms to one another, the integral Fourier transform, the Discrete-Time Fourier Transform (DTFT), the Discrete Fourier Transform (DFT) and the integral Fourier transform for periodic functions—used to analyze Fourier series. We prove that under certain conditions, these four Fourier transforms become particular cases of the Fourier transform in the tempered distributions sense. We first derive four interlinking formulas from four definitions of the Fourier transform pure symbolically. Then, using our previous results, we specify three conditions for the validity of these formulas in the tempered distributions sense.


Sign in / Sign up

Export Citation Format

Share Document