Properties of continuous Fourier extension of the discrete cosine transform and its multidimensional generalization

DOI10.1063/1.1738187zbMATH Open1071.94002arXivmath-ph/0309039OpenAlexW2037872181MaRDI QIDQ4833437FDOQ4833437

Authors: A. M. Atoyan, Jiří Patera 

Publication date: 15 December 2004

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Abstract: A versatile method is described for the practical computation of the discrete Fourier transforms (DFT) of a continuous function $g(t)$ given by its values $g_j$ at the points of a uniform grid $F_N$ generated by conjugacy classes of elements of finite adjoint order $N$ in the fundamental region $F$ of compact semisimple Lie groups. The present implementation of the method is for the groups SU(2), when $F$ is reduced to a one-dimensional segment, and for $SU(2)imes\mathrm{...}imesSU(2)$ in multidimensional cases. This simplest case turns out to result in a transform known as discrete cosine transform (DCT), which is often considered to be simply a specific type of the standard DFT. Here we show that the DCT is very different from the standard DFT when the properties of the continuous extensions of these two discrete transforms from the discrete grid points $t_j;j=0,1,\mathrm{...}N$ to all points $tinF$ are considered. (A) Unlike the continuous extension of the DFT, the continuous extension of (the inverse) DCT, called CEDCT, closely approximates $g(t)$ between the grid points $t_j$. (B) For increasing $N$, the derivative of CEDCT converges to the derivative of $g(t)$. And (C), for CEDCT the principle of locality is valid. Finally, we use the continuous extension of 2-dimensional DCT to illustrate its potential for interpolation, as well as for the data compression of 2D images.

Full work available at URL: https://arxiv.org/abs/math-ph/0309039

Recommendations

• scientific article; zbMATH DE number 2236701
• Generalization of the multiplicative Fourier transform and its properties
• An extension of the discrete Fourier transform
• scientific article; zbMATH DE number 515718
• scientific article; zbMATH DE number 1256356
• A generalization of the discrete fourier transform
• On the generalized fourier sine- and cosine-transforms
• scientific article; zbMATH DE number 1047548
• Generalizing the discrete Fourier transform

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Analysis on other specific Lie groups (43A80) Numerical methods for discrete and fast Fourier transforms (65T50)

Cites Work

• A fast cosine transform in one and two dimensions
• The Discrete Cosine Transform
• Automorphisms of finite order of semisimple Lie algebras
• Discrete Cosine Transform
• Fast algorithms for the discrete W transform and for the discrete Fourier transform
• Characters of Elements of Finite Order in Lie Groups
• Simple FFT and DCT algorithms with reduced number of operations.
• On the Computation of the Discrete Cosine Transform
• Numerical transforms
• On Computing the Discrete Cosine Transform

Cited In (9)

• Title not available (Why is that?)
• (Anti)symmetric multivariate trigonometric functions and corresponding Fourier transforms
• The discrete \(\text{SU}(3)\) transform and its continuous extension for triangular lattices
• On discretization of tori of compact simple Lie groups
• Decomposition matrices for the square lattices of the Lie groups \(\mathrm{SU}(2)\times \mathrm{SU}(2)\)
• Discrete and continuous cosine transform generalized to Lie groups SU(2)×SU(2) and O(5)
• Discrete and continuous cosine transform generalized to Lie groups SU(3) and G(2)
• Discrete and continuous sine transform generalized to semisimple Lie groups of rank two
• The discrete cosine transform, a Fourier-related method for morphometric analysis of open contours

This page was built for publication: Properties of continuous Fourier extension of the discrete cosine transform and its multidimensional generalization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4833437)