In this paper, a codebook-based noise reduction algorithm is presented. Whereas known methods utilize autoregressive (AR) modeling of spectral envelopes, cepstral modeling is preferred here. A comparison of both methods is given. Furthermore, a novel, robust adaptation method of the noise codebooks is introduced which utilizes the cepstral envelope modeling. A perceptual validation of the method is provided.