A new paradigm for efficient coding of the fixed-codebook excitation in CELP coders at low-bit rates is presented. In this scheme, the non-zero components of the fixed-codebook excitation are localized to a set of windows whose locations are dependent on the pitch frequency and on the energy contour of a modified residual signal. Highly efficient coding is thus achieved by allocating most of the fixed excitation bits to capture the essential excitation events. The paradigm is validated by computer simulation of a variable-rate speech codec. The performance of the codec is evaluated by informal subjective tests comparing it with TIA standard variable rate speech codecs. The results confirm that the proposed scheme can be used to reproduce speech at average bit rates from 2.3 to 3.4 kbps with very high quality and intelligibility.