scientific article; zbMATH DE number 15645

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25) Numerical methods for discrete and fast Fourier transforms (65T50)

Review text

[For the entire collection see Zbl 0701.00016.] The partial and global Gibbs differential operators on the space \(C(G)\) of all functions from a finite Abelian group \(G\) into the complex field \(C\) are studied. Since these operators have the characters of the corresponding finite Abelian group as its eigenfunctions, they have some properties in common with difference operators for digital functions. This is why a possible application of the partial differential operator might be found in the detection of appropriately defined symmetry properties of digital functions. An illustrative example for this application is given at the end of the present paper. The efficiency of such applications for real-valued functions is supported by fast algorithms of numerical computations of the derivatives. Their development is based on the close relation of the operators to the general Fourier transform on finite Abelian groups. The complexity of the algorithm introduced by the authors is claimed to be comparable to that of the well-known FFT algorithms.

Recommendations

Cited in

(7)

This page was built for publication:

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