By Topic

On the computation of the length-2m discrete cosine and sine transforms via the permuted difference coefficient

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ching-Huang Wei ; Dept. of Electr. Eng., Tatung Inst. of Technol., Taipei, Taiwan ; Chang-Fuu Chen

An intrinsic property, wherein the set of numbers formed using the magnitudes of a basis vector's elements is the same for all basis vectors in a length-2m type-III discrete sine transform (DST) and discrete cosine transform (DCT), is proved. We also show that the set of numbers formed using the magnitudes of any basis vector's elements in a length-2m type-III DST is the same as that in a length-2m type-III DCT. The same characteristics exist for the length-2m type-IV DST and DCT. A new combinational VLSI architecture that is only composed of adders for implementing the length-2m type-III DST or DCT (DST-III/DCT-III) using the intrinsic property and the permuted difference coefficient (PDC) algorithm is developed. The advantages of this new architecture are high structural regularity, very high speed, and suitability for VLSI realization. The other advanced sequential structure, which is composed of registers, multiplexers, and an accumulator, is also proposed to give a much lower complexity than the combinational structure. This new sequential structure is very suitable for chip-level, microprocessor-based, or VLSI realization. The quantization error that exhibits the effect of the internal finite word-length representations of the input and the coefficient is also analyzed. It is shown that if the length of data sequence is quadrupled, then to maintain the same signal to noise ratio, one additional bit must be added to represent both the input and the coefficient. It is also shown that the roundoff error of the coefficients is less sensitive than that of the inputs

Published in:

IEEE Transactions on Signal Processing  (Volume:44 ,  Issue: 2 )