In this paper, a new variable bit-rate Code Excited Linear Predictive (CELP) coder of average bit rate around 4.2 kb/s is presented. The new coder is based on the federal standard FS 1016 CELP coder. Two main differences between this new coder and the FS 1016 coder are introduced. These two modifications will result in reducing the bit rate by about 0.53 kbits/s. A performance comparison between the proposed coder and other two coders is presented. © 2002 IEEE.