Quantum circuit design of 8x8 discrete cosine transform using its fast computation flow graph

被引：0
|
作者：
Tseng, CC [1 ]
Hwang, TM [1 ]
机构：
[1] Natl Kaohsiung First Univ Sci & Technol, Dept Comp & Commun Engn, Kaohsiung, Taiwan
来源：
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS | 2005年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, quantum circuit design of 8x8 discrete cosine transform (DCT) is investigated. The proposed design procedure can be divided into the following three steps. First, the DCT matrix is decomposed into the product of sparse matrices based on its fast computation flow graph. Second, each sparse matrix is implemented by elementary quantum gates. Third, cascade the circuits of sparse matrices to obtain the final circuit. The proposed method makes fast DCT computation algorithm in digital signal processing be suitable for implementation in quantum computer.
引用
收藏
页码：828 / 831
页数：4
相关论文
共 40 条
  • [1] Quantum circuit design of 8x8 discrete Hartley transform
    Tseng, CC
    Hwang, TM
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 397 - 400
  • [2] Pipeline architecture for 8x8 discrete cosine transform
    Takala, J
    Nikara, J
    Akopian, D
    Astola, J
    Saarinen, J
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 3303 - 3306
  • [3] Fast 2-D 8x8 discrete cosine transform algorithm for image coding
    Ji XiuHua
    Zhang CaiMing
    Wang JiaYe
    Boey, S. H.
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2009, 52 (02): : 215 - 225
  • [4] A Fast 8X8 Integer Tchebichef Transform and Comparison with Integer Cosine Transform for Image Compression
    Prattipati, Soni
    Ishwar, S.
    Swamy, M. N. S.
    Meher, P. K.
    2013 IEEE 56TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2013, : 1294 - 1297
  • [5] Efficient fixed-point approximations of the 8x8 inverse discrete cosine transform
    Reznik, Yuriy A.
    Hinds, Arianne T.
    Zhang, Cixun
    Yu, Lu
    Ni, Zhibo
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXX, PTS 1 AND 2, 2007, 6696
  • [6] Quantum circuit design of discrete signal transforms using their fast computation flow graphs
    Tseng, Chien-Cheng
    Hwang, Tsung-Ming
    International Journal of Electrical Engineering, 2006, 13 (03): : 305 - 319
  • [7] Fast 2-D 8×8 discrete cosine transform algorithm for image coding
    BOEY S. H.
    Science China(Information Sciences), 2009, (02) : 215 - 225
  • [8] Fast 2-D 8×8 discrete cosine transform algorithm for image coding
    XiuHua Ji
    CaiMing Zhang
    JiaYe Wang
    S. H. Boey
    Science in China Series F: Information Sciences, 2009, 52 : 215 - 225
  • [9] Fast 2-D 8×8 discrete cosine transform algorithm for image coding
    BOEY S. H.
    Science in China(Series F:Information Sciences), 2009, 52 (02) : 215 - 225
  • [10] Fast computation of the high resolution image restoration by using the discrete cosine transform
    Abe, Yoshinori
    Iiguni, Youji
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL I, PTS 1-3, PROCEEDINGS, 2007, : 745 - 748
1234