http://iet.metastore.ingenta.com
1887

Short-critical-path and structurally orthogonal scaled CORDIC-based approximations of the eight-point discrete cosine transform

Short-critical-path and structurally orthogonal scaled CORDIC-based approximations of the eight-point discrete cosine transform

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Circuits, Devices & Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A family of multiplierless transforms is presented that approximate the eight-point type-II discrete cosine transform (DCT) as accurately as the state-of-the-art scaled DCT schemes, but having 14–17% shorter critical paths (1/6 or 1/7 less adders). Compared to the existing solutions that use the coordinate rotation digital computer (CORDIC) algorithm, the advantage of higher throughput is accompanied by saving additions. Only some lifting-based BinDCT schemes require less adders in total, in spite of longer critical paths. The transforms have been derived from the fast Loeffler's algorithm by replacing the rotation stage with unfolded CORDIC iterations, which have been arranged so that two rotation approximations use the same scaling. This is equivalent to imposing structural orthogonality (losslessness) on a system, from which the scaling can then be extracted so as to shorten the critical path. Supporting ideas are a notation for more conveniently describing CORDIC circuits, and an angle conversion that allows rotations to be approximated using an extended set of CORDIC circuits. The research results have been validated by field programmable gate array-based hardware design experiments and by usability tests based on a software JPEG codec.

