We consider pitch-excited linear predictive vocoders, and present approaches to achieve minimal transmission rates while maintaining good-quality speech. Our contributions deal with quantization and encoding of predictor parameters before transmission, and their interpolation before synthesis. For purposes of quantization and transmission we have found the so-called log area ratios to be optimal in that they preserve filter stability under quantization, and they possess uniform spectral sensitivity characteristics (Makhoul and Viswanathan, BBN Report No. 2800). The quantized parameters are encoded using (i) a variable-rate scheme that transmits parameters only when speech characteristics have sufficiently changed, and (ii) a variable-wordlength scheme (Huffman code) that uses parameter statistics to code parameters with variable numbers of bits. At the receiver, the synthesizer parameters are reset at the corresponding times at which they were extracted during the analysis. In addition, between every two settings, the parameters are further updated pitch asynchronously by periodic interpolation between the settings. With these features, transmission of good-quality 10-kHz sampled speech is achieved at average bit rates as low as 1650 bits/sec.