Moment-based fast discrete sine transforms

被引:8
|
作者
Liu, JG [1 ]
Chan, FHY
Lam, FK
Li, HF
机构
[1] Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Key Lab State Educ Minist Image Proc & Intelligen, Huazhong, Peoples R China
[2] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
[3] Concordia Univ, Dept Comp Sci, Montreal, PQ H3G 1M8, Canada
基金
中国国家自然科学基金;
关键词
discrete sine transforms; fast transformation; moment; systolic array;
D O I
10.1109/97.855448
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a novel approach to compute discrete sine transforms (DST's), By using a modular mapping, DST's are approximated by the sum of a finite sequence of discrete moments. Hence, by extending our earlier technique in computing moments with an adder network only, DST's can also be implemented easily by a systolic array primarily involving additions. The method can be applied to multidimensional DST's as well as their inverses.
引用
收藏
页码:227 / 229
页数:3
相关论文
共 50 条
  • [1] Moment-based fast discrete Hartley transform
    Liu, JG
    Chan, FHY
    Lam, FK
    Li, HF
    Fung, GSK
    SIGNAL PROCESSING, 2003, 83 (08) : 1749 - 1757
  • [2] The algebraic approach to the discrete cosine and sine transforms and their fast algorithms
    Püschel, M
    Moura, JMF
    SIAM JOURNAL ON COMPUTING, 2003, 32 (05) : 1280 - 1316
  • [3] Fast moment-based estimation for hierarchical models
    Perry, Patrick O.
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2017, 79 (01) : 267 - 291
  • [4] 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
  • [5] Fast Computing of Discrete Cosine and Sine Transforms of Types VI and VII
    Chivukula, Ravi K.
    Reznik, Yuriy A.
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXXIV, 2011, 8135
  • [6] Learning moment-based fast local binary descriptor
    Bellarbi, Abdelkader
    Zenati, Nadia
    Otmane, Samir
    Belghit, Hayet
    JOURNAL OF ELECTRONIC IMAGING, 2017, 26 (02)
  • [7] FURTHER RESULTS ON NEW FAST RECURSIVE ALGORITHMS FOR THE DISCRETE COSINE AND SINE TRANSFORMS
    YAO, JC
    HSU, CY
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) : 3254 - 3255
  • [8] FAST DECIMATION-IN-TIME ALGORITHMS FOR A FAMILY OF DISCRETE SINE AND COSINE TRANSFORMS
    YIP, P
    RAO, KR
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1984, 3 (04) : 387 - 408
  • [9] On pruning the discrete cosine and sine transforms
    Stasinski, R
    MELECON 2004: PROCEEDINGS OF THE 12TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1-3, 2004, : 269 - 271
  • [10] Generating matrices for the discrete sine transforms
    Sanchez, V
    Peinado, AM
    Segura, JC
    Garcia, P
    Rubio, AJ
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (10) : 2644 - 2646