Two adaptive differential pulse code modulation (ADPCM) algorithms are discussed that provide for transmitter-receiver resynchronization when used in a non-zero error rate digital transmission medium. Novel techniques are used in the algorithms (e.g., step-size bias) and in their extensive characterization (e.g., intermodulation distortion measurements).