The design of the half-rate coder for the North-American cellular communication standard poses a challenging problem. The desired speech quality is that of the full-rate coder, but the total bit rate specified for the half-rate is only 6.5 kb/s. Since the mobile communication channel is very noisy, the use of error-correcting codes is necessary, which leaves only about 4 kb/s for the actual speech information. This very restricted bit budget requires that fewer than 30 b be allotted to the quantization of the LSF parameters, which precludes the use of scalar quantization. In this work, a quantizer design procedure which is tailored for the transmission frame structure of the North-American (TIA) cellular communication standard is presented. It is basically a split vector quantizer which makes use of interframe prediction to lower the number of bits required for quantization. Since the prediction is performed only on every other frame, the error propagation is limited. The quantization technique yields good performance in the 26-27 blfiame range, and the complexity of its implementation is less than 0.5 Mip.