Patent ID: 8731059

Claim:
A Sum of Absolute Difference (SAD) calculator for motion estimation of a variable block, comprising: a PE array unit including a plurality of Processing Elements (PEs) that aligned in the form of a matrix, and parallelly calculating a SAD values on a serial current frame macroblocks; a local memory storing current frame macroblock data, reference frame macroblock data, and reference frame search area data, the local memory being memory-mapped to each PE that is provided in the PE array unit; and a controller controlling SAD calculation of the PE array unit by providing the current frame macroblock data and the corresponding reference frame macroblock data stored in the local memory to registers of the corresponding PEs, wherein the PE array unit can calculate SAD values on 4×4, 4×8, 8×4, 8×4, 8×8, 8×16, 16×8 and 16×16 pixels of current macroblocks using SAD values on 4×2 pixels of the current frame macroblocks, the SAD values on 4×2 pixels being calculated, stored in the registers of the PEs and added together, wherein the PE array unit includes 4×24 PEs and parallelly calculate the SAD values on three macroblocks.