The Discrete Fourier Transform on the Finite Circle ℤ/nℤ
We come now to reality. The truth is that the digital computer has totally defeated the analog computer. The input is a sequence of numbers and not a continuous function. The output is another sequence of numbers, whether it comes from a digital filter or a finite element stress analysis or an image processor. The question is whether the special ideas of Fourier analysis still have a part to play, and the answer is absolutely yes . G. Strang [1986, p. 290] First we consider the easiest kind of Fourier analysis – that on the additive group ℤ/ n ℤ, the integers modulo n . This is an abelian group of order n and it is cyclic (generated by the congruence class 1 mod n ). Thus it is the simplest possible group for Fourier analysis. Yet it seems to have the most applications. As we saw in the last chapter, it may be viewed as the multiplicative group of n th roots of unity. This can be drawn as n equally spaced points on a circle of radius 1. Thus ℤ/ n ℤ is a finite analogue of the circle (or even of the real line). The discrete Fourier transform on ℤ/ n ℤ, or DFT, arises whenever anyone needs to compute the classical Fourier series and integrals of sines and cosines. In fact, the first application of the discrete Fourier transform was perhaps A.-C. Clairaut's use of it in 1754 to compute an orbit, which can be considered as a finite Fourier series of cosines.
- Research Article
1
- 10.1007/s40010-017-0471-5
- Mar 13, 2018
- Proceedings of the National Academy of Sciences, India Section A: Physical Sciences
The existence of sine and cosine series as a Fourier series, their $$L^1$$ -convergence seems to be one of the prominent question in theory of convergence of trigonometric series in $$L^1$$ -metric norm. In the literature, till now most of the authors have studied the $$L^1$$ -convergence of cosine trigonometric series. However, very few of them have studied the $$L^1$$ -convergence of trigonometric sine series. In this paper, new modified cosine and sine sums of Fourier series are introduced and a criterion for the summability and $$L^1$$ -convergence of these modified sums is obtained. Also, necessary and sufficient condition for the $$L^1$$ -convergence of cosine and sine series is deduced as corollaries. Further an application is given to illustrate the main result.
- Research Article
- 10.31305/rrijm2025.v05.n04.012
- Dec 31, 2025
- Revista Review Index Journal of Multidisciplinary
This paper builds on previous research that examined the L1-convergence of modified sine and cosine series. We demonstrate enhanced convergence theorems that expand and extend previous results in this domain by incorporating particular novel types of coefficients. The analysis employs summability techniques and revised inequalities to enhance the sufficient requirements for L1-convergence of trigonometric series. These results not only validate previously established theorems but also establish a foundation for a broader framework applicable to an expanded class of modified trigonometric sums. Our findings illuminate the dynamics of convergence in Fourier-type expansions and propose novel avenues for investigation in harmonic analysis and approximation theory.
- Research Article
2
- 10.15918/j.jbit1004-0579.2021.040
- Sep 30, 2021
- Journal of Beijing Institute of Technology
Fractional sine series (FRSS) and fractional cosine series (FRCS) are the discrete form of the fractional cosine transform (FRCT) and fractional sine transform (FRST). The recent studies have shown that discrete convolution is widely used in optics, signal processing and applied mathematics. In this paper, firstly, the definitions of fractional sine series (FRSS) and fractional cosine series (FRCS) are presented. Secondly, the discrete convolution operations and convolution theorems for fractional sine and cosine series are given. The relationship of two convolution operations is presented. Lastly, the discrete Young’s type inequality is established. The proposed theory plays an important role in digital filtering and the solution of differential and integral equations.
- Research Article
4
- 10.1007/s11565-014-0213-4
- May 1, 2014
- ANNALI DELL'UNIVERSITA' DI FERRARA
Seeking to free the existence and regularity theory for the Navier–Stokes equations from assumptions about the regularity of a fluid’s boundary, we continue efforts of Wenzheng Xie and myself to prove a certain domain independent inequality for solutions of the steady Stokes equations. For the Laplacian, Xie proved an analogue of the desired inequality by using the maximum principle in obtaining an intermediary result. His conjecture that an analogue of this intermediary result is also valid for the Stokes equations remains unproven. My efforts to circumvent the need for it have led, so far, only to further interesting conjectures. Here, we seek to better understand both Xie’s arguments and mine by applying them to simpler problems concerning series and Fourier series. First, a bound is proven for a series of real numbers that can be interpreted as a bound for the sup-norm of a Fourier cosine series, in terms of the \(L^{2}\) -norms of its fractional-order derivatives of orders 1/3 and 2/3. This is generalized to a bound for a weighted sum of a sequence of real numbers. We conjecture that the hypotheses concerning the weights are satisfied by the sequence of numbers \(\{ \sin ny\}\), for any nonzero \(y\in (-\pi ,\pi )\). If so, we obtain an inequality for the sup-norm of a Fourier sine series, similar to that for a cosine series. Remarkably, the hypotheses for the weights are analogous to those we have been seeking to verify in trying to prove the original inequality for the Stokes equations. We conclude with a remark showing that Xie’s central argument provides a possibly new, very straightforward, proof of Holder’s inequality for series.
- Research Article
- 10.5539/jmr.v10n4p128
- Jul 25, 2018
- Journal of Mathematics Research
Solution of Navier-Stokes equation is found by introducing new method for solving differential equations. This new method is writing periodic scalar function in any dimensions and any dimensional vector fields as the sum of sine and cosine series with proper coefficients. The method is extension of Fourier series representation for one variable function to multi-variable functions and vector fields.Before solving Navier-Stokes equations we introduce a new technique for writing periodic scalar functions or vector fields as the sum of cosine and sine series with proper coefficients. Fourier series representation is background for our new technique.Periodic nature of initial velocity for Navier-Stokes problem helps us write the vector field in the form of cosine and sine series sum which simplify the problem.
- Research Article
4
- 10.24200/sci.2017.4239
- Aug 19, 2017
- Scientia Iranica
In this research, the combination of Fourier sine series and Fourier cosine series is employed to develop an analytical method for free vibration analysis of an Euler-Bernoulli beam of varying cross- section, fully or partially supported by a variable elastic foundation. The foundation stiffness and cross section of the beam are considered as arbitrary functions in the beam length direction. The idea of the proposed method is to superpose Fourier sine and Fourier cosine series to satisfy general elastically end constraints and therefore no auxiliary functions are required to supplement the Fourier series. This method provides a simple, accurate and flexible solution for various beam problems and is also able to be extended to other cases whose governing differential equations are nonlinear. Moreover, this method is applicable for plate problems with different boundary conditions if two-dimensional Fourier sine and cosine series are taken as displacement function.Numerical examples are carried out illustrating the accuracy and efficiency of the presented approach.
- Research Article
11
- 10.1016/0022-247x(91)90050-a
- Jan 1, 1991
- Journal of Mathematical Analysis and Applications
On the integrability of double cosine and sine series, I
- Research Article
- 10.21275/sr201231142849
- Jan 27, 2021
- International Journal of Science and Research (IJSR)
In this paper we have introduce the new concept of double sine and cosine series in Fourier series of two variable functions and implementing these result by the examples of two variable Fourier series.
- Research Article
1
- 10.1080/10652469.2019.1687467
- Jan 27, 2020
- Integral Transforms and Special Functions
ABSTRACTIn this paper, we introduce a discrete convolution involving both the Fourier sine and cosine series. We study Young's type inequality and a discrete transform related to this convolution and solve in closed form a class of discrete Toeplitz plus Hankel equations.
- Research Article
12
- 10.1016/0022-247x(91)90051-z
- Jan 1, 1991
- Journal of Mathematical Analysis and Applications
On the integrability of double cosine and sine series, II
- Research Article
1
- 10.4236/am.2015.63054
- Jan 1, 2015
- Applied Mathematics
Fourier series is an important mathematical concept. It is well known that we need too much computation to expand the function into Fourier series. The existing literature only pointed that its Fourier series is sine series when the function is an odd function and its Fourier series is cosine series when the function is an even function. And on this basis, in this paper, according to the function which satisfies different conditions, we give the different forms of Fourier series and the specific calculation formula of Fourier coefficients, so as to avoid unnecessary calculation. In addition, if a function is defined on [0,a], we can make it have some kind of nature by using the extension method as needed. So we can get the corresponding form of Fourier series.
- Supplementary Content
- 10.6092/unibo/amsdottorato/871
- Jun 20, 2008
- AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)
Every seismic event produces seismic waves which travel throughout the Earth. Seismology is the science of interpreting measurements to derive information about the structure of the Earth. Seismic tomography is the most powerful tool for determination of 3D structure of deep Earth's interiors. Tomographic models obtained at the global and regional scales are an underlying tool for determination of geodynamical state of the Earth, showing evident correlation with other geophysical and geological characteristics. The global tomographic images of the Earth can be written as a linear combinations of basis functions from a specifically chosen set, defining the model parameterization. A number of different parameterizations are commonly seen in literature: seismic velocities in the Earth have been expressed, for example, as combinations of spherical harmonics or by means of the simpler characteristic functions of discrete cells. With this work we are interested to focus our attention on this aspect, evaluating a new type of parameterization, performed by means of wavelet functions. It is known from the classical Fourier theory that a signal can be expressed as the sum of a, possibly infinite, series of sines and cosines. This sum is often referred as a Fourier expansion. The big disadvantage of a Fourier expansion is that it has only frequency resolution and no time resolution. The Wavelet Analysis (or Wavelet Transform) is probably the most recent solution to overcome the shortcomings of Fourier analysis. The fundamental idea behind this innovative analysis is to study signal according to scale. Wavelets, in fact, are mathematical functions that cut up data into different frequency components, and then study each component with resolution matched to its scale, so they are especially useful in the analysis of non stationary process that contains multi-scale features, discontinuities and sharp strike. Wavelets are essentially used in two ways when they are applied in geophysical process or signals studies: 1) as a basis for representation or characterization of process; 2) as an integration kernel for analysis to extract information about the process. These two types of applications of wavelets in geophysical field, are object of study of this work. At the beginning we use the wavelets as basis to represent and resolve the Tomographic Inverse Problem. After a briefly introduction to seismic tomography theory, we assess the power of wavelet analysis in the representation of two different type of synthetic models; then we apply it to real data, obtaining surface wave phase velocity maps and evaluating its abilities by means of comparison with an other type of parametrization (i.e., block parametrization). For the second type of wavelet application we analyze the ability of Continuous Wavelet Transform in the spectral analysis, starting again with some synthetic tests to evaluate its sensibility and capability and then apply the same analysis to real data to obtain Local Correlation Maps between different model at same depth or between different profiles of the same model.
- Book Chapter
2
- 10.1007/978-1-4419-0034-0_5
- Jul 6, 2009
There are various ways of introducing a student to different forms of transforms. We chose the approximation of a function by using Fourier series first and then came up with the Fourier transforms. Fourier cosine and sine series were considered using the Fourier series. The next step is to study some of the other transforms that are related to the Fourier transforms. These include cosine, sine, Laplace, discrete, and fast Fourier transforms. Discrete and fast Fourier transforms will be included in Chapters 8 and 9. In many of the undergraduate engineering curricula, Laplace transforms are introduced first and then the Fourier transforms. Fourier transforms are considered more theoretical. The development of the sine and cosine transforms parallel to the Fourier cosine and sine series discussed in Chapter 3. For a good review on many of these topics, see the handbook by Poularikas (2000). We can consider the Laplace transform as an independent transform or a modified version of the Fourier transform. One problem with Fourier transforms is that the signal under consideration must be absolutely integrable. (the periodic functions are exceptions). Therefore, the transformation to the Fourier domain is limited to energy signals or to finite power signals that are convergent in the limit. Fourier and Laplace transforms have been widely used in engineering; Fourier transforms in the signal and communications area and the Laplace transform in the circuits, systems, and control area. Neither one is a generalization of the other. Both transforms have their own merits.
- Research Article
6
- 10.4236/am.2014.517267
- Jan 1, 2014
- Applied Mathematics
This paper investigates several competing procedures for computing the prices of vanilla European options, such as puts, calls and binaries, in which the underlying model has a characteristic function that is known in semi-closed form. The algorithms investigated here are the half-range Fourier cosine series, the half-range Fourier sine series and the full-range Fourier series. Their performance is assessed in simulation experiments in which an analytical solution is available and also for a simple affine model of stochastic volatility in which there is no closed-form solution. The results suggest that the half-range sine series approximation is the least effective of the three proposed algorithms. It is rather more difficult to distinguish between the performance of the half-range cosine series and the full-range Fourier series. However there are two clear differences. First, when the interval over which the density is approximated is relatively large, the full-range Fourier series is at least as good as the half-range Fourier cosine series, and outperforms the latter in pricing out-of-the-money call options, in particular with maturities of three months or less. Second, the computational time required by the half-range Fourier cosine series is uniformly longer than that required by the full-range Fourier series for an interval of fixed length. Taken together, these two conclusions make a case for pricing options using a full-range range Fourier series as opposed to a half-range Fourier cosine series if a large number of options are to be priced in as short a time as possible.
- Book Chapter
- 10.1016/b978-0-12-801000-6.00012-2
- Jan 1, 2014
- Mathematics for Physical Science and Engineering
Chapter 12 - Fourier Series