Hardware implementation of four-step genetic search algorithm

Genetic Algorithm (GA) has been applied to Block Matching Algorithm (BMA) and demonstrates positively its capability in BMA. Four-step genetic search (4GS) has been proposed recently (So and Wu, 1998). The mean square error (MSE) performance of 4GS is close to FS. The computational cost of 4GS is close to the well known three-step search (3SS). Realization of 4GS can be applied in video encoding hardware. Practical implementation issues of 4GS by using FPGA will be discussed. Since FPGA is reconfigurable device, the configuration of 4GS module can be changed as frame size changes.