Discrete cosine transform (DCT), quantization (Q), inverse quantization (IQ) and inverse DCT (IDCT) are the building blocks in video coding standards. A lot of computations are required to perform the DCT, Q, IQ, and IDCT operations. With this concern, a novel statistical model based on Gaussian distribution is proposed to predict zero quantized DCT (ZQDCT) coefficients in this paper to reduce the computational complexity of video encoding. Compared with other widely used models in the literature, the proposed model can achieve the best real time performance. Experimental results demonstrate that the proposed statistical model is superior to others in terms of processing speed at the expense of negligible degradation of video quality. ©2006 IEEE.