References

    1. 1)
      • V. Britanak , P.C. Yip , K.R. Rao . (2007)
        1. Britanak, V., Yip, P.C., Rao, K.R.: ‘Discrete cosine and sine transforms: general properties, fast algorithms and integer approximations’ (Elsevier/Academic Press, Amsterdam, 2007).
        .
    2. 2)
      • C. Loeffler , A. Lightenberg , G. Moschytz .
        2. Loeffler, C., Lightenberg, A., Moschytz, G.: ‘Practical fast 1-D DCT algorithms with 11 multiplications’. Proc. IEEE Int. Conf. Acoustic, Speech, Signal Processing (ICASSP), Glasgow, Scotland, 23–26 May 1989, vol. 2, pp. 988991.
        . Proc. IEEE Int. Conf. Acoustic, Speech, Signal Processing (ICASSP , 988 - 991
    3. 3)
      • W. Chen , C.H. Smith , S.C. Fralick .
        3. Chen, W., Smith, C.H., Fralick, S.C.: ‘A fast computational algorithm for the discrete cosine transform’, IEEE Trans. Commun., 1977, 25, (9), pp. 10041009 (doi: 10.1109/TCOM.1977.1093941).
        . IEEE Trans. Commun , 9 , 1004 - 1009
    4. 4)
      • J. Liang , T.D. Tran .
        4. Liang, J., Tran, T.D.: ‘Fast multiplierless approximations of the DCT with the lifting scheme’, IEEE Trans. Signal Process., 2001, 49, (12), pp. 30323044 (doi: 10.1109/78.969511).
        . IEEE Trans. Signal Process , 12 , 3032 - 3044
    5. 5)
      • M. Parfieniuk , A. Petrovsky .
        5. Parfieniuk, M., Petrovsky, A.: ‘Structurally orthogonal finite precision implementation of the eight point DCT’. Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Toulouse, France, 14–19 May 2006, vol. 3, pp. 936939.
        . Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP , 936 - 939
    6. 6)
      • C.-C. Sun , S.-J. Ruan , B. Heyne , J. Goetze .
        6. Sun, C.-C., Ruan, S.-J., Heyne, B., Goetze, J.: ‘Low-power and high-quality CORDIC-based Loeffler DCT for signal processing’, IET Circuits Devices Syst., 2007, 1, (6), pp. 453461 (doi: 10.1049/iet-cds:20060289).
        . IET Circuits Devices Syst , 6 , 453 - 461
    7. 7)
      • M. Parfieniuk .
        7. Parfieniuk, M.: ‘Shortening the critical path in CORDIC-based approximations of the eight-point DCT’. Proc. Int. Conf. Signals Electronic Systems (ICSES), Cracow, Poland, 14–17 September 2008, pp. 405408.
        . Proc. Int. Conf. Signals Electronic Systems (ICSES , 405 - 408
    8. 8)
      • T.W. Fox , L.E. Turner .
        8. Fox, T.W., Turner, L.E.: ‘Rapid prototyping of field programmable gate array-based discrete cosine transform approximations’, EURASIP J. Appl. Signal Process., 2003, 2003, (6), pp. 543554 (doi: 10.1155/S1110865703301027).
        . EURASIP J. Appl. Signal Process , 6 , 543 - 554
    9. 9)
      • Z. Wu , J. Sha , Z. Wang , L. Li , M. Gao .
        9. Wu, Z., Sha, J., Wang, Z., Li, L., Gao, M.: ‘An improved scaled DCT architecture’, IEEE Trans. Consum. Electron., 2009, 55, (2), pp. 685689 (doi: 10.1109/TCE.2009.5174440).
        . IEEE Trans. Consum. Electron , 2 , 685 - 689
    10. 10)
      • P.P. Vaidyanathan , Z. Doğanata .
        10. Vaidyanathan, P.P., Doğanata, Z.: ‘The role of lossless systems in modern digital signal processing: a tutorial’, IEEE Trans. Educ., 1989, 32, (3), pp. 181197 (doi: 10.1109/13.34150).
        . IEEE Trans. Educ , 3 , 181 - 197
    11. 11)
      • A.R. Calderbank , I. Daubechies , W. Sweldens , B.-L. Yeo .
        11. Calderbank, A.R., Daubechies, I., Sweldens, W., Yeo, B.-L.: ‘Wavelet transforms that map integers to integers’, Appl. Comput. Harmon. Anal., 1998, 5, (3), pp. 332369 (doi: 10.1006/acha.1997.0238).
        . Appl. Comput. Harmon. Anal , 3 , 332 - 369
    12. 12)
      • V. Britanak .
        12. Britanak, V.: ‘New universal rotation-based fast computational structures for an efficient implementation of the DCT-iv/DST-iv and analysis/synthesis MDCT/MDST filter banks’, Signal Process., 2009, 89, (11), pp. 22132232 (doi: 10.1016/j.sigpro.2009.04.041).
        . Signal Process. , 11 , 2213 - 2232
    13. 13)
      • G. Krishna , T. Sridhar , K. Kumar .
        13. Krishna, G., Sridhar, T., Kumar, K.: ‘Design and implementation of low power fast DCT architecture using modified FGA algorithm’, Int. J. Syst., Algorith. Appl., 2012, 2, pp. 7376.
        . Int. J. Syst., Algorith. Appl. , 73 - 76
    14. 14)
      • S.-F. Hsiao , Y.H. Hu , T.-B. Juang , C.-H. Lee .
        14. Hsiao, S.-F., Hu, Y.H., Juang, T.-B., Lee, C.-H.: ‘Efficient VLSI implementations of fast multiplierless approximated DCT using parameterized hardware modules for silicon intellectual property design’, IEEE Trans. Circuits Syst. I, 2005, 52, (8), pp. 15681579 (doi: 10.1109/TCSI.2005.851709).
        . IEEE Trans. Circuits Syst. I , 8 , 1568 - 1579
    15. 15)
      • H. Jeong , J. Kim , W.-k. Cho .
        15. Jeong, H., Kim, J., Cho, W.-k.: ‘Low-power multiplierless DCT architecture using image data correlation’, IEEE Trans. Consum. Electron., 2004, 50, (1), pp. 262267 (doi: 10.1109/TCE.2004.1277872).
        . IEEE Trans. Consum. Electron , 1 , 262 - 267
    16. 16)
      • S. Yu , E.E. Swartzlander .
        16. Yu, S., Swartzlander, E.E.: ‘A scaled DCT architecture with the CORDIC algorithm’, IEEE Trans. Signal Process., 2002, 50, (1), pp. 160167 (doi: 10.1109/78.972492).
        . IEEE Trans. Signal Process , 1 , 160 - 167
    17. 17)
      • P. Meher , J. Valls , T.-B. Juang , K. Sridharan , K. Maharatna .
        17. Meher, P., Valls, J., Juang, T.-B., Sridharan, K., Maharatna, K.: ‘50 years of CORDIC: algorithms, architectures, and applications’, IEEE Trans. Circuits Syst. I, 2009, 56, (9), pp. 18931907 (doi: 10.1109/TCSI.2009.2025803).
        . IEEE Trans. Circuits Syst. I , 9 , 1893 - 1907
    18. 18)
      • A.Y. Wu , C.S. Wu .
        18. Wu, A.Y., Wu, C.S.: ‘A unified view for vector rotational CORDIC algorithms and architectures based on angle quantization approach’, IEEE Trans. Circuits Syst. I, 2002, 49, (10), pp. 14421456 (doi: 10.1109/TCSI.2002.803363).
        . IEEE Trans. Circuits Syst. I , 10 , 1442 - 1456
    19. 19)
      • C.S. Wu , A.Y. Wu , C.H. Lin .
        19. Wu, C.S., Wu, A.Y., Lin, C.H.: ‘A high-performance/low-latency vector rotational CORDIC architecture based on extended elementary angle set and trellis-based searching schemes’, IEEE Trans. Circuits Syst. II, 2003, 50, (9), pp. 589601 (doi: 10.1109/TCSII.2003.816923).
        . IEEE Trans. Circuits Syst. II , 9 , 589 - 601
    20. 20)
      • P. Rieder , J. Götze , J.A. Nossek , C.S. Burrus .
        20. Rieder, P., Götze, J., Nossek, J.A., Burrus, C.S.: ‘Parameterization of orthogonal wavelet transforms and their implementation’, IEEE Trans. Circuits Syst. II, 1998, 45, (2), pp. 217226 (doi: 10.1109/82.661654).
        . IEEE Trans. Circuits Syst. II , 2 , 217 - 226
    21. 21)
      • P. Moulin .
        21. Moulin, P.: ‘A multiscale relaxation algorithm for SNR maximization in nonorthogonal subband coding’, IEEE Trans. Image Process., 1995, 4, (9), pp. 12691281 (doi: 10.1109/83.413171).
        . IEEE Trans. Image Process , 9 , 1269 - 1281
    22. 22)
      • C.W. Kok , T.Q. Nguyen .
        22. Kok, C.W., Nguyen, T.Q.: ‘Multirate filter banks and transform coding gain’, IEEE Trans. Signal Process., 1998, 46, (7), pp. 20412044 (doi: 10.1109/78.700978).
        . IEEE Trans. Signal Process , 7 , 2041 - 2044
    23. 23)
      • A. Madanayake , R. Cintra , D. Onen .
        23. Madanayake, A., Cintra, R., Onen, D., et al: ‘A row-parallel 8 × 8 2-D DCT architecture using algebraic integer-based exact computation’, IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (6), pp. 915929 (doi: 10.1109/TCSVT.2011.2181232).
        . IEEE Trans. Circuits Syst. Video Technol , 6 , 915 - 929
    24. 24)
      • 24. Independent JPEG Group (IJG): ‘JPEG image compression software’. Available at http://www.ijg.org.
        .
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cds.2012.0233
Loading

Related content

content/journals/10.1049/iet-cds.2012.0233
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address