Multiplierless approximation of transforms using lifting scheme and coordinate descent with adder constraint
作者： Ying-Jui Chen , Soontorn Oraintara , Trac. D. Tran , Kevin Amaratunga , Truong Q. Nguyen
DOI: 10.1109/ICASSP.2002.5745314
关键词: Approximations of π 、 Mathematics 、 Discrete mathematics 、 Discrete cosine transform 、 Constraint (information theory) 、 Lifting scheme 、 Binary number 、 Adder 、 Algorithm 、 Coordinate descent
摘要: This paper describes an algorithm for systematically finding a multiplierless approximation of transforms where VLSI-friendly binary coefficients the form k/2n are employed in approximation. Assuming cost shifters is negligible hardware, total number adders required to approximate transform used as complexity constraint. The proposed systematic and fast. It eliminates need trial-and-error approximations coefficients. Specifically, two types discrete cosine (DCT) presented illustrate algorithm.
sci-hub.se 参考文章(12)
Harvey L. Garner, Number Systems and Arithmetic Advances in Computers. ,vol. 6, pp. 131- 194 ,(1966) , 10.1016/S0065-2458(08)60420-9
S. Oraintara, Ying-Jui Chen, T. Nguyen, Integer fast Fourier transform (INTFFT) international conference on acoustics, speech, and signal processing. ,vol. 6, pp. 3485- 3488 ,(2001) , 10.1109/ICASSP.2001.940592
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
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
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
F.A.M.L. Bruekers, A.W.M. van den Enden, New networks for perfect inversion and perfect reconstruction IEEE Journal on Selected Areas in Communications. ,vol. 10, pp. 129- 137 ,(1992) , 10.1109/49.124464
Jie Liang, T.D. Tran, Fast multiplierless approximations of the DCT with the lifting scheme IEEE Transactions on Signal Processing. ,vol. 49, pp. 3032- 3044 ,(2001) , 10.1109/78.969511