On the realization of discrete cosine transform using the distributed arithmetic

作者: Y.-H. Chan , W.-C. Siu

DOI: 10.1109/81.250161

关键词: ArithmeticRealization (systems)ChipVery-large-scale integrationPrime (order theory)CMOSMathematicsConvolutionOverhead (computing)Discrete cosine transform

摘要: A unified approach to the realization of forward and inverse discrete cosine transforms is proposed. With this approach, an odd prime length DCT/IDCT with two half-length convolutions can be realized without extra overhead in terms number multiplications. The formulation most suitable for using distributed arithmetic, which case typical convolvers used as core unit hardware implementation transforms. Hence, efficient chip proposed demonstrate superiority formulation. architecture easily meet speed requirement 14.3 MHz real-time operation current 2 mu m CMOS technology. >

参考文章(24)
J.C. Carlach, P. Penard, J.L. Sicre, TCAD: a 27 MHz 8*8 discrete cosine transform chip international conference on acoustics, speech, and signal processing. pp. 2429- 2432 ,(1989) , 10.1109/ICASSP.1989.266958
P. Duhamel, H. H'Mida, New 2 n DCT algorithms suitable for VLSI implementation international conference on acoustics, speech, and signal processing. ,vol. 12, pp. 1805- 1808 ,(1987) , 10.1109/ICASSP.1987.1169491
Byeong Lee, A new algorithm to compute the discrete cosine Transform IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 32, pp. 1243- 1245 ,(1984) , 10.1109/TASSP.1984.1164443
C.M. Rader, Discrete Fourier transforms when the number of data samples is prime Proceedings of the IEEE. ,vol. 56, pp. 1107- 1108 ,(1968) , 10.1109/PROC.1968.6477
Y.-H. Chan, W.-C. Siu, Algorithm for prime length discrete cosine transforms Electronics Letters. ,vol. 26, pp. 206- 208 ,(1990) , 10.1049/EL:19900139
Nam Ik Cho, San Uk Lee, Fast algorithm and implementation of 2-D discrete cosine transform IEEE Transactions on Circuits and Systems. ,vol. 38, pp. 297- 305 ,(1991) , 10.1109/31.101322
Hsieh Hou, A fast recursive algorithm for computing the discrete cosine transform IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 35, pp. 1455- 1461 ,(1987) , 10.1109/TASSP.1987.1165060
Ersoy, Semisystolic Array Implementation of Circular, Skew Circular, and Linear Convolutions IEEE Transactions on Computers. ,vol. 34, pp. 190- 196 ,(1985) , 10.1109/TC.1985.1676558
Byeong G Lee, Input and output index mappings for a prime-factor-decomposed computation of discrete cosine transform IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 37, pp. 237- 244 ,(1989) , 10.1109/29.21686
S.C. Chan, K.L. Ho, Efficient index mapping for computing discrete cosine transform Electronics Letters. ,vol. 25, pp. 1499- 1500 ,(1989) , 10.1049/EL:19891006