A unified algorithm for subband-based discrete cosine transform

DOI10.1155/2012/912194MaRDI QIDQ1955339zbMATH OpenOpenAlexWikidataFDO

Authors Lu-Ting Ko, Jwu-E. Chen, Hsi-Chin Hsin, Yaw-Shih Shieh, Tze-Yun Sung

Publication date 11 June 2013

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2012/912194

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Numerical methods for discrete and fast Fourier transforms (65T50) Application of orthogonal and other special functions (94A11) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Review text

Summary: Discrete cosine transform (DCT) and inverse DCT (IDCT) have been widely used in many image processing systems and real-time computation of nonlinear time series. In this paper, the unified DCT/IDCT algorithm based on the subband decompositions of a signal is proposed. It is derived from the data flow of subband decompositions with factorized coefficient matrices in a recursive manner. The proposed algorithm only requires \((4^{(\log_2n)-1} - 1)\) and \((4^{(\log_2n)-1} - 1)/3\) multiplication time for \(n\)-point DCT and IDCT, with a single multiplier and a single processor, respectively. Moreover, the peak signal-to-noise ratio (PSNR) of the proposed algorithm outperforms the conventional DCT/IDCT. As a result, the subband-based approach to DCT/IDCT is preferable to the conventional approach in terms of computational complexity and system performance. The proposed reconfigurable architecture of linear array DCT/IDCT processor has been implemented by FPGA.

Recommendations

• An efficient VLSI linear array for DCT/IDCT using subband decomposition algorithm
• A new algorithm to compute the DCT and its inverse
• On the realization of discrete cosine transform using the distributed arithmetic
• Fast recursive algorithms for 2-D discrete cosine transform.
• On the discrete cosine transform computation

Cites work

• A Fast Computational Algorithm for the Discrete Cosine Transform
• A new algorithm to compute the discrete cosine Transform
• A Sinusoidal Family of Unitary Transforms
• An efficient VLSI linear array for DCT/IDCT using subband decomposition algorithm
• Discrete Cosine Transform
• Dynamical aspects of macroscopic and quantum transitions due to coherence function and time series events
• Fast algorithms for the discrete cosine transform
• Fractal time series -- A tutorial review
• Fractals and hidden symmetries in DNA
• Generation of teletraffic of generalized Cauchy type
• scientific article; zbMATH DE number 47594 (Why is no real title available?)
• On the predictability of long-range dependent series
• Specific mathematical aspects of dynamics generated by coherence functions

Cited in

(3)

• An efficient IDCT processor design for HDTV applications
• General Sub-Band DCT: Fast Approximate Adaptive Algorithm
• An efficient VLSI linear array for DCT/IDCT using subband decomposition algorithm

Describes a project that uses

Uses Software

• ModelSim

This page was built for publication: A unified algorithm for subband-based discrete cosine transform

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