Related Experiment Video
Updated: Oct 22, 2025

07:42
Rapid Repetition Rate Fluctuation Measurement of Soliton Crystals in a Microresonator
Published on: December 15, 2021
3.3K
A New Pseudo-Spectral Method Using the Discrete Cosine Transform
1Information and Communications Engineering, Tokyo Institute of Technology, Tokyo 152-8552, Japan.
Journal of Imaging
|August 30, 2021
Summary
A new pseudo-spectral (PS) method using symmetric extension and discrete cosine transform (DCT) improves derivative estimation. This approach overcomes discrete Fourier transform (DFT) limitations, enhancing numerical simulations in fields like fluid dynamics.
Area of Science:
- Numerical Analysis
- Computational Science
Background:
- Pseudo-spectral (PS) methods, based on the Fourier transform, are crucial for estimating derivatives in numerical simulations.
- The standard implementation uses the discrete Fourier transform (DFT), which can introduce oscillations due to periodicity when sequence endpoints differ significantly.
Purpose of the Study:
- To propose a novel pseudo-spectral method that mitigates oscillations caused by sequence periodicity.
- To enhance the accuracy of derivative estimation in numerical methods.
Main Methods:
- Developed a new PS method incorporating symmetric extension.
- Mathematically derived the method using the discrete cosine transform (DCT) and its relationship with the DFT.
- Leveraged DCT's property of treating sequences as symmetrically extended for derivative estimation.
Main Results:
- The proposed method effectively addresses oscillations seen in traditional DFT-based PS methods.
- Demonstrated superior performance of the new method through image interpolation experiments.
- The method accurately estimates derivatives in the transformed domain.
Conclusions:
- The symmetric extension-based PS method using DCT offers a robust alternative to DFT-based approaches.
- This technique has significant potential for improving numerical simulations in fluid dynamics, meteorology, and geophysics.
Related Concept Videos
Discrete-time Fourier transform
624
The Discrete-Time Fourier Transform (DTFT) is an essential mathematical tool for analyzing discrete-time signals, converting them from the time domain to the frequency domain. This transformation allows for examining the frequency components of discrete signals, providing insights into their spectral characteristics. In the DTFT, the continuous integral used in the continuous-time Fourier transform is replaced by a summation to accommodate the discrete nature of the signal.
One of the notable...
One of the notable...
624
Discrete-Time Fourier Series
417
The Discrete-Time Fourier Series (DTFS) is a fundamental concept in signal processing, serving as the discrete-time counterpart to the continuous-time Fourier series. It allows for the representation and analysis of discrete-time periodic signals in terms of their frequency components. Unlike its continuous counterpart, which utilizes integrals, the calculation of DTFS expansion coefficients involves summations due to the discrete nature of the signal.
For a discrete-time periodic signal x[n]...
For a discrete-time periodic signal x[n]...
417
Discrete Fourier Transform
493
The Discrete Fourier Transform (DFT) is a fundamental tool in signal processing, extending the discrete-time Fourier transform by evaluating discrete signals at uniformly spaced frequency intervals. This transformation converts a finite sequence of time-domain samples into frequency components, each representing complex sinusoids ordered by frequency. The DFT translates these sequences into the frequency domain, effectively indicating the magnitude and phase of each frequency component present...
493
Properties of DTFT II
315
In the study of discrete-time signal processing, understanding the properties of the Discrete-Time Fourier Transform (DTFT) is crucial for analyzing and manipulating signals in the frequency domain. Several properties, including frequency differentiation, convolution, accumulation, and Parseval's relation, offer powerful tools for signal analysis.
The frequency differentiation property is illustrated by considering a DTFT pair and differentiating both sides with respect to ω.
The frequency differentiation property is illustrated by considering a DTFT pair and differentiating both sides with respect to ω.
315
Aliasing
299
Accurate signal sampling and reconstruction are crucial in various signal-processing applications. A time-domain signal's spectrum can be revealed using its Fourier transform. When this signal is sampled at a specific frequency, it results in multiple scaled replicas of the original spectrum in the frequency domain. The spacing of these replicas is determined by the sampling frequency.
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original...
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original...
299
Continuous -time Fourier Transform
514
The Fourier series is instrumental in representing periodic functions, offering a powerful method to decompose such functions into a sum of sinusoids. This technique, however, necessitates modification when applied to nonperiodic functions. Consider a pulse-train waveform consisting of a series of rectangular pulses. When these pulses have a finite period, they can be accurately represented by a Fourier series. Yet, as the period approaches infinity, resulting in a single, isolated pulse, the...
514

