In order to effectively improve the quality of video image transmission, this paper proposes a method of digital multimedia video image coding. The transmission of digital multimedia video image fault-tolerant coding requires sparse decomposition of a digital multimedia video image to obtain the linear form of the image and complete the transmission of video image fault-tolerant coding. The traditional method of fault-tolerant coding is based on human visual characteristics but ignores the linear form of the digital multimedia video image, which leads to the unsatisfactory effect of coding and transmission. In this paper, a fault-tolerant coding method based on wavelet transform and vector quantization is proposed to decompose and reconstruct digital multimedia video images. The smoothness of wavelet transform can remove visual redundancy; the decomposed image is vector quantized. The mean square deviation method and the similar scalar optimal quantization method are used to select and calculate the image vector, construct the over complete database of a digital multimedia video image, and normalize it; the digital multimedia video image is thinly decomposed by asymmetric atoms, and a linear representation of the image is obtained. According to the above-given operations, we can master the distribution range and law of pixels and realize fault-tolerant coding. The experimental results show that when the number of iterations is 15, the CR index is the same, PSNR increases by 8.7%, coding is 23.7% faster and decoding is 15% faster. Conclusion. The proposed method can not only improve the speed of fault-tolerant coding but also improve the quality of video image transmission.