New 2>sup/sup<DCT algorithms suitable for VLSI implementation
- 24 March 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 12, 1805-1808
- https://doi.org/10.1109/icassp.1987.1169491
Abstract
Small length Discrete Cosine Transforms (DCT's) are used for image data compression. In that case, length 8 or 16 DCT's are needed to be performed at video rate. We propose two new implementation of DCT's which have several interesting features, as far as VLSI implementation is concerned. A first one, using modulo-arithmetic, needs only one multiplication per input point, so that a single multiplier is needed on-chip. A second one, based on a decomposition of the DCT into polynomial products, and evaluation of these polynomial products by distributed arithmetic, results in a very small chip, with a great regularity and testability. Furthermore, the same structure can be used for FFT computation by changing only the ROM-part of the chip. Both new architectures are mainly based on a new formulation of a length-2nDCT as a cyclic convolution, which is explained in the first section of the paper.Keywords
This publication has 12 references indexed in Scilit:
- Implementation of "Split-radix" FFT algorithms for complex, real, and real-symmetric dataIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- A Discrete Fourier-Cosine Transform ChipIEEE Journal on Selected Areas in Communications, 1986
- A new algorithm to compute the discrete cosine TransformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Simple FFT and DCT algorithms with reduced number of operationsSignal Processing, 1984
- A High-Speed FDCT Processor for Real-Time Processing of NTSC Color TV SignalIEEE Transactions on Electromagnetic Compatibility, 1982
- A prime factor FTT algorithm using distributed arithmeticIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Fast Fourier Transform and Convolution AlgorithmsPublished by Springer Nature ,1981
- The multiplicative complexity of certain semilinear systems defined by PolynomialsAdvances in Applied Mathematics, 1980
- A simplified binary arithmetic for the Fermat number transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976
- Fast Convolution using fermat number transforms with applications to digital filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1974