Multipulse excited linear predictive coding (MPELPC) is a good medium bit-rate speech coding technique. However, due to the enormous processing required for searching the pulse information (pulse positions and amplitudes), many practical implementations of multipulse coders actually utilize some simplified pulse search algorithms such as dropping the amplitude optimization during the search for the pulse positions. Also, for ease of coding the pulse positions, small search frame sizes are usually used. These simplifications would degrade the speech quality significantly. In this paper, we propose two improvements on multipulse coding. First, a fast sequential pulse-search algorithm is proposed. In this algorithm, the pulse amplitudes are optimized at each step of the position search, and it has a complexity of O (NM2), where N is the search-frame size and M is the number of pulses in each frame. Second, a dynamic bit-allocation scheme for coding the pulse positions is proposed. This scheme allows the coding of pulse positions using, in average, 4.5 bits per pulse. The advantage of this coding scheme is that, the search frame size is not limited to a small number.