A procedure for predicting the error rates of a computer-generated holographic memory with general transform domain quantization error is developed. The kinoform, ROACH, detour phase binary hologram, and generalized detour phase binary hologram are compared on the basis of error rates and encoding efficiency. Error rates predicted by the analysis are compared with those obtained by computer simulation.