The discrete W transform

DOI10.1016/0096-3003(85)90008-6MaRDI QIDQ1059997zbMATH OpenOpenAlexFDO

Authors B. R. Hunt, Zhongde Wang

Publication date 1985

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(85)90008-6

zbMATH Keywords

discrete cosine transformdiscrete Fourier transformdiscrete sine transformdiscrete W transformfractional harmonicsnon-periodic convolutions

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Numerical methods for integral transforms (65R10) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

Four different versions of the discrete W-transform (DWT) are introduced. The DWT procedure is useful for analyzing integer and fractional harmonics. The version of the DWT is chosen depending on the symmetry of the data sequence in the spatial domain and in the frequency domain. The DWT is decomposed into the discrete cosine transform (DCT) and the discrete sine transform (DST). Eight versions of both DCT and DST are associated with the four versions of the DWT. The relation among different versions of the DWT and that between them and discrete Fourier transform are discussed. Periodic and non-periodic convolutions and cross correlations are given.

Recommendations

• Fast W transform. Algorithms and programs
• Generalization of the discrete W transform
• Shift properties of discrete W transforms and real time discrete W analyzers
• Fast algorithms for the discrete W transform and for the discrete Fourier transform
• scientific article; zbMATH DE number 465374

Cites work

• A Fast Karhunen-Loeve Transform for a Class of Random Processes
• A Sinusoidal Family of Unitary Transforms
• Discrete Cosine Transform
• Harmonic analysis with a real frequency function. I: Aperiodic case
• Harmonic analysis with a real function of frequency: II. Periodic and bounded cases; III. Data sequence

Cited in

(21)

• Gaussian DCT coefficient models
• Fast computational structures for an efficient implementation of the complete TDAC analysis/synthesis MDCT/MDST filter banks
• Fast unified computation of the multi-dimensional discrete sinusoidal transforms
• Signal flow graph approach to efficient and forward stable DST algorithms
• Integer modified sine-cosine transforms type VII. A construction method and separable directional adaptive transforms for intra prediction with 8 8 chroma blocks in image/video coding
• Discrete cosine-sine type VII transform and fast integer transforms for intra prediction of images and video coding
• Modified integer sine transforms. Construction method and separable directional adaptive transforms for intra prediction in image/video coding
• The eigen-structures of real (skew) circulant matrices with some applications
• Generalized orthogonal discrete W transform and its fast algorithm
• Shift properties of discrete W transforms and real time discrete W analyzers
• Generalization of the discrete W transform
• The Discrete Pulse Transform
• The discrete diffraction transform
• Discrete Fourier transform associated with generalized Schur polynomials
• scientific article; zbMATH DE number 954648 (Why is no real title available?)
• An efficient algorithm for cyclic convolution based on fast-polynomial and fast-W transforms
• Pseudospectral Time-Domain (PSTD) Methods for the Wave Equation: Realizing Boundary Conditions with Discrete Sine and Cosine Transforms
• A tutorial overview on the properties of the discrete cosine transform for encoded image and video processing
• Computing properties of subdivision schemes using small real Fourier indexed matrices
• Fast integer simplified sine-cosine transform type VII of order 16 for video coding
• Fast integer sine and cosine transforms type IV of low complexity for video coding

This page was built for publication: The discrete W transform

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