Multiplierless approximation of transforms with adder constraint
作者： Ying-Jui Chen , S. Oraintara , T.D. Tran , K. Amaratunga , T.Q. Nguyen
关键词:
摘要: This letter describes an algorithm for systematically finding a multiplierless approximation of transforms by replacing floating-point multipliers with VLSI-friendly binary coefficients the form k/2/sup n/. Assuming cost hardware shifters is negligible, total number adders employed to approximate transform can be regarded as index complexity. Because new more systematic and faster than trial-and-error approximations adder constraint, it much efficient design tool. Furthermore, not limited specific transform; various discrete cosine are presented examples its versatility.
harvard.edu
jhu.edu 
sci-hub.se 参考文章(14)
Harvey L. Garner, Number Systems and Arithmetic Advances in Computers. ,vol. 6, pp. 131- 194 ,(1966) , 10.1016/S0065-2458(08)60420-9
Y. Zeng, G. Bi, Z. Lin, Integer sinusoidal transforms based on lifting factorization international conference on acoustics, speech, and signal processing. ,vol. 2, pp. 1181- 1184 ,(2001) , 10.1109/ICASSP.2001.941134
Vladimir Britanak, Patrick Yip, K. R. Rao, Discrete Cosine Transform: Algorithms, Advantages, Applications ,(1990)
Ingrid Daubechies, Wim Sweldens, Factoring wavelet transforms into lifting steps Journal of Fourier Analysis and Applications. ,vol. 4, pp. 131- 157 ,(1998) , 10.1007/BFB0011095
Ying-Jui Chen, Soontorn Oraintara, Truong Nguyen, Video compression using integer DCT international conference on image processing. ,vol. 2, pp. 844- 845 ,(2000) , 10.1109/ICIP.2000.899842
Gilbert Strang, Every unit matrix is a LULU Linear Algebra and its Applications. ,vol. 265, pp. 165- 172 ,(1997) , 10.1016/S0024-3795(96)00598-8
S. Oraintara, Y.J. Chen, T.Q. Nguyen, Integer fast Fourier transform IEEE Transactions on Signal Processing. ,vol. 50, pp. 607- 618 ,(2002) , 10.1109/78.984749
T.D. Tran, The binDCT: fast multiplierless approximation of the DCT IEEE Signal Processing Letters. ,vol. 7, pp. 141- 144 ,(2000) , 10.1109/97.844633
M.D. Adam, F. Kossentni, Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis IEEE Transactions on Image Processing. ,vol. 9, pp. 1010- 1024 ,(2000) , 10.1109/83.846244
S.C. Chan, W. Liu, K.L. Ho, Multiplierless perfect reconstruction modulated filter banks with sum-of-powers-of-two coefficients IEEE Signal Processing Letters. ,vol. 8, pp. 163- 166 ,(2001) , 10.1109/97.923040