Abstract: The combination of fractal coding and DCT can take advantage of the benefits of both technologies. Higher compression ratio is provided,and at the same time,the quality of image is acceptable.The calculation amount of fractal coding is the main factor, which is restricting its codec speed, and affects its real-time applications.In this paper, fixed-block-size fractal coding and DCT encoding structure calculation step is analyzed.The data locality and computational parallelism of full search fractal coding structure is studied,which is the major computational overhead.A regular parallel computing structure is proposed by using array structure.This structure is scalable and can be easily mapped to VLSI implementation.The efficient hardware structure can meet the real-time requirements of the codec computing structure.