A method and system for performing error diffusion are disclosed. An ordered set of pixels, including a pixel intensity value for each pixel, is received. Each pixel intensity value includes a value within a range from a low value to a high value, inclusive. An initial error value is also received. Based on the pixel intensity values and the initial error value, a pixel value for each pixel and an updated error value are computed substantially simultaneously with each other.