A UNIFIED DISCRETE COSINE AND DISCRETE SINE TRANSFORM COMPUTATION

被引:13
|
作者
BRITANAK, V
机构
[1] Institute of Control Theory and Robotics, Slovak Academy of Sciences, 842 37 Bratislava
关键词
ORTHOGONAL TRANSFORMS; DISCRETE COSINE TRANSFORM; DISCRETE SINE TRANSFORM; DISCRETE SINUSOIDAL TRANSFORMS;
D O I
10.1016/0165-1684(95)00010-B
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The discrete cosine transform (DCT) and the discrete sine transform (DST) are members of the sinusoidal family of unitary transforms. A generalized signal flow graph for the DCT/DST of type II (DCT-II/DST-II) computation and their inverses DCT-III/DST-III is described. It is based on the fast, recursive and numerically stable Hou's algorithm. The generalized signal flow graph represents a unified approach to the fast DCT-II/DST-II and DCT-III/DST-III computation for any N = 2(m), m > 0. It is suitable for the implementation on the universal VLSI chip.
引用
收藏
页码:333 / 339
页数:7
相关论文
共 50 条
  • [21] Statistical computation of discrete cosine transform in video encoders
    Sun, MT
    Pao, IM
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1998, 9 (02) : 163 - 170
  • [22] Systolic array for fast computation of discrete cosine transform
    Liu, JG
    Li, HF
    Chan, FHY
    Lam, FK
    INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING, 1998, 3545 : 600 - 603
  • [23] Fast discrete cosine transform via computation of moments
    Liu, JG
    Li, HF
    Chan, FHY
    Lam, FK
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1998, 19 (03): : 257 - 268
  • [24] An adaptive interface for the efficient computation of the Discrete Sine Transform
    Alonso, Pedro
    Bernabeu, Miguel O.
    Vidal-Macia, Antonio-Manuel
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 89 - 98
  • [25] Fiber Hartley Transform and Optical Indirect Computation of Discrete Cosine Transform
    Svaluto Moreolo, Michela
    Cincotti, Gabriella
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (05) : 1338 - 1343
  • [26] FAST COMPUTATION OF DISCRETE COSINE TRANSFORM THROUGH FAST HARTLEY TRANSFORM
    MALVAR, H
    ELECTRONICS LETTERS, 1986, 22 (07) : 352 - 353
  • [27] The discrete cosine transform
    Strang, G
    SIAM REVIEW, 1999, 41 (01) : 135 - 147
  • [28] DISCRETE COSINE TRANSFORM
    AHMED, N
    NATARAJAN, T
    RAO, KR
    IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) : 90 - 93
  • [29] A Unified Algorithm for Subband-Based Discrete Cosine Transform
    Ko, Lu-Ting
    Chen, Jwu-E
    Hsin, Hsi-Chin
    Shieh, Yaw-Shih
    Sung, Tze-Yun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [30] NEW FAST RECURSIVE ALGORITHMS FOR THE COMPUTATION OF DISCRETE COSINE AND SINE TRANSFORMS
    CVETKOVIC, Z
    POPOVIC, MV
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (08) : 2083 - 2086