A complete pipelined parallel CORDIC architecture for motion estimation

We propose a novel fully-pipelined parallel CORDIC architecture (CORDIC-DXT-ME) employing the DCT Pseudo-Phase Techniques for Motion Estimation. Its low computational complexity, O(N²) as compared with O(N⁴) of BKM-ME, makes it fascinating in real time applications. In addition, the DCT-based nature enables us to replace all multipliers by CORDICs with simple shift-and-add operations and to incorporate its implementation with the DCT codec design to gain further savings in hardware complexity. The architecture is regular, modular, and has solely local connection and is suitable for MPEG2 compatible video codec design on a dedicated single chip