Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Data Acquisition & Processing》 2001-01
Add to Favorite Get Latest Update

Fast Algorithm for Computing Prime-Length DCT Using Cyclic Convolutions

Yin Ruixiang College of Electronic and Information Engineering,South China University of Technology Guangzhou 510641,P.R.China  
A new algorithm for the computation of discrete cosine transform (DCT) with odd prime length using cyclic or skew cyclic convolutions is proposed. The algorithm separates DCT coefficients into three parts: DC coefficients, even-and odd-indexed DCT coefficients. According to the number theory a new index-mapping operation is defined. By means of the index-mapping operation,the even-indexed part is converted to a cyclic convolution, and the odd-indexed part is converted to a cyclic or skew cyclic convolution depending on its length. Since efficient and fast cyclic convolution algorithms are available, the algorithm has low computational complexity, simple and regular structure.
【CateGory Index】: TN919.8
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 Qiao Zhiwei Wei Xueye Han Yan (School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China);Implement high speed linear convolution using fast hadamard transform[J];Journal of Electronic Measurement and Instrument;2010-03
2 ZHU You-lian,HUANG Cheng(College of Electronic Information Engineering,Jiangsu Teachers University of Technology,Changzhou 213001,China);A Fast Algorithm for the Free Length DCT Using Neural Networks[J];Microelectronics & Computer;2007-02
【Co-references】
Chinese Journal Full-text Database 9 Hits
1 YU Xiang-bin , Bi Guang-guo (Department of Radio Engineering, Southeast University, Nanjing 210096, China);Algorithms of Long Sequence Fast Correlation and Convolution[J];Journal of Circuits and Systems;2001-04
2 HUANG Xiao-ping,SANG En-fang, QIAO Gang(Harbin Engineering University, Harbin 150001, China);Fast H-order Walsh transform and its applications in underwater acoustic spread-spectrum communication[J];Technical Acoustics;2007-03
3 ZHAO Feng1, LI Jian2, LI Sheng-hong2 (1. Department of Science and Technology, Guilin University of Electronic Technology, Guilin 541004, China; 2. School of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China);Semi-fragile watermark algorithm based on Walsh-Hadamard transformand and convolution coding[J];Journal on Communications;2009-10
4 YANG Liang,HUANG Shi-tan(Xi 'an Microelectronics Tech;The Analyzing to One Kind of Fast Convolution Algorithms[J];Microelectronics & Computer;2003-03
5 SUN Yang,YU Feng(Institute of Advanced Digital Technologies&Instrumentation,Zhejiang University,Hangzhou310027);A 3D DCT Architecture for Compression of Integral 3D Images[J];Microelectronics & Computer;2003-07
6 QI Yong, LI Qian-mu, LIU Feng-yu(Department of Computer, Nanjing University of Science and Technology, NanJing, 210094 China);Network Fault Intelligent Diagnosis Base on BP Neural Network[J];Microelectronics & Computer;2004-10
7 Lv Xinhua Wu Bin (College of Electronic Engineering,Naval University of Engineering, Wuhan 430033 , China);Fast Implementation of Long Sequence Wavelet Transform Based on Cyclic Convolution[J];Signal Processing;2006-06
8 QIAO Zhiwei1,2,ZHANG Jilong2,HAN Yan1,2,WEI Xueye1(1.School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China;2.National Key Lab for Electronic Measurement and Technology,North University of China,Taiyuan 030051,China);An Improved Arithmetic Fourier Transform Algorithm Based on Spline Pre-interpolation[J];Journal of Basic Science and Engineering;2009-S1
9 ZhuXiaodong;Liu Jing;Yuan Senmiao;Qi Lifeng College of Computer Science and Technology, Jilin University, Changchun 130025, China College of Mathmatic, Jilin University, Changchun 130025, China;A Spatial Image Watermarking Algorithm Based on Toral Automorphism and Hadma Transforms[J];Chinese Journal of Scientific Instrument;2003-S2
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 ZHOU Xian-cheng 1,2 ,SHEN Qun-tai2, WANG Jun-nian2(1 Department of Computer and Electronic Engineering,Hunan Business College, Changsha 410205, China;2 School of Information Science and Engineering, Central South University, Changsha 410083, China);Color Quantization Algorithm Based on Particle Swarm Optimization[J];Microelectronics & Computer;2008-03
2 Yang Yuxiang1,Lv Lintao2,Yue Jing1,Wang Jian1,Gao Zonghai1(1 School of Mechanical and Precision Instrument Engineering,Xi'an University of Technology,Xi'an,710048,China; 2 School of Computer Science and Engineering,Xi'an University of Technology,Xi'an,710048,China);Synthesis method of multi-frequency synchronized signals based on Walsh functions[J];Chinese Journal of Scientific Instrument;2011-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved