Dept. of Comput. Sci. & Inf. Eng., National Taiwan Univ.Chin, Y.-M.Y.-M.ChinJA-LING WU2007-04-192018-07-052007-04-192018-07-051991-09N/Ahttps://www.scopus.com/inward/record.uri?eid=2-s2.0-0026220070&doi=10.1049%2fel%3a19911140&partnerID=40&md5=a6c81f0134ff59019854b63623b63503Based on elements of number theory, a new convolution- based algorithm for computing the DCT (with power of two length) is proposed. In terms of computational counts, the proposed algorithm computes a length-Af DCT (with N a power of two) using only N multiplications. © 1991, The Institution of Electrical Engineers. All rights reserved.application/pdf250739 bytesapplication/pdfen-USAlgorithms; Convolution; Information theory; Mathematical techniques; Transformsjournal article10.1049/el:199111402-s2.0-0026220070http://ntur.lib.ntu.edu.tw/bitstream/246246/2007041910042657/1/00097206.pdf