Discrete Chrestenson transform

DOI10.1134/S003294601004006XMaRDI QIDQ764089zbMATH OpenFDO

Authors M. S. Bespalov

Publication date 13 March 2012

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S003294601004006X

zbMATH Keywords

discrete Chrestenson transformdiscrete Chrestenson-Kronecker transformdiscrete Chrestenson-Lévy transformdiscrete Fourier transformdiscrete Walsh transformfast algorithmKronecker productnumerical examples

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Application of orthogonal and other special functions (94A11)

Review text

The author considers some generalizations of the discrete Fourier transform and the discrete Walsh transform. The discrete Chrestenson-Kronecker transform is generated by a matrix which is a Kronecker product of Fourier matrices. The discrete Chrestenson-Lévy transform is generated by a matrix which is a new direct product of Fourier matrices. The author studies the properties of both discrete Chrestenson transforms and presents corresponding fast algorithms. Numerical tests and applications are not given.

Recommendations

• scientific article; zbMATH DE number 3917667
• scientific article; zbMATH DE number 2132077
• scientific article; zbMATH DE number 3955661
• Generating operator for discrete Chrestenson functions
• A new look at DCT-type transforms

Cites work

• A class of generalized Walsh functions
• A Remarkable Series of Orthogonal Functions (I)
• Eigenspaces of the discrete Walsh transform
• scientific article; zbMATH DE number 3140885 (Why is no real title available?)
• scientific article; zbMATH DE number 48510 (Why is no real title available?)
• scientific article; zbMATH DE number 193866 (Why is no real title available?)
• scientific article; zbMATH DE number 194515 (Why is no real title available?)
• Operators of the multiplicative Fourier transform
• Sums of projections
• Sur une généralisation des fonctions orthogonales de M. Rademacher

Cited in

(15)

• Finite Parseval frames in Walsh analysis
• Fast discrete Fourier transform on local fields of zero characteristic
• New Good's type Kronecker power expansions
• Generating operator for discrete Chrestenson functions
• On the properties of a new tensor product of matrices
• scientific article; zbMATH DE number 2132077 (Why is no real title available?)
• scientific article; zbMATH DE number 4216801 (Why is no real title available?)
• The discrete diffraction transform
• scientific article; zbMATH DE number 3917667 (Why is no real title available?)
• scientific article; zbMATH DE number 3955661 (Why is no real title available?)
• scientific article; zbMATH DE number 4021005 (Why is no real title available?)
• scientific article; zbMATH DE number 1921344 (Why is no real title available?)
• Wavelet p-analogs of the discrete Haar transform
• A spectral algorithm for 3-valued function equivalence classification
• Generalization of the fast Fourier transform with a constant structure

This page was built for publication: Discrete Chrestenson transform

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