Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms

DOI10.1016/j.cam.2020.112936zbMath1440.65051OpenAlexW3032384721MaRDI QIDQ2184016

Jianhua Liu, Sirani M. Perera

Publication date: 27 May 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2020.112936

zbMATH Keywords

signal flow graphsdiscrete cosine transformssparse and orthogonal matricesfast and radix-2 algorithmslowest multiplication complexityself/completely recursive algorithms

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical algorithms for computer arithmetic, etc. (65Y04)

Cites Work

• A survey of efficient MDCT implementations in MP3 audio coding standard: Retrospective and state-of-the-art
• The fast DCT-IV/DST-IV computation via the MDCT
• Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations
• Fast Fourier transform: algorithms and applications
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• Factoring wavelet transforms into lifting steps
• Fast and numerically stable algorithms for discrete cosine transforms
• Signal flow graph approach to efficient and forward stable DST algorithms
• Signal Processing based on Stable radix-2 DCT I-IV Algorithms having Orthogonal Factors
• Fast and Stable Algorithms for Discrete Sine Transformations having Orthogonal Factors
• Fast algorithms for the discrete W transform and for the discrete Fourier transform
• The Discrete Cosine Transform
• A Modified Split-Radix FFT With Fewer Arithmetic Operations
• Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for DCTs and DSTs
• Lowest Complexity Self-Recursive Radix-2 DCT II/III Algorithms
• Jointly Optimized Spatial Prediction and Block Transform for Video and Image Coding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms