Abstract: The main problem of Fractal Image Coding (FIC) is the tremendous encoding time needed due to the large amount of comparisons between range and domain blocks. To overcome this problem, a few dedicated architectures proposed have utilized global data communication for providing domain blocks to all the processors. As the number of processors increases, expanding non-local communication paths is difficult without slowing down the system clock. In this study, we propose an efficient VLSI architecture for Fixed-size Partitioning Fractal Image Compression (FPFIC), which uses only local communication. The main feature of this architecture is that it is capable of performing the fractal image encoding without the external memory for the fixed domain blocks.