The interest in Fractal Block Boding （FBC）has been steadily growing for its high compressionpotential. Fractal Block Coding in Residue Domain （FBCRD）is a modification of basic FBC which leads to feweriterations and less decoding bine at the decoder while maintaining almost the same coding efficiency and imagequality. This paper further presents a fast decoding structure for FBCRD. Experiments show that the total decoding bine is lugly reduced in comparison with basic FBC and FBCRD without fast decoding structure. This improvement provides us with an effective algorithm for real applications of fractal image compression.