吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (6): 2094-2102.doi: 10.13229/j.cnki.jdxbgxb201606045

Previous Articles     Next Articles

Multidimensional DCT/IDCT similar butterfly algorithm and it unit channel architectures

LIU Yuan-yuan1, 2, CHEN He-xin1, ZHAO Yan1, YANG Chu-xi1   

  1. 1.College of Communication Engineering, Jilin University, Changchun 130012, China;
    2.College of Information Technology, Jilin Agricultural University, Changchun 130118, China
  • Received:2016-03-22 Online:2016-11-20 Published:2016-11-20

PDF (PC)

285

Abstract: In order to match different size block of Discrete Cosine Transform (DCT) algorithm, the architecture compatibility of different dimensional DCTs is implemented. A multidimensional DCT similar butterfly algorithm is proposed and its unit channel architectures are studied. First, based on the theory of DCT and tensor product operation, the theoretical principles of the DCT similar butterfly algorithm and its inverse transform IDCT are introduced, and the derivation of the multidimensional algorithm is given. Second, taking the arithmetical operation of DCT/IDCT stereo similar butterfly algorithm as the theoretical foundation, the one-dimensional stereo similar butterfly diagram is extended to multidimensional one. Finally, according to the relationship of one-dimension and multi-dimension, based on the one-dimensional channel unit architectures, the multidimensional unit channel architectures are put forward. Experimental results indicate that the proposeds algorithm only needs 50% adders and 30% multipliers of the traditional algorithm. The consuming time of this algorithm is related to the block size and dimension, for three-dimension and five-dimension, the consuming time of this algorithm is less than 10% of that of the common DCT algorithm. This algorithm is characterized by fast, low complexity and multidimensional compatibility.

Key words: information processing, DCT/IDCT, multidimensional stereo, butterfly algorithm, pipeline architectures

CLC Number: 

  • TN919
[1] Conceicao R, Souza J C, Jeske R, et al. Power efficient and high throughput multi-size IDCT targeting UHD HEVC decoders[C]∥IEEE International Symposium on Circuits and Systems,Melboume, Australia,2014:1925-1928.
[2] Sun H M, Zhou D J,Liu P L, et al. A low-cost VLSI architecture of multiple-size IDCT for H.265/HEVC[DB/OL]. [2014-05-08].http://www.aoni.waseda.jp/zhou/pdf/ieice/e97-a_12_2467.pdf.
[3] Pastuszak G. Flexible architecture design for H.265/HEVC inverse transform[J]. Circuits Systems and Signal Processing,2015,34(6):1931-1945.
[4] 杨启洲,刘一清. 基于HEVC的多长度DCT变换的VLSI设计[J]. 微电子学,2015,45(1):102-105.
Yang Qi-zhou,Liu Yi-qing. Design of DCT of different lengths VLSI architecture for HEVC[J]. Microelectronics,2015,45(1):102-105.
[5] 桑爱军,穆森,王墨林,等. 基于多维矢量矩阵的多视角视频编码[J]. 吉林大学学报:工学版,2013,43(4):1110-1115.
Sang Ai-jun, Mu Sen, Wang Mo-lin,et al. Multi-view video coding based on multi-dimensional vector matrix[J]. Journal of Jilin University(Engineering and Technology Edition),2013,43(4):1110-1115.
[6] 孙文邦,陈贺新,孙文斌,等. 基于变换基阵的SDCT 算法[J]. 吉林大学学报:工学版,2011,41(增刊1):325-331.
Sun Wen-bang,Chen He-xin,Sun Wen-bin,et al. SDCT operation based on transform basic matrix[J]. Journal of Jilin University(Engineering and Technology Edition),2011,41(Sup.1):325-331.
[7] 桑爱军,杨树媛,赵欣.基于多维矢量矩阵离散余弦变换的熵编码[J]. 吉林大学学报:工学版,2011,41(增刊1):319-324.
Sang Ai-jun, Yang Shu-yuan, Zhao Xin. Entropy code based on multidimensional vector matrix DCT[J]. Journal of Jilin University(Engineering and Technology Edition),2011,41(Sup.1):319-324.
[8] 赵志杰,陈贺新,桑爱军. 三维矩阵可变分割彩色图像压缩编码[J]. 吉林大学学报:工学版,2009,39(1):194-197.
Zhao Zhi-jie, Chen He-xin, Sang Ai-jun. Color image compression based on variable matrix size three dimensional matrix wide DCT[J]. Journal of Jilin University(Engineering and Technology Edition),2009,39(1):194-197.
[9] Huang H,Xiao L Y. CORDIC based fast algorithm for power-of-point DCT and its efficient VLSI implementation[J]. Microelectronics Journal, 2014,45(11):1480-1488.
[10] 桑爱军,王艇,栾晓利,等. 2M维矢量余弦整数变换核矩阵[J]. 光学精密工程,2013,21(7):1891-1897.
Sang Ai-jun,Wang Ting,Luan Xiao-li,et al. 2M-dimensional vector integer DCT transform kernel matrix[J]. Optics and Precision Engineering,2013,21(7):1891-1897.
[11] Chen Y H,Chen J N,Chang T Y, et al. High-throughput multistandard transform core supporting MPEG/H.264/VC-1 using common sharing distributed arithmetic[J]. IEEE Transactions on Very Large Scale Integration (VLSI) System,2014,22(3):463-474.
[12] Chen Y H, Jou R Y, Chang T Y, et al. A high-throughput and area-efficient video transform core with a time division strategy[J]. IEEE Transactions on Very Large Scale Integration (VLSI) System,2014,22(11): 2268-2277.
[13] Huang H, Xiao L Y, Liu J M. CORDIC-based unified architecture for computation of DCT/IDCT/DST/IDST[J]. Circuits Systems and Signal Processing,2014,33(3):799-814.
[14] Aggrawal E, Kumar N. High throughput pipelined 2D discrete cosine transform for video compression[C]∥International Conference on Issues and Challenges in Intelligent Computing Techniques, Ghaziabad, India,2014:702-705.
[15] Nikara J A, Takala J H, Astola J T. Discrete cosine and sine transforms-regular algorithms and pipeline architectures[J]. Signal Processing,2006,86(2):230-249.
[16] Takala J, Nikara J, Punkka K. Pipeline architecture for two-dimensional discrete cosine transform and its inverse[C]∥Proceedings of the Ninth International Conference on Electronics Circuits Systems, Dubrovnik, Croatia,2002:749-750.
[17] Boussakta S, Alshibami H O. Fast algorithm for the 3-D DCT-II[J]. Signal Processing,2004,52(4):992-1001.
[18] Sang A J, Sun T N,Chen H X, et al. 6D vector orthogonal transformation and its application in multiview video coding[J]. The Imaging Science Journal,2013,61(4):341-350.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[10] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[11] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[12] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[13] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[14] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[15] LI Juan, MENG Ke-xin, LI Yue, LIU Hui-li. Seismic signal noise suppression based on similarity matched Wiener filtering [J]. 吉林大学学报(工学版), 2017, 47(6): 1964-1968.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] FENG Lin-han, QIAN Zhi-hong, SHANG Ke-cheng, ZHU Shuang. Improved hidden node collision avoidance strategy based on IEEE802.15.4[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd