Discrete cosine and sine transforms: General properties, fast algorithms and integer approximations

Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations

Volumn , Issue , 2006, Pages 1-349

  Britanak, Vladimir ^a   Yip, Patrick C ^b   Rao, K R ^c  

^a INSTITUTE OF INFORMATICS   (Slovakia)

^b MCMASTER UNIVERSITY   (Canada)

^c The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85134385928     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-373624-6.X5000-0     Document Type: Book

References (343)

1. Rao K.R., Yip P. Discrete Cosine Transform: Algorithms, Advantages, Applications 1990, Academic Press, Boston MA.
2. Rao K.R., Hwang J.J. Techniques and Standards for Digital Image/Video/Audio Coding 1996, Prentice-Hall, Upper Saddle River, NJ.
3. Jain A.K. Fundamentals of Digital Image Processing 1989, Prentice-Hall, Englewood Cliffs, NJ.
4. Clarke R.J. Transform Coding of Images 1990, Academic Press, London. 2nd Printing.
5. Pratt W.K. Digital Image Processing 1991, John Wiley, New York. 2nd Edition.
6. Malvar H.S. Signal Processing with Lapped Transforms 1992, Artech House, Norwood, MA.
7. The Transforms and Applications Handbook 1996, CRC & IEEE Press, Boca Raton, FL. A.D. Poularikas (Ed.).
8. Ersoy O.K. Fourier-Related Transform, Fast Algorithms and Applications 1997, Prentice-Hall, Upper Saddle River, NJ.
9. Mertins A. Signal Analysis: Wavelets, Filter Banks, Time-Frequency Transforms and Applications 1999, John Wiley & Sons, Chichester.
10. Chan S.C., Ho K.L. Direct methods for computing discrete sinusoidal transforms. IEE Proceedings-Radar and Signal Processing December 1990, Vol. 137:433-442. Part F, No. 6.
11. Chang L.-W., Wu M.-C. A unified systolic array for discrete cosine and sine transforms. IEEE Transactions on Signal Processing January 1991, Vol. 39:192-194.
12. Gluth R. Regular FFT-related transform kernels for DCT/DST-based polyphase filter banks. Proceedings of the IEEE ICASSP'91, Toronto, Canada May 1991, 2205-2208.
13. Cvetkovi Z., Popovi M.V. New fast algorithms for the computation of discrete cosine and sine transforms. IEEE Transactions on Signal Processing August 1992, Vol. 40(No. 8):2083-2086.
14. Rama Murthy N., Swamy M.N.S. On a novel decomposition of the DCT and its application. IEEE Transactions on Signal Processing January 1993, Vol. 41(No. 1):480-485.
15. Ersoy O.K. A comparative review of real and complex Fourier-related transforms. Proceedings of the IEEE March 1994, Vol. 82:429-447. No. 3.
16. Kuma P.S., Prabhu K.M.M. A set of new fast algorithms for DCTs and DSTs. International Journal of Electronics April 1994, Vol. 76(No. 4):553-568.
17. Lee P.Z., Huang F.-Y. Restructured recursive DCT and DST algorithms. IEEE Transactions on Signal Processing July 1994, Vol. 42(No. 7):1600-1609.
18. Rama Murthy N., Swamy M.N.S. On the on-line computation of DCT-IV and DST-IV transforms. IEEE Transactions on Signal Processing May 1995, Vol. 43(No. 5):1249-1251.
19. Guo J., Chen C., Jen C.-W. Unified array architecture for DCT/DST and their inverses. Electronics Letters 1995, Vol. 31(No. 21):1811-1812.
20. Britanak V. A unified discrete cosine and discrete sine transform computation. Signal Processing May 1995, Vol. 43(No. 3):333-339.
21. Wei C.-H., Chen C.-F. On the computation of the length-2m discrete cosine and sine transforms via permuted difference coefficient. IEEE Transactions on Signal Processing February 1996, Vol. 44(No. 2):387-396.
22. Li W.S., Wang Z.S., He Z.Y. Neural network based real-time computation of DCTs and DSTs. Electronics Letters September 1996, Vol. 32(No. 19):1795-1796.
23. Wezelenburg M. "General radix-2" DCT and DST algorithms. Proceedings of the International Conference on ECCTD'97 September 1997, 789-794.
24. Pan S.B., Park R.-H. Unified systolic array for fast computation of the discrete cosine transform, discrete sine transform and discrete Hartley transform. Optical Engineering December 1997, Vol. 36(No. 12):3439-3444.
25. Pan S.B., Park R.-H. Unified systolic arrays for computation of the DCT/DST/DHT. IEEE Transactions on Circuits and Systems for Video Technology 1997, Vol. 7:413-419.
26. Astola J., Akopian D. Architecture-oriented regular algorithms for discrete sine and cosine transforms. IEEE Transactions on Signal Processing April 1999, Vol. 47(No. 4):1109-1124.
27. Maharatna K., Dhar A.S., Banerjee S. A VLSI array architecture for realization of DFT, DHT, DCT, and DST. Signal Processing September 2001, Vol. 81(No. 9):1813-1822.
28. Takala J., Nikara J. Unified pipeline architecture for discrete sine and cosine transforms of type IV. Proceedings of the 3-rd International Conference on Information Communication and Signal Processing October 2001.
29. Poornachandra S., Ravichandran V., Kumaravel N. Mapping of discrete cosine transform (DCT) and discrete sine transform (DST) based on symmetries. IETE Journal of Research January to February 2003, Vol. 49(No. 1):35-42.
30. Kober V. Efficientalgorithms for running type-I and type-III discrete sine transforms. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences March 2004, Vol. E87A(No. 3):761-763.
31. Kober V. Fast algorithms for the computation of sliding discrete sinusoidal transforms. IEEE Transactions on Signal Processing June 2004, Vol. 52(No. 6):1704-1710.
32. Nikara J.A., Takala J.H., Astola J.T. Discrete cosine and sine transforms-regular algorithms and pipeline architectures. Signal Processing February 2006, Vol. 86(No. 2):230-249.
33. Arai Y., Agui T., Nakajima M. A fast DCT-SQ scheme for images. The Transactions of the IEICE November 1989, Vol. E 71(No. 11):1095-1097.
34. Rama Murthy N., Swamy M.N.S. On the algorithms for the computation of even discrete cosine transform-2 (EDCT-2) of real sequences. IEEE Transactions on Circuits and Systems May 1990, Vol. 37(No. 5):625-627.
35. Arguello F., Zapata E.L. Fast cosine transform based on the successive doubling method. Electronics Letters September 1990, Vol. 26(No. 19):1616-1618.
36. Wang Z., Jullien G.A. Relationship between two algorithms for discrete cosine transform. Electronics Letters June 1991, Vol. 27(No. 3):1114-1115.
37. Li W. A new algorithm to compute the DCT and its inverse. IEEE Transactions on Signal Processing June 1991, Vol. 39(No. 6):1305-1313.
38. Kou W., Fjallbrant T. A direct computation of DCT coefficients for a signal block taken from two adjacent blocks. IEEE Transactions on Signal Processing July 1991, Vol. 39(No. 7):1692-1695.
39. Skodras A.N., Constantinides A.G. Efficient input-reordering algorithms for fast DCT. Electronics Letters October 1991, Vol. 27(No. 21):1973-1975.
40. Yao J.C., Hsu C.Y. Fixed-pointround-off error analysis for the discrete cosine transform. International Journal of Electronics January 1992, Vol. 72(No. 1):45-55.
41. Chan Y.-H., Siu W.-C. A cyclic correlated structure for the realization of discrete cosine transform. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing February 1992, Vol. 39(No. 2):109-113.
42. Wu J.-L., Hsu S.-H., Duh W.-J. A novel two-stage algorithm for DCT and IDCT. IEEE Transactions on Signal Processing June 1992, Vol. 40(No. 6):1610-1612.
43. Yun I.D., Lee S.U. On the fixed-point-error analysis of several fast DCT algorithms. IEEE Transactions on Circuits and Systems for Video Technology February 1993, Vol. 3(No. 1):27-41.
44. Skodras A.N., Christopoulos C.A. Split-radix fast cosine transform algorithm. International Journal of Electronics April 1993, Vol. 74(No. 4):513-522.
45. Hsu C.Y., Yao J.C. Comparative performance of fast cosine transform with fixed-point round-off error analysis. IEEE Transactions on Signal Processing May 1994, Vol. 42(No. 5):1256-1259.
46. Britanak V. On the computation of discrete cosine transform. Signal Processing November 1994, Vol. 40(No. 2-3):183-194.
47. Hu N.-C., Louh S.-W. Two-stage decomposition of the DCT. IEE Proceedings-Vision Image and Signal Processing October 1995, Vol. 142:319-326. No. 5.
48. Storn R. Efficient input reordering for the DCT based on a real-valued decimation-in-time FFT. IEEE Signal Processing Letters August 1996, Vol. 3(No. 8):242-244.
49. Jeong Y., Lee I., Kim H.S., Park K.T. Fast DCT algorithm with fewer multiplication stages. Electronics Letters April 1998, Vol. 34(No. 8):723-724.
50. Kober V., Cristobal G. Fast recursive algorithms for short-time discrete cosine transform. Electronics Letters July 1999, Vol. 35(No. 15):1236-1238.
51. Hsiao S.-F., Shiue W.-R., Tseng J.-M. A cost-efficient and fully-pipelined architecture for DCT/IDCT. IEEE Transactions on Consumer Electronics August 1999, Vol. 45(No. 3):515-525.
52. Skodras A.N. Direct transform to transform to transform computation. IEEE Signal Processing Letters August 1999, Vol. 6(No. 8):202-204.
53. Takala J., Akopian D., Astola J., Sarinen J. Constant geometry algorithm for cosine transform. IEEE Transactions on Signal Processing June 2000, Vol. 48(No. 6):1840-1843.
54. Jeong Y., Lee I. Fast discrete cosine transform structure suitable for implementation with integer computation. Optical Engineering October 2000, Vol. 39(No. 10):2672-2676.
55. Nikara J., Takala J., Akopian D., Saarinen J. Pipeline architecture for DCT/IDCT. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'2001), Vol. 4, Sydney, Australia May 2001, 902-905.
56. Guo Z., Shi B., Wang N. Two new algorithms based on product system for discrete cosine transform. Signal Processing September 2001, Vol. 81(No. 9):1899-1908.
57. Tan T.C., Bi G., Zeng Y., Tan H.N. DCT hardware structure for sequentially presented data. Signal Processing November 2001, Vol. 81(No. 11):2333-2342.
58. Chau L.-P., Siu W.C. Efficient multiplier structure for realization of the discrete cosine transform. Signal Processing: Image Communications August 2003, Vol. 18(No. 7):527-536.
59. Kim D., Choe Y. Fast algorithm for discrete cosine transform (DCT)-domain image downsampling using Winograd DCTs. Optical Engineering September 2003, Vol. 42(No. 9):2485-2486.
60. Wang Z. Fast discrete sine transform algorithms. Signal Processing February 1990, Vol. 19(No. 2):91-102.
61. Gupta A., Rao K.R. A fast recursive algorithm for the discrete sine transform. IEEE Transactions on Acoustics, Speech and Signal Processing March 1990, Vol. 38(No. 3):553-557.
62. Gupta A., Rao K.R. An efficient FFT algorithm based on the discrete sine transform. IEEE Transactions on Signal Processing February 1991, Vol. 39(No. 2):486-490.
63. Yao J.C., Hsu C.-Y. New approach for fast sine transform. Electronics Letters July 1992, Vol. 28(No. 15):1398-1399.
64. Yao J.C., Hsu C.-Y. Comparative performance of discrete sine transforms with fixed-point round-off error analysis. International Journal of Electronics August 1993, Vol. 75(No. 7):209-222.
65. Yao J.C., Hsu C.-Y. Further results on new fast recursive algorithms for the discrete cosine and sine transforms. IEEE Transactions on Signal Processing November 1994, Vol. 42(No. 11):3254-3255.
66. Wang Z., Jullien G.A., Miller W.C. Recursive algorithm for discrete sine transform with regular structure. Electronics Letters November 1994, Vol. 24(No. 30):2011-2013.
67. Kober V. Fast recursive algorithm from sliding discrete sine transform. Electronics Letters December 2002, Vol. 38(No. 25):1747-1748.
68. Kang S.S., Lee M.H. An expanded 2-D DCT algorithm based on convolution. IEEE Transactions on Consumer Electronics August 1993, Vol. 39(No. 3):159-165.
69. Bristanak V. A generalized signal flow graph for the 2-D DCT computation. Applied Signal Processing February 1994, Vol. 1(No. 2):76-93.
70. Wang C.L., Chen C.-Y. High-throughput VLSI architectures for the 1-D and 2-D discrete cosine transform. IEEE Transactions on Circuits and Systems for Video Technology 1995, Vol. 5:31-40.
71. Chang Y.T., Wu C.L. New systolic array implementation of the 2-D discrete cosine transform and its inverse. IEEE Transactions on Circuits and Systems for Video Technology 1995, Vol. 5:150-157.
72. Lee Y.-P., Chen T.-H., Chen L.-G., Chen M.-J., Ku C.W. A cost-effective architecture for 8×8 two-dimensional DCT/IDCT using direct method. IEEE Transactions on Circuits and Systems for Video Technology June 1997, Vol. 7(No. 3):459-467.
73. Wu H.R., Mon Z.H. Comment on fast algorithms and implementations of 2-D DCT. IEEE Transactions on Circuits and Systems for Video Technology 1998, Vol. 8(No. 2):128-129.
74. Arguello F., Trenas M.A., Lopez J., Zapata E.L. Algorithm for cosine transform of Toeplitz matrices. Electronics Letters June 1998, Vol. 34(No. 12):1182-1183.
75. Fang W.-H., Hu N.-C., Shih S.-K. Recursive fast computation of the two-dimensional discrete cosine transform. IEE Proceedings-Vision Image and Signal Processing February 1999, Vol. 146:25-33. No. 1.
76. Kwak J., You J. One- and two-dimensional constant geometry fast cosine transform algorithms and architectures. IEEE Transactions on Signal Processing July 1999, Vol. 47(No. 7):2023-2034.
77. Bi G., Li G., Ma K.-K., Tan T.C. On the computation of two-dimensional DCT. IEEE Transactions on Signal Processing April 2000, Vol. 48(No. 4):1171-1183.
78. Tan T.C., Bi G., Tan H.N. Fast recursive algorithms for 2-D discrete cosine transform. Signal Processing September 2000, Vol. 80(No. 9):1917-1935.
79. Lim H., Piuri V., Swartzlander E.E. A serial-parallel architecture for two-dimensional discrete cosine and inverse discrete cosine transforms. IEEE Transactions on Computers December 2000, Vol. 49(No. 12):1297-1309.
80. Nikara J., Takala J. Unified pipeline architecture for in-order 8×8 DCT and IDCT. Proceedings of the 5th World Multiconference on Systemics, Cybernetics and Informatics, Vol. 4, Orlando, FL July 2001, 30-35.
81. Cheng L.Z. On computing the two-dimensional (2-D) type IV discrete cosine transform (2-D DCT-IV). IEEE Signal Processing Letters August 2001, Vol. 8(No. 8):239-241.
82. Hsiao S.-F., Shiue W.-R. A new hardware-efficient algorithm and architecture for computation of 2-D DCTs on a linear array. IEEE Transactions on Circuits and Systems for Video Technology November 2001, Vol. 11(No. 11):1149-1159.
83. Hsiao S.-F., Tseng J.-M. New matrix formulation for two-dimensional DCT/IDCT computation and its distributed-memory VLSI implementation. IEE Proceedings-Vision Image and Signal Processing April 2002, Vol. 149:97-107. No. 2.
84. Takala J., Nikara J., Punkka K. Pipeline architecture for two-dimensional discrete cosine transform and its inverse. Proceedings of the 9th International Conference on Electronics Circuits and Systems, Vol. 3, Dubrovnik, Croatia September 2002, 947-950.
85. Chuang Y.-J., Wu J.-L. Direct splitting and merging of 2-D DCT in the DCT domain. Digital Signal Processing November 2004, Vol. 14(No. 6):614-624.
86. Chuang Y.-J., Wu J.-L. An efficient algorithm for splitting an 8×8 DCT into four 4×4 modified DCTs used in AVC/H. 264. Proceedings of the 5th EURASIP Conference focused on Speech and Image Processing (EC-SIP-M'2005) June-July 2005, 311-316.
87. Fan C.P. Fast algorithm designs for low-complexity 4×4 discrete cosine transform. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences November 2005, Vol. E88A(No. 11):3225-3229.
88. Wang Z., He Z., Zou C., Chen J.D.Z. A generalized fast algorithm for n-D discrete cosine transform and its application to motion picture coding. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing May 1999, Vol. 46(No. 5):617-627.
89. Elnaggar A., Alnuweiri H.M. A new multidimensional recursive architecture for computing the discrete cosine transform. IEEE Transactions on Circuits and Systems for Video Technology February 2000, Vol. 10(No. 1):113-119.
90. Zeng Y., Bi G., Leyman A.R. New polynomial transform algorithm for multidimensional DCT. IEEE Transactions on Signal Processing October 2000, Vol. 48(No. 10):2814-2821.
91. Zeng Y., Bi G., Kot A.C. New algorithm for multidimensional type-III DCT. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing December 2000, Vol. 47(No. 12):1523-1529.
92. Cheng L.Z., Zeng Y.H. New fast algorithm for multidimensional type-IV DCT. IEE Proceedings-Vision Image and Signal Processing Aug. 2001, Vol. 148:263-268. No. 4.
93. Bi B., Zeng Y., Chen Y.Q. Prime factor algorithm for multidimensional discrete cosine transform. IEEE Transactions on Signal Processing September 2001, Vol. 49(No. 9):2156-2161.
94. Cheng L.Z., Wang Z., Zhang Z.H. Fast unified computation of the multidimensional discrete sinusoidal transforms. Applied Mathematics and Computation November 2002, Vol. 132(No. 2-3):455-487.
95. Zeng Y., Bi G., Lin Z.P. Combined polynomial transform and radix-q algorithm for multi-dimensional DCT-III. Multidimensional Systems and Signal Processing January 2002, Vol. 13(No. 1):79-99.
96. Zeng Y., Lin Z., Bi G., Cheng L. Fast computation of MD-DCT-IV/MD-DST-IV by MD-DWT or MD-DCT-II. SIAM Journal of Scientific Computing 2003, Vol. 24(No. 6):1903-1918.
97. Boussakta S., Alshibami H.O. Fast algorithm for the 3-D DCT-II. IEEE Transactions on Signal Processing April 2004, Vol. 52(No. 4):992-1001.
98. Chan S.-C., Siu W.-C. Efficient index mapping for computing discrete cosine transform. Electronics Letters October 1989, Vol. 25(No. 22):1499-1500.
99. Cho N.I., Lee S.U. DCT algorithms for VLSI parallel implementations. IEEE Transactions on Acoustics, Speech and Signal Processing January 1990, Vol. 38(No. 1):121-127.
100. Chan Y.-H., Siu W.-C. Algorithm for prime length discrete cosine transform. Electronics Letters February 1990, Vol. 26(No. 3):206-208.
101. Chakrabarti C., JaJa J. Systolic architectures for the computation of the discrete Hartley and the discrete cosine transforms based on prime factor decomposition. IEEE Transactions on Computers November 1990, Vol. 39(No. 11):1359-1368.
102. Heideman M.T. Computation of an odd-length DCT from real-valued DFT of the same size. IEEE Transactions on Signal Processing January 1992, Vol. 40(No. 1):54-61.
103. Chow S.-C., Ho K.-L. Fast algorithms for computing the discrete cosine transform. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing March 1992, Vol. 39(No. 3):185-190.
104. Chan Y.-H., Siu W.-C. Fast radix-3/6 algorithms for the realization of the discrete cosine transform. Proceeding of the IEEE International Symposium on Circuits and Systems (ISCAS'92), Vol. 1, San Diego, CA May 1992, 153-156.
105. Guo J., Liu C.M., Jen C.-W. A new array architecture for prime-length discrete cosine transform. IEEE Transactions on Signal Processing January 1993, Vol. 41(No. 1):436-442.
106. Chan Y.-H., Siu W.-C. Mixed-radix discrete cosine transform. IEEE Transactions on Signal Processing November 1993, Vol. 41(No. 11):3157-3161.
107. Lee P.Z., Huang F.-Y. An efficient prime-factor algorithm for the discrete cosine transform and its hardward implementations. IEEE Transactions on Signal Processing November 1994, Vol. 42(No. 8):1996-2005.
108. Kar D.C., Rao V.V.B. On the prime factor decomposition algorithm for the discrete sine transform. IEEE Transactions on Signal Processing November 1994, Vol. 42(No. 11):3258-3260.
109. Feig E., Linzer E. Scaled DCTs on input sizes that are composite. IEEE Transactions on Signal Processing January 1995, Vol. 43(No. 1):43-50.
110. Tatsaki A., Dre C., Stourakis T., Goutis C. On the computation of the prime factor DST. Signal Processing March 1995, Vol. 42(No. 3):231-236.
111. Tatsaki A., Dre C., Stourakis T., Goutis C. Prime factor DCT algorithms. IEEE Transactions on Signal Processing March 1995, Vol. 43(No. 3):772-776.
112. Skodras A.N., Constantinides A.G. Radix-3 fast discrete cosine transform algorithm. Proceedings of the International Conference on Digital Signal Processing (DSP'95) June 1995, 819-824.
113. Hu N.-C., Lin K.-C. Skew-circular/circular correlation decomposition of prime-factor DCT. IEEE Proceedings-Vision Image and Signal Processing August 1995, Vol. 142:241-246. No. 4.
114. Chang Y.-T., Wang C.-L. A new fast DCT algorithm and its systolic VLSI implementation. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing November 1997, Vol. 44(No. 11):959-962.
115. Bi G., Yu L.W. DCT algorithms for composite sequence lengths. IEEE Transactions on Signal Processing March 1998, Vol. 46(No. 3):554-562.
116. Liu J.G., Li H.F., Chan F.H.Y., Lam F.K. Fast discrete cosine transform via computation of moments. Journal of VLSI Signal Processing Systems for Signal Image and Video Technology August 1998, Vol. 19(No. 3):257-268.
117. Bi G. Index mapping for prime factor algorithm of discrete cosine transform. Electronics Letters February 1999, Vol. 35(No. 3):198-200.
118. Bi G. Fast algorithms for type-III DCT of composite sequence lengths. IEEE Transactions on Signal Processing July 1999, Vol. 47(No. 7):2053-2059.
119. Liu J.G., Chan F.H.Y., Lam F.K., Li H.F. Moment-based fast discrete sine transforms. IEEE Signal Processing Letters August 2000, Vol. 7(No. 8):227-229.
120. Kutz G., Ur H. Improved DCT-DST prime factor algorithms. Signal Processing February 2001, Vol. 81(No. 2):335-343.
121. Yin R.-X., Siu W.-C. A new fast algorithm for computing prime-length DCT through cyclic convolutions. Signal Processing May 2001, Vol. 81(No. 5):895-906.
122. Guo J.-I., Li C.-C. A generalized architecture for the one-dimensional discrete cosine and sine transforms. IEEE Transactions on Circuits and Systems for Video Technology July 2001, Vol. 11(No. 7):874-881.
123. Chau L.-P., Lun D.P.-K., Siu W.-C. Efficient prime factor algorithm and address generation techniques for the discrete cosine transform. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing October 2001, Vol. 48(No. 10):985-988.
124. Chiper D.F., Swamy M.N.S., Ahmad M.O., Stouraitis T. A systolic array architecture for the discrete sine transform. IEEE Transactions on Signal Processing September 2002, Vol. 50(No. 9):2347-2354.
125. Pei S.-C., Kao M.-P. Direct N-point DCT computation from three adjacent N/3-point DC coefficients. IEEE Signal Processing Letters February 2005, Vol. 89(No. 2):89-92.
126. Chiper D.F., Swamy M.N.S., Ahmad M.O., Stouraitis T. Systolic algorithms and a memory-based design approach for a unified architecture for the computation of DCT/DST/IDCT/IDST. IEEE Transactions on Circuits and Systems-I: Regular Papers June 2005, Vol. 52(No. 6):1125-1137.
127. Wang Z. Pruning the fast discrete cosine transform. IEEE Transactions on Communications May 1991, Vol. 39(No. 5):640-643.
128. Skodras A.N. Fast discrete cosine transform pruning. IEEE Transactions on Signal Processing July 1994, Vol. 42(No. 7):1833-1837.
129. Christopoulos C.A., Bormans J., Cornelis J., Skodras A.N. The vector-radix fast cosine transform: pruning and complexity analysis. Signal Processing May 1995, Vol. 43(No. 2):197-205.
130. El-Sharkawy M., Eshmawy W. A fastrecursive pruned discrete cosine transform. Digital Signal Processing July 1995, Vol. 5(No. 3):140-148.
131. Lo K.-T., Cham W.-K. Analysis of pruning fast cosine transform. IEEE Transactions on Signal Processing March 1996, Vol. 44(No. 3):714-717.
132. El-Sharkawy M., Eshmawy W. A fast pruned 8×8 DCT algorithm. Digital Signal Processing July 1996, Vol. 6(No. 3):145-154.
133. Chung K.-L., Yan W.-M. On matrix factorizations for recursive pruned discrete cosine transforms. Signal Processing July 1998, Vol. 68(No. 2):175-182.
134. Venkatesh S., Srinivasan S. Modified butterfly structure for efficient implementation of pruned fast cosine transform. Electronics Letters July 1998, Vol. 34(No. 14):1383-1385.
135. Canaris J. A VLSI architecture for real time computation of discrete trigonometric transforms. Journal of VLSI Signal Processing 1993, Vol. 5:95-104.
136. Liu K.J.R., Chiu C.T. Unified parallel lattice structures for time-recursive discrete cosine/sine/Hartley transforms. IEEE Transactions on Signal Processing March 1993, Vol. 41(No. 3):1357-1377.
137. Liu K.J.R., Chiu C.T., Kolagotla R.K., Jaja J.F. Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms. IEEE Transactions on Circuits and Systems for Video Technology March 1994, Vol. 4(No. 3):168-180.
138. Chau L.-P., Siu W.-C. Recursive algorithm for the discrete cosine transform with general lengths. Electronics Letters February 1994, Vol. 30(No. 3):197-198. (Errata: Electronics Letters, Vol. 30, No. 7, March 1994, p. 608).
139. Chau L.-P., Siu W.-C. Efficient formulation for the realization of discrete cosine transform using recursive structure. Proceedings of the IEEE ICASSP'94, Vol. 3, Adelaide. Australia April 1994, III.437-III.440.
140. Wang Z., Jullien G.A., Miller W.C. Recursive algorithms for the forward and inverse discrete cosine transform with arbitrary length. IEEE Signal Processing Letters July 1994, Vol. 1(No. 7):101-102.
141. Chan Y.-H., Chau L.-P., Siu W.-C. Efficient implementation of the discrete cosine transform using recursive filter structure. IEEE Transactions on Circuits and Systems for Video Technology December 1994, Vol. 4(No. 6):550-552.
142. Aburdene M.F., Zheng J., Kozick R.J. Computation of discrete cosine transform using Clenshaw's recurrence formula. IEEE Signal Processing Letters August 1995, Vol. 2(No. 8):155-156.
143. Chau L.-P., Siu W.-C. Transform domain recursive algorithm to compute discrete cosine and sine transforms. International Journal of Electronics 1996, Vol. 80(No. 3):433-439.
144. Chang H.-C., Liu J.-C. A regressive structure for on-line computation of arbitrary length DCT-IV and DST-IV transforms. IEEE Transactions on Circuits and Systems for Video Technology December 1996, Vol. 6(No. 6):692-695.
145. Chan D.-Y., Yang J.-F., Chen S.-Y. Regular implementation algorithms of time domain aliasing cancellation. IEEE Proceedings-Vision Image and Signal Processing December 1996, Vol. 143:387-392. No. 6.
146. Yang J.-F., Fan C.-P. Recursive discrete cosine transforms with selectable fixed-coefficient filters. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing February 1999, Vol. 46(No. 2):211-216.
147. Wang J.-L., Wu C.-B., Liu B.-D., Yang J.-F. Implementation of the discrete cosine transform and its inverse by recursive structures. Proceedings of the IEEE Workshop on Signal Processing Systems, Design and Implementation (SiPS'99) October 1999, 120-130.
148. Yang J.-F., Fan C.-P. Compact recursive structures for discrete cosine transform. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing April 2000, Vol. 47(No. 4):314-321.
149. Chau L.-P., Siu W.-C. Efficient recursive algorithm for the inverse discrete cosine transform. IEEE Signal Processing Letters October 2000, Vol. 7(No. 10):276-277.
150. Pei S.-C., Yeh M.-H. The discrete fractional cosine and sine transforms. IEEE Transactions on Signal Processing June 2001, Vol. 49(No. 6):1198-1207.
151. Tseng C.-C. Eigenvalues and eigenvectors of generalized DFT, generalized DHT, DCT-IV and DST-IV matrices. IEEE Transactions on Signal Processing April 2002, Vol. 50(No. 4):866-877.
152. Cariolaro G., Erseghe T., Kraniauskas P. The fractional discrete cosine transform. IEEE Transactions on Signal Processing April 2002, Vol. 50(No. 4):902-911.
153. Klappenecker A., Rotteler M. Discrete Cosine Transforms on quantum computers. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis June 2001, 464-468.
154. Strang G. The discrete cosine transform. SIAM Review 1999, Vol. 41(No. 1):135-147.
155. Elliott D.F., Rao K.R. Fast Transforms: Algorithms, Analyses and Applications 1982, Academic Press, New York, NY.
156. Sneddon N. Use of Integral Transforms 1972, McGraw-Hill, New York, NY.
157. The Transforms and Applications Handbook. Chapter 3: Sine and cosine transforms 1996, 227-280. CRC & IEEE press, Boca Raton, FL. A.D. Poularikas (Ed.).
158. Ahmed N., Natarajan T., Rao K.R. Discrete cosine transform. IEEE Transactions on Computers 1974, Vol. C-23:90-93.
159. Yip P., Rao K.R. On the shift property of DCTs and DSTs. IEEE Transactions on Acoustics, Speech and Signal Processing March 1987, Vol. ASSP-35(No. 3):404-406.
160. Wu L.N. Comments on the shift property of DCTs and DSTs. IEEE Transactions on Acoustics, Speech and Signal Processing January 1990, Vol. ASSP-38(No. 1):186-188.
161. Xi J., Chicharo J.F. Computing running DCTs and DSTs based on their second-order shift properties. IEEE Transactions on Circuits and Systems-1: Fundamental Theory and Applications May 2000, Vol. 47(No. 5):779-783.
162. Sherlock B.G., Kakad Y.P. Windowed discrete cosine and sine transforms for shifting data. Signat Processing July 2001, Vol. 81(No. 7):1465-1478.
163. Sherlock B.G., Kakad Y.P. Transform domain technique for windowing the DCT and DST. Journal of the Franklin Institute January 2002, Vol. 339(No. 1):111-120.
164. Martucci S.A. Convolution-multiplication properties of the entire family of discrete sine and cosine transforms. Proceedings of the 26th Annual Conference on Information Sciences and Systems (CISS'92) March 1992, 399-404.
165. Martucci S.A. Symmetric convolution and the discrete sine and cosine transforms. IEEE Transactions on Signal Processing 1994, Vol. 42(No. 5):1038-1051.
166. Martucci S.A. Digital filtering of images using the discrete sine and cosine transform. Optical Engineering January 1996, Vol. 35(No. 1):119-127.
167. Foltz T.M., Welsh B.M. Symmetric convolution of asymmetric multidimensional sequences using discrete trigonometric transforms. IEEE Transactions on Image Processing May 1999, Vol. 8(No. 5):640-651.
168. Foltz T.M., Welsh B.M., Holmberg C.D. Symmetric convolution using unitary transform matrices. IEEE Transactions on Signal Processing September 2000, Vol. 48(No. 9):2691-2692.
169. Sanchez V., Garcia P., Penaido A.M., Segura J.C., Rubio A.J. Diagnozalizing properties of the discrete cosine transforms. IEEE Transactions on Signal Processing November 1995, Vol. 43(No. 11):2631-2641.
170. Sanchez V., Penaido A.M., Segura J.C., Garcia P., Rubio A.J. Generating matrices for the discrete sine transforms. IEEE Transactions on Signal Processing October 1996, Vol. 44(No. 10):2644-2646.
171. Ahmed N., Natarajan T., Rao K.R. Discrete cosine transform. IEEE Transactions on Computers January 1974, Vol. C-23:90-93.
172. Ahmed N., Flickner M.D. Some considerations of the discrete cosine transform. 16th Asilomar Conference on Circuits, Systems and Computers November 1982, 295-299.
173. Karhunen K. Ueber Lineare Methoden in der Wahrscheinlich-Keitsrechnung. Annales Academiae Scientiarum Fennicae, Ser 1947, A137.
174. Loéve M. Fonctions Aléatoires de Second Ordre. Processus Stochastiques et Mouvement Brownien 1948, Hermann, Paris. P. Lévy (Ed.).
175. Hotelling H. Analysis of a complex of statistical variables into principal components. Journal of Educational Psychology 1933, Vol. 24:417-441.
176. Hotelling H. Analysis of a complex of statistical variables into principal components. Journal of Educational Psychology 1933, Vol. 24:498-520.
177. Devijer P.H., Kittler J. Pattern Recognition: A Statistical Approach 1982, Prentice-Hall, Englewood Cliffs, New Jersey, NJ.
178. Ray W.D., Driver R.M. Further decomposition of the Karhumen-Loéve series representation of a stationary random process. IEEE Transactions on Information Theory November 1970, Vol. IT-16:663-668.
179. Kitajima H. A symmetric cosine transform. IEEE Transactions on Computers April 1980, Vol. C-29:317-323.
180. Yemini Y., Pearl J. Asymptotic properties of discrete unitary transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence October 1979, Vol. PAMI-I:366-371.
181. Davenport W.D., Root W.L. An Introduction to the Theory of Random Signals and Noise 1958, McGraw-Hill, New York, NY.
182. Burl J.B. Estimating the basis functions of the Karhunen-Loéve transform. IEEE Transactions on Acoustics Speech and Signal Processing 1989, Vol. ASSP-37:99-105.
183. Davis P. Circulant Matrices 1979, Wiley, New York, NY.
184. Strang G. The discrete cosine transform. SIAM Review 1999, Vol. 41(No. 1):135-147.
185. Sneddon I.N. Special Functions of Mathematical Physics and Chemistry 1980, Longman Inc., New York, NY.
186. Gray R.M. On the asymptotic eigenvalue distribution of Toeplitz matrices. IEEE Transactions on Information Theory November 1972, Vol. IT-18:725-730.
187. Pearl J. Asymptotic equivalence of spectral representations. IEEE Transactions on Acoustics Speech, and Signal Processing December 1975, Vol. ASSP-23:547-551.
188. Krylov V.I. Approximate Calculation of Integrals 1962, MacMillan, New York, NY.
189. Fike C.T. Computer Evaluation of Mathematical Functions 1968, Prentice Hall, Englewood Cliffs, New Jersey.
190. Jain A.K. A fast karhumen-Loéve transform for a class of random processes. IEEE Transactions on Communications September 1976, Vol. COM-24:1023-1029.
191. Szego G. Orthogonal Polynomials 1959, American Mathematical Society, New York.
192. Kitajima H., Sato T., Kurobe T. Comparison of the discrete cosine and Fourier transforms as possible substitutes for the Karhunen-Loéve transform. The Transactions of the IECE of Japan June 1977, Vol. E60:279-283.
193. Sam Shanmugam K. Comments on discrete cosine transform. IEEE Transactions on Computers July 1975, Vol. C-24:759.
194. Clarke R.J. Relation between the Karhunen-Loéve and cosine transforms. IEE Proceedings, Vol. 128. Part F: Communications, Radar and Signal Processing November 1981, 359-360.
195. Clarke R.J. Relation between the Karhunen-Loéve and sine transforms. Electronics Letters January 1984, Vol. 20:12-13.
196. Hamidi M., Pearl J. Comparison of the cosine and Fourier transforms of Markov-I signals. IEEE Transactions on Acoustics Speech, and Signal Processing October 1976, Vol. ASSP-24:428-429.
197. Jain A.K. A sinusoidal family of unitary transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence October 1979, Vol. PAMI-I:356-365.
198. Ahmed N., Rao K.R. Orthogonal Transforms for Digital Signal Processing 1975, Springer-Verlag, Berlin.
199. Clarke R.J. Transform Coding of Images 1985, Academic Press, London.
200. Jain A.K. Fundamentals of Digital Image Processing 1989, Prentice-Hall, Englewood Cliffs, New Jersey.
201. Rao K.R., Yip P. Discrete Cosine Transform: Algorithms, Advantages, Applications 1990, Academic Press, Boston.
202. Malvar H.S. Signal Processing with Lapped Transforms 1992, 1-80. Chapters 1 and 2, Artech House, Norwood, MA.
203. Rao K.R., Hwang J.J. Techniques and Standards for Digital Image/video/Audio Coding 1996, Prentice-Hall, Upper Saddle River, New Jersey.
204. The Transform and Data Compression Handbook. Chapter 4: Discrete cosine and sine tranforms 2001, 117-195. CRC Press, Boca Raton, FL. K.R. Rao, P. Yip (Eds.).
205. Ahmed N., Natarajan T., Rao K.R. Discrete cosine transofrm. IEEE Transactions on Computers January 1974, Vol. C-23(No. 1):88-93.
206. Wang Z., Hunt B.R. The discrete cosine transform-a new version. Proceedings of the IEEE ICASSP'83 April 1983.
207. Kitajima H. A symmetric cosine transform. IEEE Transactions on Computers April 1980, Vol. C-29:317-323.
208. Jain A.K. A fast Karhunen-Loève transform for a class of random processes. IEEE Transactions on Communications September 1976, Vol. COM-24:1023-1029.
209. Kekre H.B., Solanki J.K. Comparative performance of various trigonometric unitary transforms for transform image coding. International Journal of Electronics 1978, Vol. 44(No. 3):305-315.
210. Jain A.K. A sinusoidal family of unitary transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence October 1979, Vol. PAMI-I:356-365.
211. Wang Z., Hunt B.R. The discrete W transform. Applied Mathematics and Computation January 1985, Vol. 16:19-48.
212. Strang G. The discrete cosine transform. SIAM Review March 1999, Vol. 41(No. 1):135-147.
213. Sanchez V., Garcia P., Peinado A.M., Segura J.C., Rubio A.J. Diagonalizing properties of the discrete cosine transforms. IEEE Transactions on Signal Processing November 1995, Vol. 43(No. 11):2631-2641.
214. Sanchez V., Peinado A.M., Segura J.C., Garcia P., Rubio A.J. Generating matrices for the discrete sine transforms. IEEE Transactions on Signal Processing October 1996, Vol. 44(No. 10):2644-2646.
215. Martucci S.A. Symmetric convolution and the discrete sine and cosine transforms. IEEE Transactions on Signal Processing May 1994, Vol. 42(No. 5):1038-1051.
216. Bongiovanni G., Corsini P., Frosini G. One-dimensional and two-dimensional generalized Fourier transforms. IEEE Transactions on Acoustics, Speech, and Signal Processing February 1976, Vol. ASSP-24(No. 1):97-99.
217. Hu N.C., Chang H.I., Ersoy O.K. Generalized discrete Hartley transforms. IEEE Transactions on Signal Processing December 1992, Vol. 40(No. 12):2931-2940.
218. Wang Z. Comments on generalized discrete Hartley transform. IEEE Transactions on Signal Processing July 1995, Vol. 43(No. 7):1711-1712.
219. Wang Z., Julien G.A., Miller W.C. The generalized discrete W transform and its application to interpolation. Signal Processing 1994, Vol. 36:99-109.
220. Britanak V., Rao K.R. The fast generalized discrete Fourier transform: a unified approach to the discrete sinusoidal transforms computation. Signal Processing December 1999, Vol. 79(No. 12):135-150.
221. Duhamel P., Hollmann H. Split-radix FFT algorithm. Electronics Letters January 1984, Vol. 20(No. 1):14-16.
222. Sorensen H.V., Heideman M.T., Burrus C.S. On computing the split-radix FFT. IEEE Transactions on Acoustics, Speech and Signal Processing Febuary 1986, Vol. ASSP-34(No. 1):152-156.
223. Duhamel P. Implementation of split-radix FFT algorithms for complex, real, and real-symmetric data. IEEE Transactions on Acoustics, Speech and Signal Processing April 1986, Vol. ASSP-34(No. 2):285-295.
224. Sun C.W., Yip P. Split-radix algorithms for DCT and DST. Proceedings of the Asilomar Conference on Signals, Systems and Computers November 1989, 508-512.
225. Yip P., Rao K.R. On the computation and effectiveness of discrete sine transform. Computers and Electrical Engineering 1980, Vol. 7(No. 1):45-55.
226. Yip P., Rao K.R. A fast computational algorithm for the discrete sine transform. IEEE Transactions on Communications February 1980, Vol. COM-28(No. 2):304-307.
227. Bisherurwa E.J.K., Coakley F.P. New fast discrete sine transform with offset. Electronics Letters October 1981, Vol. 17(No. 21):803-805.
228. Wang Z. Comments on A fast computational algorithm for the discrete sine transform. IEEE Transactions on Communications February 1986, Vol. COM-34(No. 2):204-205.
229. Britanak V. A unified approach to the fast computation of discrete sinusoidal transforms I: DCT and DST transforms. Computers and Artificial Intelligence December 1998, Vol. 17(No. 6):583-607.
230. Chen W.H., Smith C.H., Fralick S.C. A fast computational algorithm for the discrete cosine transform. IEEE Transactions on Communications September 1977, Vol. COM-25:1004-1009.
231. Hein D., Ahmed N. On a real-time Walsh-Hadamard/cosine transform image processor. IEEE Transactions on Electromagnetic Compatibility August 1978, Vol. EMC-20(No. 3):453-457.
232. Chen Y.J., Oraintara S., Nguyen T. Integer discrete cosine transform (IntDCT). Proceedings of the 2nd International Conference on Information. Communications and Signal Processing December 1999.
233. Wang Z. Reconsideration of a fast computational algorithm for the discrete cosine transform. IEEE Transactions on Communications January 1983, Vol. COM-31:121-123.
234. Venkataraman S., Kanchan V.R., Rao K.R., Mohanty M. Discrete transforms via the Walsh-Hadamard transform. Signal Processing June 1988, Vol. 14(No. 4):371-382.
235. Srinivasan R., Rao K.R. An approximation to the discrete cosine transform for N=16. Signal Processing January 1983, Vol. 5:81-85.
236. Wang Z. A fast algorithm for the discrete sine transform implemented by the fast cosine transform. IEEE Transactions on Acoustics, Speech, and Signal Processing October 1982, Vol. ASSP-30:814-815.
237. Wang Z. Fast algorithms for the discrete W transform and for the discrete Fourier transform. IEEE Transactions on Acoustics, Speech, and Signal Processing August 1984, Vol. ASSP-32:803-816.
238. Suehiro N., Hatori M. Fast algorithms for the discrete Fourier transform and other transforms. IEEE Transactions on Acoustics, Speech, and Signal Processing June 1986, Vol. ASSP-34:642-644.
239. Vetterli M., Nussbaumer H.J. Simple FFT and DCT algorithms with reduced number of operations. Signal Processing August 1984, Vol. 6:267-278.
240. Vetterli M., Ligtenberg A. A discrete Fourier-cosine transform chip. IEEE Journal of Selected Areas in Communications January 1986, Vol. SAC-4:49-61.
241. Duhamel P., H'mida H. New 2n DCT algorithms suitable for VLSI implementation. Proceedings of the IEEE ICASSP'87 April 1987, 1805-1808.
242. Loeffler C., Ligtenberg A., Moshytz G.S. Practical fast I-D DCT algorithms with II multiplications. Proceedings of the IEEE ICASSP'89 May 1989, 988-991.
243. Vetterli M., Duhamel P., Guillemot C. Trade-off's in the computation of mono- and multidimensional DCTs. Proceedings of the IEEE ICASSP'89 May 1989, 999-1002.
244. Wang Z. On computing the discrete Fourier and cosine transforms. IEEE Transactions on Acoustics, Speech, and Signal Processing October 1985, Vol. ASSP-33:1341-1344.
245. Chan S.C., Ho K.L. Direct methods for computing discrete sinusoidal transforms. IEE Proceedings: Radar and Signal Processing December 1990, Vol. 137:433-442. Part F.
246. Kok C.W. Fast algorithm for computing discrete cosine transform. IEEE Transactions on Signal Processing March 1997, Vol. 45:757-760.
247. Wang Z. Pruning the fast discrete cosine transform. IEEE Transactions on Communications May 1991, Vol. 39(No. 5):640-643.
248. Jiang Z., Willson A.N. Fast cosine-modulated filter banks. Proceedings of the International Conference on Digital Signal Processing (DSP'95) June 1995, 188-193.
249. Britanak V. The fast DCT-IV/DST-IV computation via the MDCT. Signal Processing August 2003, Vol. 83:1803-1813.
250. Egner S., Pueschel M. Automatic generation of fast discrete signal transforms. IEEE Transactions on Signal Processing September 2001, Vol. 49(No. 9):1992-2002.
251. Pueschel M., Moura J.M. The algebraic approach to the discrete cosine and sine transforms and their fast algorithms. SIAM Journal of Computing 2003, Vol. 32(No. 5):1280-1316.
252. Plonka G., Tasche M. Fast and numerically stable algorithms for discrete cosine transforms. Linear Algebra and its Applications January 2005, Vol. 394(No. 1):309-345.
253. Feig E., Winograd S. On the multiplicative complexity of discrete cosine transforms. IEEE Transactions on Information Theory July 1992, Vol. 38(No. 4):1387-1391.
254. Chan S.C., Ho K.L. A new two-dimensional fast cosine transform algorithm. IEEE Transactions on Signal Processing February 1991, Vol. 39(No. 2):481-485.
255. Wu H.R., Paoloni F.J. A two-dimensional fast cosine transform algorithm. Proceedings of International Conference on Image Processing September 1989, 50-54.
256. Wu H.R., Paoloni F.J. A structural approach to two-dimensional direct fast discrete cosine transform algorithms. Proceedings of the International Symposium on Computer Architectures and DSP October 1989.
257. Wu H.R., Paoloni F.J. A two-dimensional fast cosine transform algorithm based on Hou's approach. IEEE Transactions on Signal Processing February 1991, Vol. 39(No. 2):544-546.
258. Britanak V., Rao K.R. Two-dimensional DCT/DST universal computational structure for 2m×2n block sizes. IEEE Transactions on Signal Processing November 2000, Vol. 48(No. 11):3250-3255.
259. Feig E., Winograd S. Fast algorithms for the discrete cosine transform. IEEE Transactions on Signal Processing September 1992, Vol. 40(No. 9):2174-2193.
260. Vetterli M. Fast 2-D discrete cosine transform. Proceedings of the IEEE ICASSP'85 March 1985, 1538-1541.
261. Duhamel P., Guillemot C. Polynomial transform computation of the 2-D DCT. Proceedings of the IEEE ICASSP'90 April 1990, 1515-1518.
262. Prado J., Duhamel P. A polynomial transform-based computation of the 2-D DCT with minimum multiplicative complexity. Proceedings of the IEEE ICASSP'96 May 1996, 1347-1350.
263. Cho N.I., Yun I.D., Lee S.U. A fast algorithm for 2-D DCT. Proceedings of the IEEE ICASSP'91 May 1991, 2197-2200.
264. Cho N.I., Lee S.U. A fast 4×4 DCT algorithm for the recursive 2-D DCT. IEEE Transactions on Signal Processing September 1992, Vol. 40(No. 9):2166-2173.
265. Cho N.I., Lee S.U. Fast algorithm and implementation of 2-D discrete cosine transform. IEEE Transactions on Circuits and Systems March 1991, Vol. 38(No. 3):297-305.
266. Cho N.I., Lee S.U. On the regular structure for the fast 2-D DCT algorithm. IEEE Transactions on Circuits and System-II: Analog and Digital Signal Processing April 1993, Vol. 40(No. 4):259-266.
267. Huang Y.M., Wu J.L., Hsu C.T. A refined fast 2-D discrete cosine transform algorithm with regular butterfly structure. IEEE Transactions on Consumer Electronics May 1998, Vol. 44(No. 2):376-383.
268. Huang Y.M., Wu J.L. A refined fast 2-D discrete cosine transform algorithm. IEEE Transactions on Signal Processing March 1999, Vol. 47(No. 3):904-907.
269. Wu H.R., Man Z. Comments on fast algorithm and implementation of 2-D discrete cosine transform. IEEE Transactions on Circuits and Systems for Video Technology April 1998, Vol. 8(No. 2):128-129.
270. Faddeev D.K., Faddeeva V.N. Computational Methods of Linear Algebra 1963, (in Russian), English translation: Dover Publications Inc., New York, 1959, GIFML, Moskow.
271. Berezin I.S., Zhidkov N.P. Computational Methods 1962, Vol. 2. (in Russian), GIFML, Moskow.
272. Gantmacher F.R. The Theory of Matrices 1966, (in Russian). English translation: Vols. 1 and 2. Chelsea, New York, 1959, Nauka, Moskow. 2nd Edition.
273. Demidovic B.P., Maron I.A. Basics of Numerical Mathematics 1960, (in Russian), GIFML, Moscow.
274. Golub G.H., Van Loan C.F. Matrix Computations 1996, The Johns Hopkins University Press, Baltimore. 3rd Edition.
275. Malvar H.S. Signal Processing with Lapped Transforms 1992, 1-80. Chapters 1 and 2, Artech House, Norwood, MA.
276. Bruekers F.A.M.L., van den Enden A.W.M. New networks for perfect inversion and perfect reconstruction. IEEE Journal of Selected Areas in Communications January 1992, Vol. 10(No. 1):130-137.
277. Daubechies I., Sweldens W. Factoring wavelet transforms into lifting steps. The Journal of Fourier Analysis and Applications 1998, Vol. 4(No. 3):247-269.
278. Hao P., Shi Q. Matrix factorizations for reversible integer mapping. IEEE Transactions on Signal Processing October 2001, Vol. 49(No. 10):2314-2324.
279. Hao P. Customizable triangular factorizations of matrices. Linear Algebra and Its Appications May 2004, Vol. 382:135-154.
280. She Y., Hao P. On the necessity and sufficiency of PLUS factorizations. Linear Algebra and Its Applications May 2005, Vol. 400:193-202.
281. Toffoli T. Almost every unit matrix is a ULU. Linear Algebra and Its Applications July 1997, Vol. 259:31-38.
282. Strang G. Every unit matrix is a LULU. Linear Algebra and Its Applications November 1997, Vol. 265:165-172.
283. Duhamel P., Hollmann H. Split-radix FFT algorithm. Electronics Letters January 1984, Vol. 20(No. 1):14-16.
284. Sorensen H.V., Heideman M.T., Burrus C.S. On computing the split-radix FFT. IEEE Transactions on Acoustics, Speech and Signal Processing February 1986, Vol. ASSP-34(No. 1):152-156.
285. Duhamel P. Implementation of split-radix FFT algorithms for complex, real, and realsymmetric data. IEEE Transactions on Acoustics, Speech and Signal Processing April 1986, Vol. ASSP-34(No. 2):285-295.
286. Chen W.H., Smith C.H., Fralick S.C. A fast computational algorithm for the discrete cosine transform. IEEE Transactions on Communications September 1977, Vol. COM-25:1004-1009.
287. Hein D., Ahmed N. On a real-time Walsh-Hadamard/cosine transform image processor. IEEE Transactions on Electromagnetic Compatibility August 1978, Vol. EMC-20(No. 3):453-457.
288. Venkataraman S., Kanchan V.R., Rao K.R., Mohanty M. Discrete transforms via the Walsh-Hadamard transform. Signal Processing June 1988, Vol. 14(No. 4):371-382.
289. Loeffler C., Ligtenberg A., Moshytz G.S. Practical fast I-D DCT algorithms with II multiplications. Proceedings of the IEEE ICASSP'89 May 1989, 988-991.
290. Suehiro N., Hatori M. Fast algorithms for the discrete Fourier transform and other transforms. IEEE Transactions on Acoustics, Speech, and Signal Processing June 1986, Vol. ASSP-34:642-644.
291. H.W.Jones, Hein D.H., Knauer S.C. The Karhunen-Loève, discrete cosine and related transforms obtained via the Hadamard transform. Proceedings of the International Telemetring Conference November 1978, 87-98.
292. Srinivasan R., Rao K.R. An approximation to the discrete cosine transform for N=16. Signal Processing January 1983, Vol. 5:81-85.
293. Kwak H.S., Srinivasan R., Rao K.R. C-matrix transform. IEEE Transactions on Acoustics, Speech, and Signal Processing October 1983, Vol. ASSP-31:1304-1307.
294. Cham W.K., Chan Y.T. Integer discrete cosine transforms. Proceedings of the International Symposium on Signal Processing, Theories, Implementations, and Applications (ISSPA '87) August 1987, 674-676.
295. Choy C.S., Cham W.K., Lee L. An LSI implementation of integer cosine transform. Proceedings of the International Conference on Circuits and Communication Systems (ICCS'88) November 1988, 17.5.1-17.5.5.
296. Choy C.S., Cham W.K., Lee L. An integer transform chip using ASIC technology. Proceedings of the Picture Coding Symposium (PCS'88) September 1988, 5.5.1-5.5.2.
297. Cham W.K. Development of integer cosine transforms by the principle of dyadic symmetry. IEE Proceedings August 1989, Vol. 136:276-282. No. 4, Pt. I.
298. Cham W.K., Wu F.S. On compatibility of order-8 integer cosine transforms and the discrete cosine transform. Proceedings of the IEEE Region 10 Conference on Computer and Communication Systems September 1990, 447-449.
299. Cham W.K., Chan Y.T. An order-16 integer cosine transform. IEEE Transactions on Signal Processing May 1991, Vol. 39:1205-1208.
300. Cham W.K., Yip P.C. Integer sinusoidal transforms for image processing. International Journal of Electronics 1991, Vol. 70:1015-1030.
301. Cham W.K., Choy C.S., Lam W.K. A 2-D integer cosine transform chip set and its application. IEEE Transactions on Consumer Electronics May 1992, Vol. 38:43-47.
302. Advances in Electronics and Electron Physics 1994, Vol. 88:1-61. Academic Press, Boston. P.W. Hawkes (Ed.).
303. Pang T.C.J., Choy C.S.O., Chan C.F., Cham W.K. A self-timed ICT chip for image coding. IEEE Transactions on Circuits and Systems for Video Technology September 1999, Vol. 9:856-860.
304. Koh S.N., Huang S.J., Tang K.K. Development of order-16 integer transforms. Signal Processing September 1991, Vol. 24(No. 3):283-289.
305. Cheung K.M., Pollara F., Shahshahani M. Integer cosine transform for image compression. NASA TECH BRIEF, Vol. 18, No. 4, Item #44 from JPL New Technology Report, NPO-18564 April 1994, California Institute of Technology, JET Propulsion Laboratory, Pasadena, CA.
306. Pei S.C., Ding J.J. The integertransforms analogous to discrete trigonometric transforms. IEEE Transactions on Signal Processing December 2000, Vol. 48(No. 12):3345-3364.
307. Marcek A., Tomasovic L. A modified integer cosine transform with constant self scalar product of the basis vectors. Applied Signal Processing 1995, Vol. 2:37-47.
308. Allen J.D., Blonstein S.M. The multiply-free Chen transform-a rational approach to JPEG. Proceedings of the Picture Coding Symposium (PCS'91) September 1991, 237-240.
309. Boliek M. Real-time discrete cosine transform chip using generalized Chen transform technology. Electronics Imaging International, Boston, MA September 1991, 428-432.
310. Hara J., Allen J.D., Blonstein S.M., Murayama N. Multiply-free DCT. Proceedings of the Picture Coding Symposium October 1991.
311. Boliek M., Allen J.D., Ryu T., Sato Y., Hara J. JPEG image compression hardware implementation with extensions for fixed-rate and compressed image editing applications. Proceedings of SPIE, Vol. 2187, San Jose February 1994.
312. Tran T.D. Fast multiplierless approximation of the DCT. Proceedings of the 33rd Annual Conference on Information Sciences and Systems March 1999, 933-938.
313. Tran T.D. A fast multiplierless block transform for image and video compression. Proceedings of the IEEE International Conference on Image Processing (ICIP'99) October 1999, 822-826.
314. Tran T.D. The BinDCT: fast multiplierless approximation of the DCT. IEEE Signal Processing Letters June 2000, Vol. 7:141-144.
315. Liang J., Tran T.D. Fast multiplierless approximations of the DCT with the lifting scheme. IEEE Transactions on Signal Processing December 2001, Vol. 49(No. 12):3032-3044.
316. Chen Y.J., Oraintara S., Nguyen T. Integer discrete cosine transform (IntDCT). Proceedings of the 2nd International Conference on Information, Communications and Signal Processing December 1999.
317. Oraintara S., Chen Y.J., Nguyen T. Integer fast Fourier transform (IntFFT). Proceedings of the IEEE ICASSP'2001 May 2002.
318. Oraintara S., Chen Y.J., Nguyen T. Integer fast Fourier transform (IntFFT). IEEE Transactions on Signal Processing March 2002, Vol. 50(No. 3):607-618.
319. Chen Y.J., Oraintara S., Tran T.D., Amaratunga K., Nguen T.Q. Multiplierless approximation of transforms using lifting scheme and coordinate descent with adder constraint. Proceedings of the IEEE ICASSP'2002, Vol. 3, Orlando, FL May 2002, 3136-3139.
320. Chen Y.J., Oraintara S., Tran T.D., Amaratunga K., Nguyen T.Q. Multiplierless approximation of transforms with adder constraint. IEEE Signal Processing Letters November 2002, Vol. 9(No. 11):344-347.
321. Chan S.C., Liu P.M. Multiplier-less discrete sinusoidal and lapped transforms using sum-of-powers-of-two (SOPOT) coefficients. Proceedings of the International Symposium on Circuits and Systems (ISCAS'2001), Vol. 2, Sydney, Australia May 2001, 13-16.
322. Chan S.C., Liu P.M. An efficient multiplierless approximation of the Fast Fourier transform using sum-of-powers-of-two (SOPOT) coefficients. IEEE Signal Processing Letters October 2002, Vol. 9(No. 10):322-325.
323. Cheng L.Z., Xu H., Luo Y. Integer discrete cosine transform and its fast algorithm. Electronics Letters January 2001, Vol. 37(No. 1):64-65. Errata: Electronics Letters. Vol. 37. No. 12, July 2001. p. 803.
324. Zeng Y., Bi G., Lin Z. Integer sinusoidal transforms based on lifting factorization. Proceedings of the IEEE ICASSP'2001 May 2001, 1181-1184.
325. Zeng Y., Cheng L.C., Bi G., Kot A.C. Integer DCTs and fast algorithms. IEEE Transactions on Signal Processing November 2001, Vol. 49(No. 11):2774-2782.
326. Zeng Y., Bi G., Lin Z. Lifting factorization of discrete W transform. Cricuits Systems and Signal Processing May-June 2002, Vol. 21(No. 3):277-298.
327. Philips W. The lossless DCT for combined lossy/lossless image coding. Proceedings of the IEEE International Conference on Image Processing (ICIP'98) 1998, Vol. 3:871-875.
328. Plonka G., Tasche M. Invertible integer DCT algorithms. Applied and Computational Harmonic Analysis July 2003, Vol. 15(No. 1):70-88.
329. Plonka G., Tasche M. Integer DCT-II by lifting steps. International Series in Numerical Mathematics 2003, Vol. 145:235-252. Birkhauser, Basel. W. Haussmann, K. Jetter, M. Reimer, J. Stokler (Eds.).
330. Plonka G. A global method for invertible integer DCT and integer wavelet algorithms. Applied and Computational Harmonic Analysis March 2004, Vol. 16(No. 2):79-110.
331. Komatsu K., Sezaki K. Reversible discrete cosine transform. Proceedings of the IEEE ICASSP'98 May 1998, 1769-1772.
332. Komatsu K., Sezaki K. Design of lossless block transforms and filter banks for image coding. IEICE Transactions Fundamentals August 1999, Vol. E82-A(No. 8):1656-1664.
333. Komatsu K., Sezaki K. Design of lossless LOT and its performance evaluation. Proceedings of the IEEE ICASSP'2000 June 2000, 2119-2122.
334. Haweel T.I. A new square wave transform based on DCT. Signal Processing Nov. 2001, Vol. 81(No. 11):2309-2319.
335. Wang J., Sun J., You S. I-D and 2-D transforms from integers to integers. Proceedings of the IEEE ICASSP'2003, Vol. 2, Hong Kong April 2003, 549-552.
336. Geiger R., Schuller G. Integer low delay and MDCT filter banks. Proceedings of the 36th Asilomar Conference on Signals, Systems and Computers, Vol. 1, Pacific Grove, CA November 2002, 811-815.
337. Geiger R., Yokotani Y., Schuller G. Improved integer transforms for lossless audio coding. Proceedings of the 37th Asilomar Conference on Signals, Systems and Computers November 2003, 2119-2123.
338. Geiger R., Yokotani Y., Schuller G., Herre J. Improved integer transforms using multidimensional lifting. Proceedings of the IEEE ICASSP'2004 May, 2004, 1005-1008.
339. Yokotani Y., Oraintara S., Geiger R., Schuller G., Rao K.R. A comparison of integer fast Fourier transforms for lossless coding. Proceedings of the International Symposium on Communications and Information Technologies 2004 (ISCIT 2004) October 2004, 1069-1073.
340. Huang H., Yu R., Lin X., Rahardja S. Method for realising reversible integer type-IV discrete cosine transform. Electronics Letters April 2004, Vol. 40(No. 8):514-515.
341. Li J. Reversible FFT and MDCT via matrix lifting. Proceedings of the IEEE ICASSP'2004, Vol. 4, Montreal, Canada May 2004, 173-176.
342. Li J. Low noise reversible MDCT (RMDCT) and its application in progressive-to-lossless embedded audio coding. IEEE Transactions on Signal processing May 2005, Vol. 53(No. 5):1870-1880.
343. Primbs M. Worst-case error analysis of lifting-based fast DCT-algorithms. IEEE Transactions on Signal Processing August 2005, Vol. 53(No. 8):3211-3218. Part 2.