A 64-point Fourier transform chip for digital television applications

Conventional methods for video motion compensation are usually based on the movement of blocks of pixels in the spatial domain. This can give rise to "block" type artifacts, that are undesirable in professional television broadcasting applications. An attractive alternative is to perform motion compensation in the frequency domain using phase correlation. This paper describes a 64-point Fourier transform chip that performs a forward or inverse, 64-point Fourier transform on complex two\´s complement data supplied at a rate of 13.5 MHz (one real 16 b word and one imaginary 16 b word, at a clock rate of 27 MHz) and can operate at clock rates of up to 40 MHz, under worst-case conditions. It uses a 0.6 /spl mu/m double-level metal CMOS technology, contains 535 k transistors and uses an internal 3.3 V power supply. It has an area of 7.8x8 mm/sup 2/, dissipates 0.9 W, has 48 I/O pins and is housed in a 84 pin PLCC plastic package.