Title :
High speed DCT/IDCT using a pipelined CORDIC algorithm
Author :
Zhou, Feng ; Kornerup, Peter
Author_Institution :
Dept. of Math. & Comput. Sci., Odense Univ., Denmark
Abstract :
This paper describes DCT (IDCT) computations using the CORDIC algorithm. By rewriting the DCT, for a 1×8 DCT only 6 CORDIC computations are needed, whereas a 1×16 DCT requires 22 CORDIC computations. But these can all be pipelined through a single CORDIC unit, so 16×16 DCT´s becomes feasible for HDTV compression. Only some simple adders, registers and a more complicated carry look-ahead adder are needed, end the computing speed can be very high. Limited only by the delay of a carry look-ahead adder, the delay time of the pipelined structure is 2-10 ns and the data rate as 100-500 MHz for an 8×8 DCT/IDCT and 72.2-366.6 MHz for a 16×16 DCT/IDCT when using two units
Keywords :
digital arithmetic; discrete cosine transforms; high definition television; parallel algorithms; signal processing; HDTV compression; adders; carry look-ahead adder; delay; high speed discrete cosine transform; pipelined CORDIC algorithm; registers; Computer science; Delay effects; Digital TV; Discrete cosine transforms; Discrete transforms; HDTV; Image coding; Mathematics; Transform coding; Video compression;
Conference_Titel :
Computer Arithmetic, 1995., Proceedings of the 12th Symposium on
Conference_Location :
Bath
Print_ISBN :
0-8186-7089-4
DOI :
10.1109/ARITH.1995.465361